Modeling an Adiabatic Quantum Computer via an Exact Map to a Gas of Particles

A. M. Zagoskin, S. Savel’ev, and Franco Nori
Phys. Rev. Lett. 98, 120503 – Published 23 March 2007

Abstract

We map adiabatic quantum evolution on the classical Hamiltonian dynamics of a 1D gas (Pechukas gas) and simulate the latter numerically. This approach turns out to be both insightful and numerically efficient, as seen from our example of a CNOT gate simulation. For a general class of Hamiltonians we show that the escape probability from the initial state scales no faster than |λ˙|γ, where |λ˙| is the adiabaticity parameter. The scaling exponent for the escape probability is γ=12 for all levels, except the edge (bottom and top) ones, where γ13. In principle, our method can solve arbitrarily large adiabatic quantum Hamiltonians.

  • Figure
  • Figure
  • Received 12 December 2006

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

©2007 American Physical Society

Authors & Affiliations

A. M. Zagoskin1,2, S. Savel’ev1,3, and Franco Nori1,4

  • 1Frontier Research System, The Institute of Physical and Chemical Research (RIKEN), Wako-shi, Saitama, Japan
  • 2Department of Physics and Astronomy, The University of British Columbia, Vancouver, British Columbia, Canada
  • 3Department of Physics, Loughborough University, Loughborough, United Kingdom
  • 4Center for Theoretical Physics, CSCS, Department of Physics, The University of Michigan, Ann Arbor, Michigan, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 98, Iss. 12 — 23 March 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
×