IP Library Granted Patent US 11,948,045
Granted Patent B2
US 11,948,045 · App. 18/304,253 · Granted Apr 2, 2024

In-situ quantum error correction

Inventor: Julian Shaw Kelly (Santa Barbara, CA)
Assignee: Google LLC
G06N10/00G06F11/0751G06F11/0787G06F11/08G06N99/00H01L29/66977H10N60/805
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,948,045
App. No.
18/304,253
Granted
Apr 2, 2024
Kind
B2
Abstract

Methods, systems, and apparatus for parallel optimization of continuously running quantum error correction by closed-loop feedback. In one aspect, a method includes continuously and effectively optimizing qubit performance in-situ whilst an error correction operation on the quantum system is running. The method directly monitors the output from error detection and provides this information as feedback to calibrate the quantum gates associated with the quantum system. In some implementations, the physical qubits are spatially partitioned into one or more independent hardware patterns, where the errors attributable to each hardware pattern are non-overlapping. The one or more different sets of hardware patterns are then temporarily interleaved such that all physical qubits and operations are optimized. The method allows for the optimization of each section of a hardware pattern to be performed individually and in parallel, and can result is O(1) scaling.

Claims (44)

1. A quantum computational system, comprising an error corrector subsystem in data communication with a quantum computer running an error correction procedure on data qubits and measurement qubits, wherein the error corrector subsystem is configured to:

monitor error detection events that indicate a presence of errors occurring on the data qubits or measurement qubits, wherein the data qubits and measurement qubits are partitioned into a plurality of patterns and errors attributable to each pattern are non-overlapping; and

calibrate, in parallel with the error correction procedure and based on the monitored error detection events, quantum gate parameters that operate on the data qubits or the measurement qubits, comprising:

optimizing, for each of multiple patterns of measurement qubits, quantum gate parameters that operate on measurement qubits included in the pattern, and;

optimizing, for each pattern that includes data qubits and measurement qubits, quantum gate parameters that operate on the data qubits or both the data qubits and measurement qubits.

2. The quantum computational system of claim 1 , further comprising:

a plurality of data qubits;

a plurality of measurement qubits, interleaving the data qubits such that each data qubit has one or more neighboring measurement qubits;

a plurality of readout quantum gates, each readout quantum gate configured to operate on a measurement qubit;

a plurality of single qubit quantum gates, each single qubit quantum gate configured to operate on a data qubit or a measurement qubit; and

a plurality of CNOT quantum gates, each CNOT quantum gate configured to operate on a data qubit and a neighboring measurement qubit, and each CNOT gate defines one of a plurality of directions.

3. The quantum computational system of claim 2 , wherein the plurality of data qubits and measurement qubits are interleaved such that the plurality of data qubits and measurement qubits defines a one-dimensional chain of qubits and the plurality of directions comprises a first direction and a second direction opposite to the first direction.

4. The quantum computational system of claim 2 , wherein the plurality of single qubit quantum gates are phase shift gates or rotation gates.

5. The quantum computational system of claim 2 , wherein the data qubit is a control qubit and the neighboring measurement qubit is a target qubit for each CNOT gate.

6. The quantum computational system of claim 2 , wherein the data qubit is a target qubit and the neighboring measurement qubit is a control qubit for each CNOT gate.

7. The quantum computational system of claim 1 , wherein to optimize quantum gate parameters the error correction subsystem is configured to perform a repeated process using closed-loop feedback, wherein at each repetition the error correction subsystem is configured to:

define a corresponding metric for minimization as a determined error rate;

measure the measurement qubit to determine a current error rate;

store the determined current error rate;

calculate a change in the error rate between the current error rate and the stored error rate from a previous repetition; and

adjust the quantum gate parameters based on the calculated change in error rate.

8. The quantum computational system of claim 7 , wherein to adjust the quantum gate parameters based on the calculated change in error rate the error correction subsystem is configured to apply a numerical optimization algorithm.

9. A computer implemented method comprising:

monitoring a quantum computer running an error correction procedure on data qubits and measurement qubits, the monitoring comprising monitoring for error detection events that indicate a presence of errors occurring on the data qubits or measurement qubits, wherein the data qubits and measurement qubits are partitioned into a plurality of patterns and errors attributable to each pattern are non-overlapping; and

calibrating, in parallel with the error correction procedure and based on the monitored error detection events, quantum gate parameters that operate on the data qubits or the measurement qubits, the calibrating comprising:

optimizing, for each of multiple patterns of measurement qubits, quantum gate parameters that operate on measurement qubits included in the pattern, and;

optimizing, for each pattern that includes data qubits and measurement qubits, quantum gate parameters that operate on the data qubits or both the data qubits and measurement qubits.

10. The method of claim 9 , wherein the quantum computer further comprises:

a plurality of data qubits;

a plurality of measurement qubits, interleaving the data qubits such that each data qubit has a neighboring measurement qubit;

a plurality of readout quantum gates, each readout quantum gate configured to operate on a measurement qubit;

a plurality of single qubit quantum gates, each single qubit quantum gate configured to operate on a data qubit or a measurement qubit; and

a plurality of CNOT quantum gates, each CNOT quantum gate configured to operate on a data qubit and a neighboring measurement qubit, and each CNOT gate defines one of a plurality of directions.

11. The method of claim 10 , wherein the plurality of data qubits and measurement qubits are interleaved such that the plurality of data qubits and measurement qubits defines a one-dimensional chain of qubits and the plurality of directions comprises a first direction and a second direction opposite to the first direction.

12. The method of claim 10 , wherein the plurality of single qubit quantum gates are phase shift gates or rotation gates.

13. The method of claim 10 , wherein the data qubit is a control qubit and the neighboring measurement qubit is a target qubit for each CNOT gate.

14. The method of claim 10 , wherein the data qubit is a target qubit and the neighboring measurement qubit is a control qubit for each CNOT gate.

15. The method of claim 9 , wherein optimizing quantum gate parameters comprises using closed-loop feedback, wherein each repetition comprises:

defining a corresponding metric for minimization as a determined error rate;

measuring the measurement qubit to determine a current error rate;

storing the determined current error rate;

calculating a change in the error rate between the current error rate and the stored error rate from a previous repetition; and

adjusting the quantum gate parameters based on the calculated change in error rate.

16. The method of claim 15 , wherein adjusting the quantum gate parameters based on the calculated change in error rate comprises applying a numerical optimization algorithm.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE OF THE CONVERSION DOCUMENT FROM "09/30/2017" TO "9/29/2017" PREVIOUSLY RECORDED AT REEL: 63859 FRAME: 626. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 18, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 066565/0820 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2023
From: KELLY, JULIAN SHAW
To: GOOGLE INC.
Reel/Frame 063855/0556 →
ENTITY CONVERSION Recorded Jun 5, 2023
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 063859/0626 →
Continuity (4)
Continuation 17401798 · Aug 13, 2021
Continuation 16905372 · Jun 18, 2020
Division 15774028
Related Publication 20230267355A1 · Aug 24, 2023
Cited By (1)
US 12,373,724