论文标题
循环时弱测量：窥视量子状态
Weakly measured while loops: peeking at quantum states
论文作者
论文摘要
a wier循环测试每次迭代的终止条件。在量子计算机上，这种测量值会扰动算法的演变。我们使用弱测量值定义了一个wire循环原始性，从而在造成的扰动和通过迭代获得的信息量之间进行了权衡。通过程序员设置的参数调整了此权衡。我们提供足够的条件，让我们以任意高的概率确定循环将要运行的迭代次数的最坏情况估计。例如，我们使用一段时间循环解决了Grover的搜索问题，并证明了二次量子加速。
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.
