Granted Patent B2

US 12,614,101 · App. 18/669,113 · Granted Apr 28, 2026

Inventors: Austin Fowler (Los Angeles, CA); Alexandru Paler (Bavaria, DE)

Assignee: GOOGLE LLC

G06N10/70

Abstract

Claims (66)

1 . A computer-implemented method for correcting one or more errors in a quantum computing system, the method comprising:

obtaining, by a computing system comprising one or more computing devices, a plurality of error detection measurements;

storing, by the computing system, the plurality of error detection measurements in a processing queue that is configured to store a detection graph with chronological ordering of error detection measurements based on a detection time;

wherein the detection graph is based at least in part on a physical configuration of a respectively corresponding subset of qubits of the quantum computing system, the subset of qubits representing at least one data qubit and comprising one or more ancilla qubits configured to generate the plurality of error detection measurements;

prematching, by the computing system, a respective detection measurement;

streaming, by the computing system, data describing the prematched respective detection measurement to an error decoder for decoding errors in the subset of qubits of the quantum computing system; and

correcting, by the computing system, one or more errors in the quantum computing system based on the data describing the prematched respective detection measurement.

2 . The computer-implemented method of claim 1 , wherein prematching the respective detection measurement comprises:

storing, by the computing system, a respective prematching state of the respective detection measurement with respect to a paired respective detection measurement.

3 . The computer-implemented method of claim 2 , wherein prematching the respective detection measurement comprises:

prematching, by the computing system, the plurality of error detection measurements in the chronological ordering.

4 . The computer-implemented method of claim 3 , wherein prematching the plurality of error detection measurements in the chronological ordering comprises:

updating, by the computing system, respective prematching states only for paired detection measurements corresponding to contemporaneous and future times with respect to a respective measurement time of the respective detection measurement.

5 . The computer-implemented method of claim 2 , wherein prematching the respective detection measurement comprises:

computing, by the computing system, a likely pairing of the respective detection measurement with respect to the paired respective detection measurement, wherein the paired respective detection measurement corresponds to a future measurement time with respect to a respective measurement time of the respective detection measurement;

updating, by the computing system, a prematching state of the paired respective detection measurement; and

storing, by the computing system and in association with the paired respective detection measurement, a reference to the respective detection measurement.

6 . The computer-implemented method of claim 2 , wherein prematching the respective detection measurement comprises:

computing, by the computing system, a likely pairing of the respective detection measurement with respect to the paired respective detection measurement, wherein the paired respective detection measurement corresponds to a past measurement time with respect to a respective measurement time of the respective detection measurement;

updating, by the computing system, a prematching state of the respective detection measurement; and

storing, by the computing system and in association with the respective detection measurement, a reference to the paired respective detection measurement.

7 . The computer-implemented method of claim 2 , comprising:

computing, by the computing system, a likely pairing of the respective detection measurement with respect to the paired respective detection measurement;

wherein computing the likely pairing is based on one or more weights of one or more edges connecting the respective detection measurement to the paired respective detection measurement on the detection graph.

8 . The computer-implemented method of claim 7 , wherein the one or more weights correspond to a sum of the probabilities of one or more errors associated with the one or more edges.

9 . The computer-implemented method of claim 7 , comprising:

reweighting, by the computing system and using the data describing the prematched respective detection measurement, the detection graph.

10 . The computer-implemented method of claim 2 , wherein the data describing the prematched respective detection measurement comprises the respective prematching state.

11 . The computer-implemented method of claim 1 , wherein the detection graph is a local detection graph of a plurality of local detection graphs that collectively describe a global set of error detections for globally decoding errors in at least a portion of the quantum computing system, and wherein the method comprises:

generating, by the computing system in parallel, locally prematched detection measurement data for the plurality of local detection graphs.

12 . The computer-implemented method of claim 1 , wherein the plurality of error detection measurements are respectively associated with one or more quantum gates, and wherein the method comprises:

storing, by the computing system, a respective list of errors for each respective quantum gate; and

mapping, by the computing system, each error of the list of errors to a generating gate of the one or more quantum gates.

13 . An error correction system for correcting one or more errors in a quantum computing system, the error correction system comprising:

one or more classical processors; and

one or more non-transitory, computer-readable media storing instructions that are executable by the one or more classical processors to cause the error correction system to perform operations, the operations comprising:

obtaining a plurality of error detection measurements;

storing the plurality of error detection measurements in a processing queue that is configured to store a detection graph with chronological ordering of error detection measurements based on a detection time;

wherein the detection graph is based at least in part on a physical configuration of a respectively corresponding subset of qubits of the quantum computing system, the subset of qubits representing at least one data qubit and comprising one or more ancilla qubits configured to generate the plurality of error detection measurements;

prematching a respective detection measurement;

streaming data describing the prematched respective detection measurement to an error decoder for decoding errors in the subset of qubits of the quantum computing system;

correcting one or more errors in the quantum computing system based on the data describing the prematched respective detection measurement.

14 . The error correction system of claim 13 , wherein prematching the respective detection measurement comprises:

storing a respective prematching state of the respective detection measurement with respect to a paired respective detection measurement.

15 . The error correction system of claim 14 , wherein prematching the respective detection measurement comprises:

computing a likely pairing of the respective detection measurement with respect to the paired respective detection measurement, wherein the paired respective detection measurement corresponds to a future measurement time with respect to a respective measurement time of the respective detection measurement;

updating a prematching state of the paired respective detection measurement; and

storing, in association with the paired respective detection measurement, a reference to the respective detection measurement.

16 . The error correction system of claim 14 , wherein prematching the respective detection measurement comprises:

computing a likely pairing of the respective detection measurement with respect to the paired respective detection measurement, wherein the paired respective detection measurement corresponds to a past measurement time with respect to a respective measurement time of the respective detection measurement;

updating a prematching state of the respective detection measurement; and

storing, in association with the respective detection measurement, a reference to the paired respective detection measurement.

17 . The error correction system of claim 13 , wherein prematching the plurality of error detection measurements in the chronological ordering comprises:

updating respective prematching states only for paired detection measurements corresponding to contemporaneous and future times with respect to a respective measurement time of the respective detection measurement.

18 . The error correction system of claim 13 , wherein the detection graph is a local detection graph of a plurality of local detection graphs that collectively describe a global set of error detections for globally decoding errors in at least a portion of the quantum computing system, and wherein the operations comprise:

streaming, to the error decoder in parallel, locally prematched detection measurement data for the plurality of local detection graphs.

19 . A quantum computing system, comprising:

quantum hardware comprising a plurality of qubits; and

one or more classical processors;

wherein the one or more classical processors are configured to perform operations, the operations comprising:

obtaining a plurality of error detection measurements;

storing the plurality of error detection measurements in a processing queue that is configured to store a detection graph with chronological ordering of error detection measurements based on a detection time;

wherein the detection graph is based at least in part on a physical configuration of a respectively corresponding subset of qubits of the quantum computing system, the subset of qubits representing at least one data qubit and comprising one or more ancilla qubits configured to generate the plurality of error detection measurements;

prematching a respective detection measurement;

streaming data describing the prematched respective detection measurement to an error decoder for decoding errors in the subset of qubits of the quantum computing system; and

correcting one or more errors in the quantum hardware based on the data describing the prematched respective detection measurement.

Assignments (1)

Continuity (3)

References Cited (24)