Adiabatic preparation without quantum phase transitions

Gernot Schaller
Phys. Rev. A 78, 032328 – Published 23 September 2008

Abstract

Many physically interesting models show a quantum phase transition when a single parameter is varied through a critical point, where the ground state and the first excited state become degenerate. When this parameter appears as a coupling constant, these models can be understood as straight-line interpolations between different Hamiltonians HI and HF. For finite-size realizations however, there will usually be a finite energy gap between ground and first excited state. By slowly changing the coupling constant through the point with the minimum energy gap one thereby has an adiabatic algorithm that prepares the ground state of HF from the ground state of HI. The adiabatic theorem implies that in order to obtain a good preparation fidelity the runtime τ should scale with the inverse energy gap and thereby also with the system size. In addition, for open quantum systems not only nonadiabatic but also thermal excitations are likely to occur. It is shown that—using only local Hamiltonians—for the one-dimensional quantum Ising model and the cluster model in a transverse field the conventional straight-line path can be replaced by a series of straight-line interpolations, along which the fundamental energy gap is always greater than a constant independent on the system size. The results are of interest for adiabatic quantum computation since strong similarities between adiabatic quantum algorithms and quantum phase transitions exist.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 23 July 2008

DOI:https://doi.org/10.1103/PhysRevA.78.032328

©2008 American Physical Society

Authors & Affiliations

Gernot Schaller*

  • Institut für Theoretische Physik, Technische Universität Berlin, Hardenbergstraße 36, D-10623 Berlin, Germany

  • *schaller@itp.physik.tu-berlin.de

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 78, Iss. 3 — September 2008

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×