公开(公告)号：US20170255629A1

公开(公告)日：2017-09-07

申请号：US15448361

申请日：2017-03-02

Applicant: D-Wave Systems Inc.

Inventor： Murray C. Thom ,  Aidan P. Roy ,  Fabian A. Chudak ,  Zhengbing Bian ,  William G. Macready ,  Robert B. Israel ,  Tomas J. Boothby ,  Sheir Yarkoni ,  Yanbo Xue ,  Dmytro Korenkevych

IPC: G06F17/30 ,  G06N99/00

CPC classification number: G06N10/00

Abstract: Computational systems implement problem solving using hybrid digital/quantum computing approaches. A problem may be represented as a problem graph which is larger and/or has higher connectivity than a working and/or hardware graph of a quantum processor. A quantum processor may be used determine approximate solutions, which solutions are provided as initial states to one or more digital processors which may implement classical post-processing to generate improved solutions. Techniques for solving problems on extended, more-connected, and/or “virtual full yield” variations of the processor's actual working and/or hardware graphs are provided. A method of operation in a computational system comprising a quantum processor includes partitioning a problem graph into sub-problem graphs, and embedding a sub-problem graph onto the working graph of the quantum processor. The quantum processor and a non-quantum processor-based device generate partial samples. A controller causes a processing operation on the partial samples to generate complete samples.

公开(公告)号：US20170220510A1

公开(公告)日：2017-08-03

申请号：US15418497

申请日：2017-01-27

Applicant: D-Wave Systems Inc.

Inventor： Jeremy P. Hilton ,  Aidan Patrick Roy ,  Paul I. Bunyk ,  Andrew Douglas King ,  Tomas J. Boothby ,  Richard G. Harris ,  Chunqing Deng

IPC: G06F13/40 ,  G06N99/00 ,  G06F13/36

CPC classification number: G06F13/4068 ,  G06F13/36 ,  G06N99/002

Abstract: Topologies for analog computing systems are provided. Qubits in the topology are grouped into cells, and cells are coupled to adjacent cells by inter-cell couplers. At least some cells are coupled to non-adjacent cells via long-range couplers. Long-range couplers may be arranged into coverings so that certain sets of qubits within a covering region may be coupled with a reduced number of couplers. Each cell within a covering region without a long-range coupler may be proximate to a cell with a long range coupler so that each cell within the covering region is no more than a certain coupling distance away from a long-range coupler. Long-range couplers may couple over a greater physical distance than inter-cell couplers. Long-range couplers may couple to qubits over a larger coupling region, and may extend across multiple crossing regions between qubits.

公开(公告)号：US20170300817A1

公开(公告)日：2017-10-19

申请号：US15487295

申请日：2017-04-13

Applicant: D-Wave Systems Inc.

Inventor： Andrew D. King ,  Robert B. Israel ,  Paul I. Bunyk ,  Tomas J. Boothby ,  Steven P. Reinhardt ,  Aidan P. Roy ,  James A. King ,  Trevor M. Lanting ,  Abraham J. Evert

IPC: G06N5/02 ,  G06N99/00

CPC classification number: G06N10/00 ,  G06N3/126

Abstract: Generate an automorphism of the problem graph, determine an embedding of the automorphism to the hardware graph and modify the embedding of the problem graph into the hardware graph to correspond to the embedding of the automorphism to the hardware graph. Determine an upper-bound on the required chain strength. Calibrate and record properties of the component of a quantum processor with a digital processor, query the digital processor for a range of properties. Generate a bit mask and change the sign of the bias of individual qubits according to the bit mask before submitting a problem to a quantum processor, apply the same bit mask to the bit result. Generate a second set of parameters of a quantum processor from a first set of parameters via a genetic algorithm.