Weakly measured while loops: peeking at quantum states
Preprint
Abstract
While loops test a predicate on every iteration. Such measurement collapses quantum superposition, affecting the evolution of the algorithm. We define a while loop primitive using weak measurements, offering a trade-off between the collapse caused and the amount of information gained per iteration. This trade-off is adjusted with a parameter set by the programmer. We give sufficient conditions for the collapse not to affect the evolution in a detrimental way. As an example, we implement Grover's algorithm with a while loop, maintaining the quadratic quantum speed-up.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Quantum feedback: Theory, experiments, and applicationsPhysics Reports, 2017
- Foundations of Quantum Programming2016
- Quantum loop programsActa Informatica, 2010
- Quantum control of a single qubitPhysical Review A, 2007
- A straightforward introduction to continuous quantum measurementContemporary Physics, 2006
- Quantum programming languages: survey and bibliographyMathematical Structures in Computer Science, 2006
- Towards a quantum programming languageMathematical Structures in Computer Science, 2004
- Quantum Computation and Information2002
- Weak-measurement elements of realityFoundations of Physics, 1996
- Properties of a quantum system during the time interval between two measurementsPhysical Review A, 1990