Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins
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 2-body Hamiltonians. Our method works when a...
| Үндсэн зохиолч: | |
|---|---|
| Формат: | Journal article |
| Хэвлэсэн: |
2008
|
| _version_ | 1826306956457934848 |
|---|---|
| author | Biamonte, J |
| author_facet | Biamonte, J |
| author_sort | Biamonte, J |
| collection | OXFORD |
| description | 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 2-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 it's ground state. |
| first_indexed | 2024-03-07T06:55:47Z |
| format | Journal article |
| id | oxford-uuid:fe1a86a7-3f30-4ef4-ba6b-4c926cc1e66f |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:55:47Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | oxford-uuid:fe1a86a7-3f30-4ef4-ba6b-4c926cc1e66f2022-03-27T13:33:44ZNon−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spinsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:fe1a86a7-3f30-4ef4-ba6b-4c926cc1e66fDepartment of Computer Science2008Biamonte, JAn 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 2-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 it's ground state. |
| spellingShingle | Biamonte, J Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins |
| title | Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins |
| title_full | Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins |
| title_fullStr | Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins |
| title_full_unstemmed | Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins |
| title_short | Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins |
| title_sort | non perturbative k body to two body commuting conversion hamiltonians and embedding problem instances into ising spins |
| work_keys_str_mv | AT biamontej nonperturbativekbodytotwobodycommutingconversionhamiltoniansandembeddingprobleminstancesintoisingspins |