IP Library Granted Patent US 11,106,992
Granted Patent B2
US 11,106,992 · App. 16/905,372 · Granted Aug 31, 2021

In-situ quantum error correction

Inventor: Julian Shaw Kelly (Santa Barbara, CA)
Assignee: Google LLC
G06N10/00G06F11/0751G06F11/0787G06F11/08G06N99/00H01L29/66977H01L39/025
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,106,992
App. No.
16/905,372
Granted
Aug 31, 2021
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 (61)

1. An apparatus comprising a processor and an error corrector subsystem, in data communication with measurement qubits, the apparatus configured to:

partition data qubits and measurement qubits into a plurality of patterns, where at least one pattern is subject to non-overlapping errors for the pattern, wherein a nonoverlapping error for a pattern is an error that is attributable to the pattern; and

for each pattern that includes data qubits and measurement qubits that are operated on by CNOT gates:

optimize in parallel parameters of single qubit quantum gates that operate on the data qubits; and

select sets of CNOT gates defining a same direction and optimize in parallel parameters for CNOT gates in each selected set.

2. The apparatus of claim 1 , wherein the apparatus further comprises:

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;

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 apparatus 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 apparatus of claim 2 , wherein the plurality of single qubit quantum gates comprise phase shift gates or rotation gates.

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

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

7. The apparatus of claim 1 , wherein to optimize in parallel parameters of single qubit quantum gates that operate on the data qubits 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, in parallel, for each data qubit:

define a corresponding metric for minimization as an error rate;

measure corresponding measurement qubits to determine an error rate;

store the determined error rate;

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

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

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

9. The apparatus of claim 1 , wherein to select sets of CNOT gates defining a same direction and optimizing in parallel parameters for the selected CNOT gates the error correction subsystem is configured to, for each selected set of CNOT gates:

in parallel, for each data qubit in the selected set:

define a corresponding metric for minimization as an error rate;

measure corresponding measurement qubits to determine an error rate;

store the determined error rate;

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

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

10. The apparatus of claim 9 , wherein to adjust the CNOT gate parameters based on the calculated change in error rate the error correction subsystem is configured to apply a numerical optimization algorithm.

11. A method, comprising:

partitioning data qubits and measurement qubits into a plurality of patterns, where at least one pattern is subject to non-overlapping errors for the pattern, wherein a non-overlapping error for a pattern is an error that is attributable to the pattern; and

for a pattern that includes data qubits and measurement qubits that are operated on by CNOT gates:

optimizing in parallel parameters of single qubit quantum gates that operate on the data qubits; and

selecting sets of CNOT gates defining a same direction and optimizing in parallel parameters for CNOT gates in each selected set.

12. The method of claim 11 , further comprising:

accessing a quantum information storage system that 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.

13. The method of claim 12 , 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.

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

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

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

17. The method of claim 11 , wherein optimizing in parallel parameters of single qubit quantum gates that operate on the data qubits is a repeated process using closed-loop feedback, wherein each repetition comprises, in parallel, for each data qubit:

defining a corresponding metric for minimization as an error rate;

measuring corresponding measurement qubits to determine an error rate;

storing the determined error rate;

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

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

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

19. The method of claim 11 , wherein selecting sets of CNOT gates defining a same direction and optimizing in parallel parameters for the selected CNOT gates comprises, for each selected set of CNOT gates:

in parallel, for each data qubit in the selected set:

defining a corresponding metric for minimization as an error rate;

measuring corresponding measurement qubits to determine an error rate;

storing the determined error rate;

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

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

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

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2020
From: KELLY, JULIAN SHAW
To: GOOGLE INC.
Reel/Frame 053270/0068 →
CHANGE OF NAME Recorded Jul 21, 2020
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 053271/0618 →
Continuity (2)
Continuation 15774028
Related Publication 20200320425A1 · Oct 8, 2020
Cited By (1)
US 12,462,181