Deutsch-Jozsa算法

1.问题描述:
Deutsch-Jozsa算法_第1张图片
如果f(x)的数值都是0或者都是1,那么这个函数就是常函数,否则就是平衡函数。
2.算法推导:
Deutsch-Jozsa算法_第2张图片
所以我们可以通过测量得到的量子态推导出f(x)是否为常函数,如果测量得到的量子态都是0(测量概率100%,不可能再测量得到其它的量子态),那么f(x)就是常函数,否则就是平衡函数。

你可能感兴趣的:(量子计算,算法)