公开(公告)号：US11663512B2

公开(公告)日：2023-05-30

申请号：US17584600

申请日：2022-01-26

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T. E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

CPC classification number: G06N10/00 ,  G05B19/042 ,  G05B2219/25071

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：US12248849B2

公开(公告)日：2025-03-11

申请号：US18444208

申请日：2024-02-16

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T. E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：US20250013900A1

公开(公告)日：2025-01-09

申请号：US18444208

申请日：2024-02-16

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T.E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：US20230325695A1

公开(公告)日：2023-10-12

申请号：US18137271

申请日：2023-04-20

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T.E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

CPC classification number: G06N10/00 ,  G05B19/042 ,  G05B2219/25071

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：US11941486B2

公开(公告)日：2024-03-26

申请号：US18137271

申请日：2023-04-20

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T. E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

CPC classification number: G06N10/00 ,  G05B19/042 ,  G05B2219/25071

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：US11263547B2

公开(公告)日：2022-03-01

申请号：US15881307

申请日：2018-01-26

Applicant: D-Wave Systems Inc. (a British Columbia company)

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T. E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：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.

公开(公告)号：US11593174B2

公开(公告)日：2023-02-28

申请号：US16601097

申请日：2019-10-14

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt

IPC: G06F9/50 ,  G06N10/00 ,  G06F9/48 ,  G06F9/46

Abstract: Systems and methods for scheduling usage time for programs that can be executed on a hybrid computing system including a quantum processing unit (QPU) and a central processing unit (CPU). Programs can comprise both QPU-executable tasks and CPU-executable tasks. Some programs can be considered high performance programs that are intolerant of interruptions to QPU-executable tasks and some programs can be considered low performance programs that are tolerant of interruptions to QPU-executable tasks. After a high performance program finishes executing QPU-executable tasks on a QPU, a low performance program may execute QPU-executable tasks on the QPU while the high performance program executes CPU-executable tasks on a CPU. Execution of QPU-executable tasks of a low performance program on a QPU can pause or stop if a high performance program is queued.

公开(公告)号：US20220222558A1

公开(公告)日：2022-07-14

申请号：US17584600

申请日：2022-01-26

Applicant: D-WAVE SYSTEMS INC.

Inventor： Steven P. Reinhardt ,  Andrew D. King ,  Loren J. Swenson ,  Warren T.E. Wilkinson ,  Trevor Michael Lanting

IPC: G06N10/00 ,  G05B19/042

Abstract: Computational systems and methods employ characteristics of a quantum processor determined or sampled between a start and an end of an annealing evolution per an annealing schedule. The annealing evolution can be reinitialized, reversed or continued after determination. The annealing evolution can be interrupted. The annealing evolution can be ramped immediately prior to or as part of determining the characteristics. The annealing evolution can be paused or not paused immediately prior to ramping. A second representation of a problem can be generated based at least in part on the determined characteristics from an annealing evolution performed on a first representation of the problem. The determined characteristics can be autonomously compared to an expected behavior, and alerts optionally provided and/or the annealing evolution optionally terminated based on the comparison. Iterations of annealing evolutions may be performed until an exit condition occurs.

公开(公告)号：US10789540B2

公开(公告)日：2020-09-29

申请号：US15487295

申请日：2017-04-13

Applicant: D-Wave Systems Inc.

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

IPC: G06N10/00 ,  G06N3/12

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.