问题描述
Deutsch算法考虑了只有一个变量的函数(参考Deutsch算法),Deutsch-Jozsa算法进行了推广,可运用于n个变量的函数。
推导过程
公式推导
1.经过第一次Hadamard变换:
2.对进行F运算:
3.丢弃最后一位,对上面的量子比特进行Hadamard变换:
先算H门作用于上:
这里的
所以:
可以看看本源量子的文档中心对该算法的讲解:https://qcloud.originqc.com.cn/documentShow?label=1&openId=3677&pageId=3683