Phys. Rev. A 77, 052331 (2008) [8 pages]Nonperturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spinsSee Also: Publisher's Note Received 24 January 2008; published 23 May 2008; publisher error corrected 2 June 2008 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. © 2008 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.77.052331
DOI:
10.1103/PhysRevA.77.052331
PACS:
03.67.Lx
See AlsoPublisher's Note: J. D. Biamonte, Publisher's Note: Nonperturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins [Phys. Rev. A 77, 052331 (2008)], Phys. Rev. A 77, 069901 (2008). |
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.