Edward A Dahl, 8750 Woodland Rd, Pt Of Pines, MA 02151

2013028, Oct 24, 2013

Mar 12, 2013

13/796949

- Burnaby, CA
Edward D. Dahl - Sudbury MA, US

D-WAVE SYSTEMS INC. - Burnaby

G06N 99/00

706 46

Systems and methods to solve combinatorial problems employ a permutation network which may be modeled after a sorting network where comparators are replaced by switches that controllably determine whether inputs are swapped or are left unchanged at the outputs. A quantum processor may be used to generate permutations by the permutation network by mapping the state of each switch in the network to the state of a respective qubit in the quantum processor. In this way, a quantum computation may explore all possible permutations simultaneously to identify a permutation that satisfies at least one solution criterion. The Travelling Salesman Problem is discussed as an example of a combinatorial problem that may be solved using these systems and methods.

2022039, Dec 8, 2022

Jun 30, 2022

17/855095

- Burnaby, CA
Fiona L. Hanington - Vancouver, CA
Alexander Condello - Burnaby, CA
William W. Bernoudy - Vancouver, CA
Melody C. Wong - Vancouver, CA
Aidan P. Roy - Surrey, CA
Kelly T. R. Boothby - Vancouver, CA
Edward D. Dahl - Sudbury MA, US

G06F 3/04847
G06N 10/00
G06T 11/20
G06F 3/04817
G06F 16/901

A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

2021026, Aug 26, 2021

Feb 23, 2021

17/182975

- Burnaby, CA
Fiona L. Hanington - Vancouver, CA
Alexander Condello - Burnaby, CA
William W. Bernoudy - Vancouver, CA
Melody C. Wong - Vancouver, CA
Aidan P. Roy - Surrey, CA
Kelly T. R. Boothby - Vancouver, CA
Edward D. Dahl - Sudbury MA, US

G06F 3/0484
G06N 10/00
G06F 16/901
G06T 11/20
G06F 3/0481

A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.