Realizable Hamiltonians for universal adiabatic quantum computers

Jacob D. Biamonte and Peter J. Love
Phys. Rev. A 78, 012352 – Published 28 July 2008

Abstract

It has been established that local lattice spin Hamiltonians can be used for universal adiabatic quantum computation. However, the two-local model Hamiltonians used in these proofs are general and hence do not limit the types of interactions required between spins. To address this concern, the present paper provides two simple model Hamiltonians that are of practical interest to experimentalists working toward the realization of a universal adiabatic quantum computer. The model Hamiltonians presented are the simplest known quantum-Merlin-Arthur-complete (QMA-complete) two-local Hamiltonians. The two-local Ising model with one-local transverse field which has been realized using an array of technologies, is perhaps the simplest quantum spin model but is unlikely to be universal for adiabatic quantum computation. We demonstrate that this model can be rendered universal and QMA-complete by adding a tunable two-local transverse σxσx coupling. We also show the universality and QMA-completeness of spin models with only one-local σz and σx fields and two-local σzσx interactions.

  • Figure
  • Figure
  • Figure
  • Received 27 April 2007

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

©2008 American Physical Society

Authors & Affiliations

Jacob D. Biamonte1,* and Peter J. Love2,†

  • 1Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford, OX1 3QD, United Kingdom
  • 2Department of Physics, Haverford College, 370 Lancaster Avenue, Haverford, Pennsylvania 19041, USA

  • *jacob.biamonte@comlab.ox.ac.uk
  • plove@haverford.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 78, Iss. 1 — July 2008

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 A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×