Calibrated decoders for implementations of quantum codes
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.
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 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; and
a parameterization component that parameterizes Pauli noise present in a syndrome extraction circuit.
7. The system of claim 6 , 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.
8. The system of claim 7 , wherein the error sensitive event can be represented by the edge probability.
9. The system of claim 7 , further comprising:
a tuning component that tunes the parameterization by employing an optimization algorithm that minimizes the logical error rate after decoding.
10. 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.
11. The computer-implemented method of claim 10 , further comprising:
sorting, by the system, a plurality of hyperedges represented in the decoding hypergraph into clusters based on size.
12. The computer-implemented method of claim 11 , wherein error-sensitive events are linear combinations of syndrome measurement bits that equal zero in an ideal quantum circuit operation.
13. The computer-implemented method of claim 11 , further comprising:
determining, by the system, a probability associated with the plurality of hyperedges based on the sorting.
14. The computer-implemented method of claim 13 , 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.
15. 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; and
parameterizing, by the system, Pauli noise present in a syndrome extraction circuit.
16. The computer-implemented method of claim 15 , 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.
17. The computer-implemented method of claim 16 , wherein the error sensitive event can be represented by the edge probability.
18. The computer-implemented method of claim 16 , further comprising:
tuning, by the system, the parameterizing by employing an optimization algorithm that minimizes the logical error rate after decoding.
19. 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.
20. The computer program product of claim 19 , wherein the program instructions further cause the processor to:
sort a plurality of hyperedges represented in the decoding graph into clusters based on size.
21. The computer program product of claim 20 , the error-sensitive events are linear combinations of syndrome measurement bits that equal zero in an ideal quantum circuit operation.
22. The computer program product of claim 20 , 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.
23. The computer program product of claim 22 , 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.