Bernstein-Vazirani algorithm(BV算法)
Bernstein-Vazirani algorithm输入n位,函数输出一位。对于函数,有且仅有一个秘密串,使得,求解的值(s为n位)。即: (当且仅当)。在经典世界里,我们需要调用n次,每次调用确定s的一位数值。但是在量子世界里,量子算法只需要一步就能解决问题。相对于经典算法,这给出了一个多项式加速。步骤1、初始化:步骤2、给每一个量子位添加H门:步骤3、作用为:,所以我们可以得到如下量子态步骤4、通过测量我们可以得到结果:...
复制链接