前文已经讲过Deutsch-Jozsa算法,也提到这一算法在实际应用中并无太大用处,本文我们将介绍Bernstein-Vazirani算法算法,是Deutsch-Jozsa算法算法的一个变式,可以解决一部分实际问题(虽然仅仅是“一部分”),同时也会将前文中讲述不详细的部分加以补充。
Bernstein-Vazirani问题
我们假设量子黑盒,其中
是a于x的与非运算,n位二进制的与非运算可以等效为异或运算:
其中
前文已经讲过Deutsch-Jozsa算法,也提到这一算法在实际应用中并无太大用处,本文我们将介绍Bernstein-Vazirani算法算法,是Deutsch-Jozsa算法算法的一个变式,可以解决一部分实际问题(虽然仅仅是“一部分”),同时也会将前文中讲述不详细的部分加以补充。
我们假设量子黑盒,其中
是a于x的与非运算,n位二进制的与非运算可以等效为异或运算:
其中