Systems and methods for hybrid algorithms using cluster contraction
US11900216B2 · kind B2 · utility
0Cited by
46References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 16, 2022 |
| Grant date | Feb 13, 2024 |
| Priority date | — |
| Expiry date | Nov 16, 2042 |
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.