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:
Jul. 12, 2022

Filed:

Mar. 19, 2019
Applicant:

D-wave Systems Inc., Burnaby, CA;

Inventors:

Yanbo Xue, Toronto, CA;

William G. Macready, West Vancouver, CA;

Assignee:

D-WAVE SYSTEMS INC., Burnaby, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 10/00 (2019.01); B82Y 10/00 (2011.01); G06N 20/00 (2019.01); G06N 7/00 (2006.01);
U.S. Cl.
CPC ...
G06N 10/00 (2019.01); B82Y 10/00 (2013.01); G06N 7/005 (2013.01); G06N 20/00 (2019.01);
Abstract

Techniques are provided for computing problems represented as directed graphical models via quantum processors with topologies and coupling physics which correspond to undirected graphs. These include techniques for generating approximations of Bayesian networks via a quantum processor capable of computing problems based on a Markov network-based representation of such problems. Approximations may be generated by moralization of Bayesian networks to Markov networks, learning of Bayesian networks' probability distributions by Markov networks' probability distributions, or otherwise, and are trained by executing the resulting Markov network on the quantum processor.


Find Patent Forward Citations

Loading…