Quantum search by measurement

TitleQuantum search by measurement
Publication TypeJournal Article
Year of Publication2002
AuthorsChilds, AM, Deotto, E, Farhi, E, Goldstone, J, Gutmann, S, Landahl, AJ
JournalPhysical Review A
Date Published2002/9/23

We propose a quantum algorithm for solving combinatorial search problems that
uses only a sequence of measurements. The algorithm is similar in spirit to
quantum computation by adiabatic evolution, in that the goal is to remain in
the ground state of a time-varying Hamiltonian. Indeed, we show that the
running times of the two algorithms are closely related. We also show how to
achieve the quadratic speedup for Grover's unstructured search problem with
only two measurements. Finally, we discuss some similarities and differences
between the adiabatic and measurement algorithms.

Short TitlePhys. Rev. A