Calibrated decoders for implementations of quantum codes

Patent metadata

Field	Value
Publication number	US-2023094612-A1
Application number	US-202117490364-A
Country	US
Kind code	A1
Filing date	Sep 30, 2021
Priority date	Sep 30, 2021
Publication date	Mar 30, 2023
Grant date	—

Abstract

Techniques regarding calibrating one or more quantum decoder algorithms are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a correlation inversion decoder component that can calibrate a quantum decoder algorithm for decoding a quantum error-correcting code by estimating hyperedge probabilities of a decoding hypergraph that are consistent with a syndrome dataset.

First claim

What is claimed is:

1 . A system, comprising:
a memory that stores computer executable components; and a processor, operably coupled to the memory, and that executes the computer executable components stored in the memory, wherein the computer executable components comprise:
a correlation inversion decoder component that calibrates a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoding hypergraph that are consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults.

2 . The system of claim 1 , further comprising:
a cluster component that sorts a plurality of hyperedges represented in the decoding hypergraph into clusters based on size.

3 . The system of claim 2 , wherein the error-sensitive events are linear combinations of syndrome measurement bits that equal zero in an ideal quantum circuit operation.

4 . The system of claim 2 , further comprising:
an invert component that determines a probability associated with the plurality of hyperedges based on the sorting by the cluster component.

5 . The system of claim 4 , wherein the plurality of hyperedges comprise a first hyperedge sorted into a first cluster and a second hyperedge that contains the first hyperedge and is sorted into a second cluster, and wherein the system further comprises:
an adjustment component that generates an adjusted probability of the first hyperedge by subtracting a probability associated with the second hyperedge from a probability associated with the first hyperedge.

6 . A system, comprising:
a memory that stores computer executable components; and a processor, operably coupled to the memory, and that executes the computer executable components stored in the memory, wherein the computer executable components comprise:
a tuned analytic decoder component that tunes a quantum decoder algorithm for a quantum error-correcting code by tracing single Pauli faults through a quantum circuit to determine an edge probability of a decoding graph as a function of a logical error rate.

7 . The system of claim 6 , further comprising:
a parameterization component that parameterizes Pauli noise present in a syndrome extraction circuit.

8 . The system of claim 7 , further comprising:
a trace component that traces a Pauli fault through the syndrome extraction circuit to identify an error-sensitive event triggered by the Pauli fault.

9 . The system of claim 8 , wherein the error sensitive event can be represented by the edge probability.

10 . The system of claim 8 , further comprising:
a tuning component that tunes the parameterization by employing an optimization algorithm that minimizes the logical error rate after decoding.

11 . A computer-implemented method, comprising:
calibrating, by a system operatively coupled to a processor, a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoding hypergraph that are consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults.

12 . The computer-implemented method of claim 11 , further comprising:
sorting, by the system, a plurality of hyperedges represented in the decoding hypergraph into clusters based on size.

13 . The computer-implemented method of claim 12 , wherein the error-sensitive events are linear combinations of syndrome measurement bits that equal zero in an ideal quantum circuit operation

14 . The computer-implemented method of claim 12 , further comprising:
determining, by the system, a probability associated with the plurality of hyperedges based on the sorting.

15 . The computer-implemented method of claim 14 , wherein the plurality of hyperedges comprise a first hyperedge sorted into a first cluster and a second hyperedge that contains the first hyperedge and is sorted into a second cluster, and wherein the computer-implemented method further comprises:
generating, by the system, an adjusted probability of the first hyperedge by subtracting a probability associated with the second hyperedge from a probability associated with the first hyperedge.

16 . A computer-implemented method, comprising:
tuning, by a system operatively coupled to a processor, a quantum decoder algorithm for a quantum error-correcting code by tracing single Pauli faults through a quantum circuit to determine an edge probability of a decoding graph as a function of a logical error rate.

17 . The computer-implemented method of claim 16 , further comprising:
parameterizing, by the system, Pauli noise present in a syndrome extraction circuit.

18 . The computer-implemented method of claim 17 , further comprising:
tracing, by the system, a Pauli fault through the syndrome extraction circuit to identify an error-sensitive event triggered by the Pauli fault.

19 . The computer-implemented method of claim 18 , wherein the error sensitive event can be represented by the edge probability.

20 . The computer-implemented method of claim 18 , further comprising:
tuning, by the system, the parameterizing by employing an optimization algorithm that minimizes the logical error rate after decoding.

21 . A computer program product for calibrating a quantum decoder, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
calibrate a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoding graph that are consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults.

22 . The computer program product of claim 21 , wherein the program instructions further cause the processor to:
sort a plurality of hyperedges represented in the decoding graph into clusters based on size.

23 . The computer program product of claim 22 , wherein the error-sensitive events are linear combinations of syndrome measurement bits that equal zero in an ideal quantum circuit operation

24 . The computer program product of claim 22 , wherein the program instructions further cause the processor to:
determine a probability associated with the plurality of hyperedges based on the sorting of the plurality of hyperedges.

25 . The computer program product of claim 24 , wherein the plurality of hyperedges comprise a first hyperedge sorted into a first cluster and a second hyperedge that contains the first hyperedge and is sorted into a second cluster, and wherein the program instructions further cause the processor to:
generate an adjusted probability of the first hyperedge by subtracting a probability associated with the second hyperedge from a probability associated with the first hyperedge.

Assignees

• IBM

Inventors

• Chen Edward Hong
• Cross Andrew W
• Kim Youngseok
• Sundaresan Neereja
• Takita Maika
• Corcoles-Gonzalez Antonio
• Yoder Theodore James

Classifications

• G06F11/1012 Primary

  using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence) · CPC title

• G06N10/00

  Quantum computing, i.e. information processing based on quantum-mechanical phenomena · CPC title

• G06F17/18

  for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title

• G06N10/20

  Models of quantum computing, e.g. quantum circuits or universal quantum computers · CPC title

• G06N10/70 Primary

  Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation · CPC title