# US 2025/0061370 A1 · Latency-Reduced Quantum Error Detection Graph Decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0061370 A1
- Document ID: US20250061370A1
- Status: Published application
- Kind: A1
- Application number: 18/449,314
- Filed: 2023-08-14
- Published: 2025-02-20
- Earliest claimed: 2023-08-14
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Noah John Shutty; Austin Fowler
- Web page: https://patentgrep.com/patent/US20250061370A1

## CPC

- G06N 10/70: Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Systems and methods for error detection in a quantum computing system are provided. In one example, the method includes obtaining a multidimensional quantum error detection graph. The multidimensional quantum error detection graph represents one or more quantum error detection measurements across a time period. The method includes determining a partitioning scheme and a fusing scheme for the multidimensional quantum error detection graph based at least in part on a decoding latency and a fusing latency. The method includes partitioning the multidimensional quantum error detection graph into a plurality of blocks based at least in part on the partitioning scheme. The method includes decoding each of the plurality of blocks. The method includes fusing the plurality of blocks into a decoded detection graph based at least in part on the fusing scheme. The method includes operating a quantum computing system based at least in part on the decoded detection graph.

## Claims

### Claim 1

A computer-implemented method, the method comprising:
obtaining, by one or more computing devices, a multidimensional quantum error detection graph, wherein the multidimensional quantum error detection graph represents one or more quantum error detection measurements across a time period;
determining, by the one or more computing devices, a partitioning scheme and a fusing scheme for the multidimensional quantum error detection graph based at least in part on a decoding latency and a fusing latency;
partitioning, by the one or more computing devices, the multidimensional quantum error detection graph into a plurality of blocks based at least in part on the partitioning scheme;
decoding, by the one or more computing devices, each of the plurality of blocks;
fusing, by the one or more computing devices, the plurality of blocks into a decoded detection graph based at least in part on the fusing scheme; and
operating a quantum computing system based at least in part on the decoded detection graph.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the quantum error detection measurements are obtained from a surface code comprising a plurality of measurement qubits and a plurality of data qubits.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the partitioning scheme partitions the multidimensional quantum error detection graph in a time dimension.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the partitioning scheme partitions the multidimensional quantum error detection graph in one or more spatial dimensions.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, a partitioning scheme and a fusing scheme comprises:
generating, by the one or more computing devices, a plurality of fusion tree data structures, each fusion tree data structure comprising data indicative of a candidate partitioning scheme and data indicative of a candidate fusing scheme associated with the candidate partitioning scheme;
selecting, by the one or more computing devices, one of the plurality of fusion tree data structures as a selected fusion tree data structure based on a latency associated with the candidate partitioning scheme and a latency associated with the candidate fusing scheme; and
determining, by the one or more computing devices, the partitioning scheme and the fusing scheme for the multidimensional quantum error detection graph based at least in part on the selected fusion tree data structure.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the data indicative of the candidate fusing scheme is represented in a tree data structure.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein the tree data structure comprises a plurality of leaf nodes, each of the plurality of leaf nodes representing one of a plurality of blocks associated with the candidate partitioning scheme, the tree data structure comprising one or more nodes representing a fusing of two or more of the plurality of blocks associated with the candidate partitioning scheme.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein decoding the plurality of blocks comprises decoding at least a portion of the plurality of blocks in parallel.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein fusing the plurality of blocks comprises fusing at least a portion of the plurality of blocks in parallel.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, wherein operating the quantum computing system based at least in part on the decoded detection graph comprising:
identifying, by one or more computing devices, a qubit at which an error has occurred; and
performing, by the one or more computing devices, a corrective action at the qubit.

### Claim 11 (depends on 1)

The method of claim 1, wherein the plurality of blocks are of equal size.

### Claim 12 (depends on 1)

The method of claim 1, wherein the plurality of blocks are of unequal size.

### Claim 13

A quantum computing system, comprising:
a surface code comprising a plurality of qubits;
one or more processors;
one or more memory devices storing computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operations comprising:
obtaining a multidimensional quantum error detection graph, wherein the multidimensional quantum error detection graph represents one or more quantum error detection measurements across a time period;
determining a partitioning scheme and a fusing scheme for the multidimensional quantum error detection graph based at least in part on a decoding latency and a fusion latency;
partitioning the multidimensional quantum error detection graph into a plurality of blocks based at least in part on the partitioning scheme;
decoding each of the plurality of blocks; and
fusing the plurality of blocks into a decoded detection graph based at least in part on the fusing scheme.

### Claim 14 (depends on 13)

The quantum computing system of claim 13, wherein the surface code comprises a plurality of measurement qubits and a plurality of data qubits.

### Claim 15 (depends on 13)

The quantum computing system of claim 13, wherein the operation of determining a partitioning scheme and a fusing scheme comprises:
generating a plurality of fusion tree data structures, each fusion tree data structure comprising data indicative of a candidate partitioning scheme and data indicative of a candidate fusing scheme associated with the candidate partitioning scheme;
selecting one of the plurality of fusion tree data structures as a selected fusion tree data structure based on a latency associated with the candidate partitioning scheme and a latency associated with the candidate fusing scheme; and
determining the partitioning scheme and the fusing scheme for the multidimensional quantum error detection graph based at least in part on the selected fusion tree data structure.

### Claim 16 (depends on 13)

The quantum computing system of claim 13, wherein the partitioning scheme partitions the multidimensional quantum error detection graph in a time dimension.

### Claim 17 (depends on 13)

The quantum computing system of claim 13, wherein the partitioning scheme partitions the multidimensional quantum error detection graph in one or more spatial dimensions.

### Claim 18

One or more non-transitory computer-readable media storing computer-readable instructions that when executed by one or more processors cause the one or more processors to perform operations, comprising:
generating a plurality of fusion tree data structures, each fusion tree data structure comprising data indicative of a candidate partitioning scheme for a multidimensional quantum error detection graph of a quantum computing system and data indicative of a candidate fusing scheme associated with the candidate partitioning scheme;
selecting one of the plurality of fusion tree data structures as a selected fusion tree data structure based on a latency associated with the candidate partitioning scheme and a latency associated with the candidate fusing scheme; and
determining a partitioning scheme and a fusing scheme for the multidimensional quantum error detection graph based at least in part on the selected fusion tree data structure.

### Claim 19 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein selecting one of the plurality of fusion tree data structures as a selected fusion tree data structure is implemented, at least in part, using dynamic programming.

### Claim 20 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein the data indicative of the candidate fusing scheme is represented in a tree data structure, wherein the tree data structure comprises a plurality of leaf nodes, each of the plurality of leaf nodes representing one of a plurality of blocks associated with the candidate partitioning scheme, the tree data structure comprising one or more nodes representing a fusing of two or more of the plurality of blocks associated with the candidate partitioning scheme.
