The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 27, 2022

Filed:

Jan. 13, 2020
Applicant:

D-wave Systems Inc., Burnaby, CA;

Inventors:

James A. King, Vancouver, CA;

William W. Bernoudy, Vancouver, CA;

Kelly T. R. Boothby, Vancouver, CA;

Pau Farré Pérez, Vancouver, CA;

Assignee:

D-WAVE SYSTEMS INC., Burnaby, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 10/00 (2022.01); G06F 17/18 (2006.01); G06K 9/62 (2022.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); G06F 17/18 (2013.01); G06K 9/6223 (2013.01); G06K 9/6262 (2013.01);
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.


Find Patent Forward Citations

Loading…