Systems and methods for hybrid algorithms using cluster contraction
US11537926B2 · kind B2 · utility
2Cited by
32References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 13, 2020 |
| Grant date | Dec 27, 2022 |
| Priority date | — |
| Expiry date | Jan 5, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods are described for operating a hybrid computing system using cluster contraction for converting large, dense input to reduced input that can be easily mapped into a quantum processor. The reduced input represents the global structure of the problem. Techniques involve partitioning the input variables into clusters and contracting each cluster. The input variables can be partitioned using an Unweighted Pair Group Method with Arithmetic Mean algorithm. The quantum processor returns samples based on the reduced input and the samples are expanded to correspond to the original input.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.