弱可测while循环:窥视量子态
Weakly measured while loops: peeking at quantum states
摘要:
while循环在每次迭代中测试终止条件。在量子计算机上,这样的测量会干扰算法的演化。我们使用弱测量定义了一个while循环原语,在每次迭代所引起的扰动和获得的信息量之间进行权衡。这种折衷是用程序员设置的参数来调整的。我们提供了足够的条件,让我们确定,以任意高的概率,最坏情况下的迭代次数的估计循环将运行。作为一个例子,我们解决了Grover的搜索问题,使用一个while循环,并证明了二次量子加速保持。
英文摘要:
A while loop tests a termination condition on every iteration. On a quantum computer, such measurements perturb the evolution of the algorithm. We define a while loop primitive using weak measurements, offering a trade-off between the perturbation caused and the amount of information gained per iteration. This trade-off is adjusted with a parameter set by the programmer. We provide sufficient conditions that let us determine, with arbitrarily high probability, a worst-case estimate of the number of iterations the loop will run for. As an example, we solve Grover's search problem using a while loop and prove the quadratic quantum speed-up is maintained.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。