IP Library Granted Patent US 11,941,486
Granted Patent B2
US 11,941,486 · App. 18/137,271 · Granted Mar 26, 2024

Quantum annealing debugging systems and methods

Inventors: Steven P. Reinhardt (Eagan, MN); Andrew D. King (Vancouver, CA); Loren J. Swenson (San Jose, CA); Warren T. E. Wilkinson (Burnaby, CA); Trevor Michael Lanting (Vancouver, CA)
Assignee: D-WAVE SYSTEMS INC.
G06N10/00G05B19/042G05B2219/25071
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,941,486
App. No.
18/137,271
Granted
Mar 26, 2024
Kind
B2
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.

Claims (37)

1. A method, comprising:

annealing a first qubit of a first pair of qubits toward a solution at a first rate;

annealing a second qubit of the first pair of qubits toward the solution at a second rate concurrently with the annealing of the first qubit of the first pair of qubits, the second rate faster than the first rate;

determining a state of the second qubit of the first pair of qubits at a first time before an end of the annealing of the first qubit of the first pair of qubits; and

modifying the annealing of the first qubit of the first pair of qubits based at least in part on the determined state of the second qubit of the first pair of qubits.

2. The method of claim 1 , further comprising:

strongly coupling the second qubit of the first pair of qubits with the first qubit of the first pair of qubits throughout the annealing of the first and the second qubits of the first pair of qubits.

3. The method of claim 1 , further comprising:

annealing a first qubit of a second pair of qubits toward a solution at a first rate;

annealing a second qubit of the second pair of qubits toward the solution at a second rate concurrently with the annealing of the first qubit of the second pair of qubits, the second rate faster than the first rate;

determining a state of the second qubit of the second pair of qubits at a first time before an end of the annealing of the first qubit of the second pair of qubits; and

modifying the annealing of the first qubit of the second pair of qubits based at least on part on the determined state of the second qubit of the second pair of qubits.

4. The method of claim 3 , further comprising:

strongly coupling the second qubit of the first pair of qubits with the first qubit of the first pair of qubits throughout the annealing of the first and the second qubits of the first pair of qubits; and

strongly coupling the second qubit of the second pair of qubits with the first qubit of the second pair of qubits throughout the annealing of the first and the second qubits of the second pair of qubits.

5. The method of claim 3 wherein the annealing of the first and the second qubits of the second pair of qubits occurs concurrently with the annealing of the first and the second qubits of the first pair of qubits.

6. The method of claim 1 , further comprising operating the first qubit of the first pair of qubits as a probe device to obtain spectrographic information regarding the second qubit of the first pair of qubits.

7. A system, comprising:

a quantum processor;

a control system communicatively coupled to the quantum processor, the control system comprising at least one processor and at least one nontransitory processor-readable medium that stores at least one of processor-executable instructions or data which, when executed by the at least one processor, causes the at least one processor to:

cause an annealing of a first qubit of a first pair of qubits toward a solution at a first rate;

cause an annealing a second qubit of the first pair of qubits toward the solution at a second rate concurrently with the annealing of the first qubit of the first pair of qubits, the second rate faster than the first rate;

determine a state of the second qubit of the first pair of qubits at a first time before an end of the annealing of the first qubit of the first pair of qubits; and

cause a modification of the annealing of the first qubit of the first pair of qubits based at least in part on the determined state of the second qubit of the first pair of qubits.

8. The system of claim 7 wherein execution of the at least one of processor executable instructions or data cause the control system to further:

strongly couple the second qubit of the first pair of qubits with the first qubit of the first pair of qubits throughout the annealing of the first and the second qubits of the first pair of qubits.

9. The system of claim 7 wherein execution of the at least one of processor executable instructions or data cause the control system to further:

cause an annealing of a first qubit of a second pair of qubits toward a solution at a first rate;

cause an annealing of a second qubit of the second pair of qubits toward the solution at a second rate concurrently with the annealing of the first qubit of the second pair of qubits, the second rate faster than the first rate;

determine a state of the second qubit of the second pair of qubits at a first time before an end of the annealing of the first qubit of the second pair of qubits; and

modify the annealing of the first qubit of the second pair of qubits based at least on part on the determined state of the second qubit of the second pair of qubits.

10. The system of claim 9 wherein execution of the at least one of processor executable instructions or data cause the control system to further:

strongly couple the second qubit of the first pair of qubits with the first qubit of the first pair of qubits throughout the annealing of the first and the second qubits of the first pair of qubits; and

strongly couple the second qubit of the second pair of qubits with the first qubit of the second pair of qubits throughout the annealing of the first and the second qubits of the second pair of qubits.

11. The system of claim 9 wherein execution of the at least one of processor executable instructions or data cause the control system to further:

cause the annealing of the first and the second qubits of the second pair of qubits to occur concurrently with the annealing of the first and the second qubits of the first pair of qubits.

12. The system of claim 7 wherein the first qubit of the first pair of qubits is operated as a probe device to obtain spectrographic information regarding the second qubit of the first pair of qubits.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2024
From: REINHARDT, STEVEN P.
To: D-WAVE GOVERNMENT INC.
Reel/Frame 066468/0023 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2024
From: KING, ANDREW D.; SWENSON, LOREN J.; WILKINSON, WARREN T.E.; LANTING, TREVOR M.
To: D-WAVE SYSTEMS INC.
Reel/Frame 066468/0142 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2024
From: D-WAVE GOVERNMENT INC.
To: D-WAVE SYSTEMS INC.
Reel/Frame 066468/0222 →
CHANGE OF NAME Recorded Feb 15, 2024
From: DWSI HOLDINGS INC.
To: D-WAVE SYSTEMS INC.
Reel/Frame 066468/0823 →
CONTINUATION Recorded Feb 15, 2024
From: D-WAVE SYSTEMS INC.
To: D-WAVE SYSTEMS INC.
Reel/Frame 066601/0045 →
MERGER Recorded Feb 15, 2024
From: D-WAVE SYSTEMS INC.; DWSI HOLDINGS INC.
To: DWSI HOLDINGS INC.
Reel/Frame 066601/0075 →
Continuity (4)
Continuation 17584600 · Jan 26, 2022
Continuation 15881307 · Jan 26, 2018
Provisional Application 62452106 · Jan 30, 2017
Related Publication 20230325695A1 · Oct 12, 2023