Simple Proof of Equivalence between Adiabatic Quantum Computation and the Circuit Model

Ari Mizel, Daniel A. Lidar, and Morgan Mitchell
Phys. Rev. Lett. 99, 070502 – Published 16 August 2007; Erratum Phys. Rev. Lett. 127, 139901 (2021)

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.

  • Figure
  • Received 5 September 2006

DOI:https://doi.org/10.1103/PhysRevLett.99.070502

©2007 American Physical Society

Erratum

Authors & Affiliations

Ari Mizel1, Daniel A. Lidar2, and Morgan Mitchell3

  • 1Department of Physics, Pennsylvania State University, University Park, Pennsylvania 16802, USA
  • 2Departments of Chemistry, Electrical Engineering, and Physics, University of Southern California, Los Angeles, California 90089, USA
  • 3ICFO-Institut de Ciencies Fotoniques, Mediterranean Technology Park, 08860 Castelldefels (Barcelona), Spain

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 7 — 17 August 2007

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×