Nonperturbative k -body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
Year: 2008
Type: article
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 $\mathit{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.
Source: Physical Review A
Author: J. D. Biamonte
Institutions: Harvard University, University of Oxford
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2023501952
