Abstract
We prove the equivalence between adiabatic quantum computation and quantum computation in the circuit model. An explicit adiabatic computation procedure is given that generates a ground state from which the answer can be extracted. The amount of time needed is evaluated by computing the gap. We show that the procedure is computationally efficient.
- Received 5 September 2006
DOI:https://doi.org/10.1103/PhysRevLett.99.070502
©2007 American Physical Society