Nonperturbative k -body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins

J. D. Biamonte

Research output: Contribution to journalArticlepeer-review

65 Citations (Scopus)

Abstract

An algebraic method has been developed which allows one to engineer several energy levels including the low-energy subspace of interacting spin systems. By introducing ancillary qubits, this approach allows k -body interactions to be captured exactly using two-body Hamiltonians. Our method works when all terms in the Hamiltonian share the same basis and has no dependence on perturbation theory or the associated large spectral gap. Our methods allow problem instance solutions to be embedded into the ground energy state of Ising spin systems. Adiabatic evolution might then be used to place a computational system into its ground state.

Original languageEnglish
Article number052331
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume77
Issue number5
DOIs
Publication statusPublished - 23 May 2008
Externally publishedYes

Fingerprint

Dive into the research topics of 'Nonperturbative k -body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins'. Together they form a unique fingerprint.

Cite this