Deutsch-Jozsa算法

1.问题描述：

如果f(x)的数值都是0或者都是1，那么这个函数就是常函数，否则就是平衡函数。
2.算法推导：

所以我们可以通过测量得到的量子态推导出f(x)是否为常函数，如果测量得到的量子态都是0（测量概率100%,不可能再测量得到其它的量子态），那么f(x)就是常函数，否则就是平衡函数。