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

J. D. Biamonte

Research output: Contribution to journalArticle

44 Scopus citations


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 (US)
Article number052331
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number5
StatePublished - May 23 2008


All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics

Cite this