核磁共振量子计算机与并行量子计算(续完)

摘要

@@ 3刘维尔量子计算中的指数加快的搜索算法--Bruschweiler算法rn3.1 Bruschweiler算法[45]rn与Grover搜索算法一样,Bruschweiler算法也是在无序数据库中寻找目标态.对于搜寻问题可以总结为:对于输入态x,除了当x=z时,f(z)=1,其余的f(x)=0.z是我们要寻找的目标.在经典计算机中,大概要O(N)步;用Grover算法大概要O(√N)步;用Bruschweiler算法大概仅需要O(n)步.其中,N=2n.