Method of computing a solution to a computational problem using a quantum system and apparatus for computing solutions to computational problems
US12159198B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 25, 2019 |
| Grant date | Dec 3, 2024 |
| Priority date | — |
| Expiry date | Oct 16, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N10/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of computing a solution to a computational problem using a quantum system comprising a plurality of qubits includes encoding the computational problem into a single-body problem Hamiltonian comprising a plurality of adjustable parameters, and encoding comprises determining a problem-encoding configuration for the plurality of adjustable parameters. The method includes evolving an initial Hamiltonian at an initial time into a final Hamiltonian at a final time via an intermediate Hamiltonian at an intermediate time, the intermediate Hamiltonian a linear combination of the initial Hamiltonian, the final Hamiltonian and a first short-range Hamiltonian, the final Hamiltonian a sum of the problem Hamiltonian and a second short-range Hamiltonian, the plurality of adjustable parameters of the problem Hamiltonian in the problem-encoding configuration, the second short-range Hamiltonian a d-body Hamiltonian; measuring a portion of the plurality of qubits to obtain a read-out; and determining a solution to the computational problem from the read-out.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.