Systems and methods that formulate problems for solving by a quantum processor using hardware graph decomposition
US9875215B2 · kind B2 · utility
6Cited by
15References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2013 |
| Grant date | Jan 23, 2018 |
| Priority date | — |
| Expiry date | Jun 16, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N10/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods formulate problems for solving by a quantum processor using hardware graph decomposition. A decomposition of a primal graph may be built in a first stage based on a hardware specific graph, and refined in a second stage by, for example, removing vertices from the decomposition. The hardware specific graph may be a graph that is specific to a piece of hardware, for instance a quantum processor comprising a plurality of qubits and couplers operable to communicatively couple pairs of qubits.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.