References & Citations
Quantum Physics
Title: Weakly measured while loops: peeking at quantum states
(Submitted on 18 Sep 2020 (v1), last revised 6 Jan 2022 (this version, v4))
Abstract: 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.
Submission history
From: Pablo Andrés-Martínez [view email][v1] Fri, 18 Sep 2020 13:33:43 GMT (286kb,D)
[v2] Thu, 21 Jan 2021 21:28:37 GMT (56kb,D)
[v3] Mon, 4 Oct 2021 19:11:27 GMT (59kb,D)
[v4] Thu, 6 Jan 2022 18:26:54 GMT (62kb,D)
Link back to: arXiv, form interface, contact.