Calibrated decoder for quantum code implementation

Abstract

Techniques are provided for calibrating one or more quantum decoder algorithms. For example, one or more embodiments described herein may include a system that may include a memory capable of storing computer-executable components. The system may also include a processor operatively coupled to the memory and capable of executing the computer-executable components stored in the memory. The computer-executable components may include a correlation inversion decoder component that may calibrate a quantum decoder algorithm for decoding a quantum error-correcting code by estimating hyperedge probabilities of a decoded hypergraph consistent with a syndrome dataset.

Description

[Technical Field]

[0001] [STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT] This invention was made with U.S. Government support under Grant No. W911NF-16-1-0114 awarded by the Intelligence Advanced Research Projects Activity (IARPA). The U.S. Government has certain rights in this invention.

[0002] The present disclosure relates to decoding algorithms for topological quantum codes, and more particularly to correlation inversion decoders and / or adjusted analysis decoders that can determine one or more edge probabilities of a decoded graph.

[0003] Preparing and maintaining logical quantum states is performed to perform long quantum computations. Inevitable noise can unavoidably corrupt the underlying physical qubits, whereby a decoder can utilize one or more quantum decoding algorithms to decode quantum error correction (QEC) codes; thereby detecting and / or recovering from errors. Furthermore, the development of high-fidelity intermediate circuit measurements and / or resets of superconducting qubits has enabled the preparation and repeated stabilization of logical states.

[0004] A decoding algorithm can utilize a decoding graph to track and / or map error-sensitive events associated with a syndrome extraction circuit defined by a QEC code. However, the efficiency of the decoding algorithm can depend on edge weights assigned to the decoding graph, where the edge weights can characterize the probability of a represented Pauli error. In particular, typical Pauli error models used to determine decoding graph edge weights can fail to capture the noise to which a quantum circuit is exposed during a quantum computation. Summary of the Invention

[0005] The following presents a summary to provide a basic understanding of one or more embodiments of the present invention. This summary is not intended to identify key or critical elements or to delineate the scope of particular embodiments or the claims. Its sole purpose is to present concepts in a simplified form as a prelude to the more detailed description that is presented later. In one or more embodiments described herein, systems, computer-implemented methods, apparatuses, and / or computer program products are described that can determine hyperedge probabilities for one or more decoded graphs.

[0006] According to one embodiment, a system is provided. The system may include a memory storing computer-executable components. The system may also include a processor operatively coupled to the memory and capable of executing the computer-executable components stored in the memory. The computer-executable components may include a correlated inversion decoder component capable of calibrating a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoded hypergraph consistent with a syndrome dataset. The hyperedge probabilities may represent correlated triggers of one or more quantum circuit faults. An advantage of such a system may be the implementation of a decoding algorithm capable of capturing experimental noise introduced into a quantum circuit during implementation of the quantum algorithm.

[0007] In some examples, the system may further comprise a cluster component that sorts the hyperedges represented in the decoded hypergraph into clusters based on size. An advantage of such a system may be the utilization of the decoding algorithm for a simplified set of obstacles.

[0008] According to another embodiment, a system is provided. The system may include a memory storing computer-executable components. The system may also include a processor operatively coupled to the memory and capable of executing the computer-executable components stored in the memory. The computer-executable components may include a tuned analysis decoder component capable of tuning a quantum decoder algorithm for a quantum error-correcting code by tracing single Pauli obstacles through a quantum circuit to determine edge probabilities of a decoded graph as a function of logical error rate. An advantage of such a system may be that it enables optimization of the decoding of topological quantum codes.

[0009] In some examples, the system may further comprise a parameterization component that parameterizes Pauli noise present in the syndrome extraction circuit. An advantage of such a system may be the selective parameterization of one or more properties of the decoding graph utilized by the quantum decoder algorithm.

[0010] According to one embodiment, a computer-implemented method is provided. The computer-implemented method may comprise 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 decoded hypergraph consistent with a syndrome dataset. The hyperedge probabilities may represent correlated triggers of one or more quantum circuit faults. An advantage of such a computer-implemented method may be that it enables second-order correction for large error rates.

[0011] In some examples, the computer-implemented method may further include sorting, by the system, the hyperedges represented in the decoded hypergraph into clusters based on size. An advantage of such a computer-implemented method may be further adjustment of hyperedge probabilities based on hyperedge geometry in the decoded graph.

[0012] According to another embodiment, a computer-implemented method is provided that may include, by a system operatively coupled to a processor, adjusting a quantum decoder algorithm for a quantum error-correcting code by tracing single Pauli faults through a quantum circuit to determine edge probabilities of a decoded graph as a function of logical error rate. An advantage of such a computer-implemented method may be improved accuracy of decoding faults in a quantum algorithm implemented during one or more experiments on the quantum circuit.

[0013] In some examples, the computer-implemented method can further include adjusting the parameterization by utilizing an optimization algorithm that minimizes the logical error rate after decoding. An advantage of such a computer-implemented method can be the adjustment of a minimum weight perfect matching decoder.

[0014] According to one embodiment, a computer program product for calibrating a quantum decoder is provided. The computer program product may comprise a computer-readable storage medium having program instructions embodied thereon. The program instructions may be executable by a processor to cause the processor to perform a procedure for calibrating a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoding graph consistent with a syndrome dataset. The hyperedge probabilities may represent correlated triggers of one or more quantum circuit faults. An advantage of such a computer program product may be the calibration of one or more decoding graphs that may be utilized by a variety of quantum decoder algorithms.

[0015] In some examples, the program instructions may further cause the processor to sort the hyperedges represented in the decoded graph into clusters based on size. Additionally, the program instructions may further cause the processor to determine probabilities associated with the hyperedges based on the sorting of the hyperedges. An advantage of such a computer program product may be efficient use of computing resources on the sorted hyperedges. [Brief explanation of the drawings]

[0016] [Figure 1] FIG. 1 is a block diagram of an example, non-limiting system that can determine edge probabilities for one or more decoded graphs according to one or more embodiments described herein.

[0017] [Figure 2] FIG. 1 is a block diagram of an example, non-limiting correlation inversion decoder component capable of analyzing experimental data to determine a set of edge probabilities that likely generated the data, according to one or more embodiments described herein.

[0018] [Figure 3A] FIG. 10 is a diagram of an example, non-limiting topology that may be analyzed by a correlation inversion decoder component to determine one or more hyperedge probabilities that characterize one or more error-sensitive events, according to one or more embodiments described herein. [Figure 3B] FIG. 10 is a diagram of an example, non-limiting code layout that can be analyzed by a correlation inversion decoder component to determine one or more hyperedge probabilities that characterize one or more error-sensitive events, according to one or more embodiments described herein. [Figure 3C] FIG. 10 is a diagram of an example, non-limiting decoding graph that may be analyzed by a correlation inversion decoder component to determine one or more hyperedge probabilities characterizing one or more error-sensitive events, according to one or more embodiments described herein.

[0019] [Figure 4A] FIG. 1 is a diagram of an example, non-limiting Pauli fault tracing procedure that may be represented on one or more decoding graphs, according to one or more embodiments described herein. [Figure 4B] FIG. 1 is a diagram of an example, non-limiting Pauli fault tracing procedure that may be represented on one or more decoding graphs, according to one or more embodiments described herein. [Figure 4C] FIG. 1 is a diagram of an example, non-limiting Pauli fault tracing procedure that may be represented on one or more decoding graphs, according to one or more embodiments described herein.

[0020] [Figure 5] FIG. 1 is a diagram of an example, non-limiting, decoded hypergraph having one or more clustered hyperedges, according to one or more embodiments described herein.

[0021] [Figure 6] FIG. 10 is a diagram of an example, non-limiting graph that can demonstrate sorting of decoder hypergraph hyperedges based on size, according to one or more embodiments described herein.

[0022] [Figure 7] FIG. 10 is a diagram of an example, non-limiting graph that can demonstrate the effectiveness of a correlation inversion decoder component in determining hyperedge probabilities, according to one or more embodiments described herein.

[0023] [Figure 8] FIG. 10 is a diagram of an example, non-limiting graph that can demonstrate the effectiveness of a correlation inversion decoder component in determining hyperedge probabilities, according to one or more embodiments described herein.

[0024] [Figure 9] FIG. 1 is a block diagram of an example, non-limiting, adaptive analysis decoder component capable of calculating one or more edge weights of a decoder graph in terms of a Pauli error rate parameter, according to one or more embodiments described herein.

[0025] [Figure 10] FIG. 10 is a diagram of example, non-limiting tables and graphs that can demonstrate the effectiveness of the adjusted analysis decoder component and / or correlation inversion decoder component in determining edge probabilities, according to one or more embodiments described herein.

[0026] [Figure 11A] FIG. 10 is a diagram of an example, non-limiting decoding graph for a noise model to demonstrate the applicability of the adjusted analysis decoder component to various models, according to one or more embodiments described herein. [Figure 11B]FIG. 10 is a diagram of example, non-limiting experimental data for noise models to demonstrate the applicability of an adjusted analysis decoder component to various models, according to one or more embodiments described herein.

[0027] [Figure 12] FIG. 1 is a flow diagram of an exemplary, non-limiting computer-implemented method that can be utilized to analyze experimental data and determine a set of edge probabilities that likely generated the data, according to one or more embodiments described herein.

[0028] [Figure 13] FIG. 1 is a flow diagram of an example, non-limiting, computer-implemented method that may be utilized to calculate one or more edge weights of a decoder graph in terms of a Pauli error rate parameter, according to one or more embodiments described herein.

[0029] [Figure 14] FIG. 1 illustrates a cloud computing environment according to one or more embodiments described herein.

[0030] [Figure 15] FIG. 2 illustrates abstraction model layers according to one or more embodiments described herein.

[0031] [Figure 16] FIG. 1 is a block diagram of an example non-limiting operating environment in which one or more embodiments described herein may be facilitated. DETAILED DESCRIPTION OF THE INVENTION

[0032] The following detailed description is exemplary only and is not intended to limit the embodiments and / or the application or uses of the embodiments, nor is it intended to be bound by any expressed or implied information presented in the preceding Background or Summary of the Invention sections or Detailed Description sections.

[0033] One or more embodiments are now described with reference to the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a more thorough understanding of one or more embodiments. It will be apparent, however, that in various cases, one or more embodiments may be practiced without these specific details.

[0034] Given the problems with other implementations of Pauli error modeling, the present disclosure can be implemented to generate solutions to one or more of these problems by utilizing a correlation inversion decoder and / or an adjusted analysis decoder to estimate edge probabilities of a decoded graph. Advantageously, one or more embodiments described herein can facilitate adjusting one or more quantum decoder algorithms to account for noise introduced into a quantum circuit during the performance of one or more quantum experiments.

[0035] Various embodiments of the present invention may be directed to computer processing systems, computer-implemented methods, apparatus, and / or computer program products that facilitate efficient, effective, and autonomous (e.g., without direct human guidance) tuning of one or more quantum decoder algorithms. For example, one or more embodiments described herein may calibrate a quantum decoder algorithm, such as a minimum-weight perfect matching (“MWPM”) decoder, by determining edge weights to be assigned to one or more decoded graphs that can characterize one or more error-sensitive events of a quantum circuit. Various embodiments described herein may include a correlation inversion decoder that can estimate edge probabilities of a decoded graph consistent with a syndrome dataset to capture details of a quantum experiment, such as asymmetries in qubit error rates. One or more embodiments described herein may also include an tuned analysis decoder that can trace Pauli disturbances through a quantum circuit to determine edge probabilities for the decoded graph as a function of error rates of circuit components. Given a syndrome dataset, the tuned analysis decoder can determine edge probabilities that optimize decoding of the dataset in terms of one or more noise parameters.

[0036] The computer processing system, computer-implemented method, apparatus and / or computer program product utilizes hardware and / or software to solve problems that are highly technical in nature (e.g., quantum decoding), not abstract, and cannot be performed as a set of mental activities by a human (e.g., an individual or multiple individuals cannot adjust one or more decoding graphs to identify and / or correct Pauli error faults).

[0037] Additionally, one or more embodiments described herein may constitute a technical improvement over traditional Pauli error models by improving the sensitivity and / or accuracy of one or more decoding graphs utilized by quantum decoder algorithms. For example, various embodiments described herein may utilize a correlated inversion quantum decoder to approximate higher-order (e.g., second-order) corrections to edge probabilities of one or more decoding graphs. Furthermore, one or more embodiments described herein may have practical application by optimizing the decoding of topological quantum codes. Also, one or more embodiments described herein may have practical application by diagnosing one or more unexpected correlations in quantum circuits that may inhibit error correction. One or more embodiments described herein may control the parameterization of one or more decoding graphs to capture experimental noise that may be missed by typical Pauli error models utilized for quantum error correction.

[0038] Furthermore, various embodiments described herein can determine the probability of second-order errors in quantum circuits. Therefore, one or more embodiments described herein can enable the preparation and / or stabilization of logical quantum states with low error rates, thereby facilitating the execution of quantum algorithms on more fault-tolerant quantum circuits. As a result, one or more embodiments described herein can result in more accurate outputs for a given analysis and / or better performance through active error suppression when operating a quantum computer. Moreover, various embodiments described herein can extract quantitative noise from experimental data to diagnose and reduce logical errors per cycle of the code over large distances. Additionally, one or more embodiments described herein can enable the training of quantum decoding algorithms in real time or near real time, whereby logical operations can be interleaved with calibration circuits to periodically update the decoder graph's prior information with calibrated correlation probabilities.

[0039] Various embodiments described herein may contemplate one or more quantum circuits having superconducting qubit connectivity characterized by a geometric lattice, which may improve the fidelity of quantum operations by mitigating crosstalk. Fault-tolerant operations may utilize mediating flag qubits to mediate interactions between data qubits and syndrome qubits. For example, flag qubits may be utilized to distinguish error events associated with high-weight errors arising from low-weight errors to facilitate one or more error decoding algorithms. For example, flag qubits may extend the effective range of QEC algorithms, enabling optimized efficiency in detecting and / or correcting errors.

[0040] Additionally, the effectiveness of various embodiments described herein can be demonstrated in multiple examples via iterative error detection and correction of a [[4,1,2]] QEC code (e.g., an error-detecting topological stabilizer code) on a device designed to mitigate the limiting effects of crosstalk using flag qubits. Furthermore, various examples described herein can be demonstrated for a hexagonal lattice with a code distance of value 2. However, various embodiments described herein can be readily extended to operate larger distance versions of the fault-tolerance protocols implemented for the heavy hexagonal lattice used herein. Additionally, while a distance 2 version has been implemented for a subset of qubits in a larger heavy hexagonal quantum circuit, other topologies may benefit from the quantum decoder calibration described herein. For example, a heavy square topology similar to a rotated surface code with an added flag qubit. Additionally, the probabilistic error correction methods and higher-order error correlation analysis described herein can improve quantum decoders for quantum circuit topologies with or without flag qubits.

[0041] 1 shows a block diagram of an exemplary, non-limiting system 100 capable of calibrating one or more quantum decoder algorithms. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. System (e.g., system 100, etc.), apparatus, or process aspects of various embodiments of the invention may constitute one or more machine-executable components embodied within one or more machines, e.g., embodied in one or more computer-readable media associated with one or more machines. Such components, when executed by one or more machines (e.g., computers, computing devices, virtual machines, combinations thereof, etc.), can cause the machines to perform the operations described.

[0042] As shown in FIG. 1 , system 100 may include one or more servers 102, one or more networks 104, one or more input devices 106, and / or one or more quantum computers 108. Server 102 may include a communications component 110, a correlation inversion decoder component 112, and / or an adjusted analysis decoder component 114. Server 102 may also include or be otherwise associated with at least one memory 116. Server 102 may further include a system bus 118 that may couple various components, such as, but not limited to, correlation inversion decoder component 112, adjusted analysis decoder component 114, communications component 110, their associated components, memory 116, and / or processor 120. While server 102 is shown in FIG. 1 , in other embodiments, multiple devices of various types may be associated with or include the features shown in FIG. 1 . Additionally, server 102 may be in communication with one or more cloud computing environments.

[0043] The one or more networks 104 may include wired and wireless networks, including, but not limited to, a cellular network, a wide area network (WAN) (e.g., the Internet), or a local area network (LAN). For example, the server 102 may communicate with one or more input devices 106 and / or the quantum computer 108 (and vice versa) using substantially any desired wired or wireless technology, including, but not limited to, cellular, WAN, Wireless Fidelity (Wi-Fi), Wi-Max, WLAN, Bluetooth technology, combinations thereof, etc. Furthermore, while in the illustrated embodiment the correlation inversion decoder component 112 and / or the adjusted analysis decoder component 114 may be provided on one or more servers 102, it should be understood that the architecture of the system 100 is not so limited. For example, the correlation inversion decoder component 112, the adjusted analysis decoder component 114, or one or more of these components may be located on another computing device, such as another server device, a client device, etc.

[0044] The one or more input devices 106 may include one or more computerized devices, including, but not limited to: a personal computer, a desktop computer, a laptop computer, a mobile phone (e.g., a smartphone), a computerized tablet (e.g., including a processor), a smartwatch, a keyboard, a touchscreen, a mouse, combinations thereof, etc. The one or more input devices 106 may be utilized to input one or more decoded graphs and / or measurement data (e.g., from syndrome implementation circuits of one or more quantum computers 108) into system 100, thereby sharing such data with server 102 (e.g., via a direct connection and / or over one or more networks 104). For example, the one or more input devices 106 may transmit data to communications component 110 (e.g., via a direct connection and / or over one or more networks 104). Additionally, the one or more input devices 106 may include one or more displays that may present one or more outputs generated by system 100 to a user. For example, the one or more displays may include, but are not limited to: a cathode ray tube display ("CRT"), a light emitting diode display ("LED"), an electroluminescent display ("ELD"), a plasma display panel ("PDP"), a liquid crystal display ("LCD"), an organic light emitting diode display ("OLED"), combinations thereof, and the like.

[0045] In various embodiments, one or more input devices 106 and / or one or more networks 104 may be utilized to input one or more settings and / or commands into system 100. For example, in various embodiments described herein, one or more input devices 106 may be utilized to operate and / or manipulate server 102 and / or associated components. Additionally, one or more input devices 106 may be utilized to display one or more outputs (e.g., displays, data, visualizations, etc.) generated by server 102 and / or associated components. Furthermore, in one or more embodiments, one or more input devices 106 may be comprised within and / or operably coupled to a cloud computing environment.

[0046] In various embodiments, one or more quantum computers 108 may include quantum hardware devices that can utilize the laws of quantum mechanics (e.g., superposition and / or entanglement, etc.) to facilitate computational processing (e.g., while satisfying the DiVincenzo criterion). In one or more embodiments, one or more quantum computers 108 may include a quantum data plane, a control processor plane, a control and measurement plane, and / or qubit technology.

[0047] In one or more embodiments, a quantum data plane can include one or more quantum circuits, including physical qubits, structures for fixing the positioning of the qubits, and / or support circuitry. The support circuitry can, for example, facilitate measuring the states of the qubits and / or perform gate operations on the qubits (e.g., for gate-based systems). In some embodiments, the support circuitry can include a wiring network that can enable multiple qubits to interact with one another. Furthermore, the wiring network can facilitate the transmission of control signals via direct electrical connections and / or electromagnetic radiation (e.g., optical, microwave, and / or low-frequency signals). For example, the support circuitry can include one or more superconducting resonators operably coupled to one or more qubits. As described herein, the term “superconducting” can characterize a material that exhibits superconducting properties at or below a superconducting critical temperature, such as aluminum (e.g., a superconducting critical temperature of 1.2 Kelvin) or niobium (e.g., a superconducting critical temperature of 9.3 Kelvin). In addition, those skilled in the art will recognize that other superconductor materials (e.g., hydride superconductors such as lithium / magnesium hydride alloys) may be used in the various embodiments described herein.

[0048] In one or more embodiments, the control processor plane can identify and / or trigger Hamiltonian sequences of quantum gate operations and / or measurements that execute programs (e.g., provided by a host processor, such as server 102, via correlation inversion decoder component 112 and / or conditioned analysis decoder component 114) to implement quantum algorithms. For example, the control processor plane can translate compiled code into commands for the control and measurement planes. In one or more embodiments, the control processor plane can further execute one or more quantum error correction algorithms.

[0049] In one or more embodiments, the control and measurement plane can convert digital signals generated by the control processor plane, which can define the quantum operation to be performed, into analog control signals for performing operations on one or more qubits in the quantum data plane. The control and measurement plane can also convert one or more analog measurement outputs of qubits in the data plane into standard binary data that can be shared with other components of system 100.

[0050] Those skilled in the art will recognize that a variety of qubit technologies can provide the basis for one or more qubits of one or more quantum computers 108. For example, superconducting qubits can be utilized by one or more quantum computers, where a superconducting qubit (e.g., a superconducting quantum interference device "SQUID," etc.) can be a lithographically defined electronic circuit that can be cooled to millikelvin temperatures to exhibit quantized energy levels (e.g., due to quantized states of charge or magnetic flux). Superconducting qubits can be Josephson junction-based, such as transmon qubits. Superconducting qubits can also be compatible with microwave-controlled electronics and can be utilized with gate-based technology or integrated cryogenic controllers.

[0051] In one or more embodiments, the communications component 110 may facilitate the sharing of data between the correlation inversion decoder component 112, the conditioned analysis decoder component 114, and / or one or more quantum computers 108 (e.g., via a direct electrical connection and / or through one or more networks 104), and / or vice versa.

[0052] The system 100 may utilize one or more QEC codes 122 (e.g., topological stabilizer codes) to identify error-sensitive events occurring in one or more quantum circuits of one or more quantum computers 108 using syndrome measurements so that appropriate corrections can be applied. For example, the one or more QEC codes 122 may protect quantum information from errors due to quantum noise to prepare and / or maintain a logical quantum state. Furthermore, quantum decoding for the one or more QEC codes 122 may operate on one or more decoded graphs and / or decoded hypergraphs. For example, the one or more QEC codes 122 may analyze syndrome measurement datasets from one or more quantum computers 108, where an error-sensitive event may be a linear combination of syndrome measurement bits that would equal zero in ideal quantum circuit operations of the one or more quantum computers 108. A non-zero error-sensitive event may indicate an error in the quantum circuit of the one or more quantum computers 108. For example, an error can be a Pauli error that occurs after a quantum circuit gate, after a quantum circuit idles, after a quantum circuit initialization, or before a measurement. The Pauli error can be an n-qubit Pauli error where the quantum circuit component containing the fault functions on "n" qubits (e.g., a two-qubit Pauli error can occur after a two-qubit gate). Therefore, error-sensitive events can depend on the topology of the quantum circuit of quantum computer 108, as characterized by the geometric lattice. For example, for a heavy hexagon lattice, there can be at least two types of error-sensitive events: (1) the difference between two subsequent measurements of the same stabilizer, and (2) a flag qubit measurement.

[0053] An error-sensitive event can be represented as a node in the decoding graph, with an edge representing an error that can be detected by both events at its endpoints, where the probability of the edge occurring is P and the edge can be given a weight value equal to log((1-P) / P). In addition, the decoding graph can include boundary nodes, where an error detected by a single error-sensitive event can be represented as an edge from that event to the boundary node. Also, an error detected by more than two error-sensitive events can be represented as a hyperedge in the decoding hypergraph.

[0054] Various quantum decoder algorithms, such as minimum-weight perfect-matching ("MWPM"), union-find, and / or maximum-likelihood, may be utilized in conjunction with QEC codes 122 (e.g., topological stabilizer codes) and can operate on one or more decoded graphs. For example, with respect to MWPM, given a set of non-zero error-sensitive events, MWPM can find a set of edges in the decoded graph that are consistent with those events that have a minimum total weight. While MWPM is computationally efficient, similar matching algorithms for hypergraphs are not, which limits the practical use of decoded hypergraphs.

[0055] The effectiveness of the quantum decoder algorithm may depend on the edge weights utilized in the decoded graph and / or the hyperedge weights utilized in the decoded hypergraph. In various embodiments, the adjusted analysis decoder component 114 calculates the Pauli error rate parameter p jOne or more decoded graphs can be adjusted by individually calculating edge weights in terms of , where the index i can indicate the error being considered. Example types of errors that can be considered by adjusted analysis decoder component 114 can include, but are not limited to, depolarization noise or more general Pauli noise occurring for CNOT gates, single qubit gates, idle locations, initialization, reset, measurement, CPHASE gates, sqrt(iSWAP) gates, combinations thereof, etc. Additionally, in various embodiments, correlation inversion decoder component 112 can analyze experimental data to determine a set of edge probabilities that likely produced the data, for example, by calculating probabilities for all hyperedges in the decoded hypergraph before determining the edge probabilities to be used in the decoder graph.

[0056] Each hyperedge h in the decoded hypergraph can represent any of multiple Pauli faults in the quantum circuit, and may be indistinguishable from one another, at least because the Pauli faults may result in the same set of non-zero error-sensitive events h. When several Pauli faults occur together, the symmetric difference of the hyperedges can be denoted by S, a syndrome (e.g., a set of observed non-zero error-sensitive events). The probability of observing a particular S can be the probability that the hyperedges occur in combination to produce S. This probability is expressed as the probability α that each individual hyperedge h occurs. h can be related to α h can be learned from multiple observations of S.

[0057] To extract hyperedge probabilities from each run of an experiment performed on a quantum circuit, the correlation inversion decoder component 112 and / or the adjusted analysis decoder component 114 generate measured vectors that may indicate error-sensitive events.

number

number

number

number

number

number

number

[0058] 2 illustrates a diagram of an exemplary, non-limiting correlation inversion decoder component 112 further comprising a cluster component 202, an inversion component 204, and / or an adjustment component 206, according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. In various embodiments, the correlation inversion decoder component 112 can determine edge probabilities for one or more decoded graphs, where error-sensitive events can be represented by nodes N of the one or more decoded graphs. Pauli error faults can cause a subset of error-sensitive events to trigger together, where correlated triggers can be represented by edges (e.g., a subset of nodes) in the one or more decoded graphs. For example, the correlation inversion decoder component 112 can calculate probabilities for hyperedges in a decoded hypergraph to subsequently determine edge probabilities used in the decoded graphs.

[0059] In one or more embodiments, the correlation inversion decoder component 112 can determine hyperedge probabilities using a syndrome dataset (e.g., a set of measurement data for a given quantum circuit). For example, the correlation inversion decoder component 112 can utilize the syndrome results from each stabilizer round of the QEC code 122 to perform post-hoc logic correction in software. For example, the correlation inversion decoder component 112 can populate the decoded graph with edge weights informed by calibrations derived from a measurement dataset (e.g., observed experimental data). The correlation inversion decoder component 112 can assume that hyperedges can arise independently, where the set of error-sensitive events can be denoted by E and the set of possible hyperedges can be denoted by H. The hyperedge H can be determined, for example, from a Pauli tracing of a single fault, where additional hyperedges are added if they are suspected to be of experimental relevance.

[0060] For example, a Pauli depolarization noise model can be utilized by the correlation inversion decoder component 112 to perform Pauli tracing. For example, a qubit initialization, gate, idle location, or measurement can suffer a fault, where the fault can be followed or preceded by a Pauli P operating on the same number of qubits as there are quantum circuit components. Initialization and measurement can suffer X errors, while the one- and two-qubit cases can suffer errors from one- or two-qubit Pauli groups. For example, consider a set of Pauli errors that can be the result of a single fault in the syndrome measurement circuit. For each Pauli error in the set, the model can determine a set of error-sensitive events that can propagate the fault through the quantum circuit and detect the error. The set can then become hyperedges in the decoded hypergraph. To first order, the probability P of a hyperedge can be the sum of the probabilities of the faults that can cause the hyperedge, and the weight value of the hyperedge can be equal to log((1-P) / P).

[0061] From the measured data, estimates of expected values

number

number

number

[0062] To reduce computational resource requirements, the correlation inversion decoder component 112 can approximate a solution to the equation. In one or more embodiments, the cluster component 202 can sort one or more hyperedges represented in one or more decoded graphs (e.g., decoded hypergraphs) into one or more clusters. For example, the cluster component 202 can sort a subset C ⊂ 2 such that for h ∈ H, there exists a c ∈ C such that h ⊆ c. E (For example, where 2 E (C may be a power set of E), where "c" is a cluster and "C" is the set of all clusters. An example scheme for sorting hyperedges may include, but is not limited to, sorting by size. In one or more embodiments, cluster component 202 may sort hyperedges by size from largest to smallest. For example, cluster component 202 may analyze a sorted list of hyperedges (e.g., identified by tracing Pauli faults) and place a hyperedge in C if it is not already a subset of the elements of C (e.g., if the hyperedge is not already a subset of another sorted hyperedge). Sorting by clustering component 202 may produce multiple clusters, where the maximum cluster size may be equal to the maximum hyperedge size.

[0063] Additionally, the inversion component 204 can determine a weight value for each cluster c∈C of the hyperedge. c Let ⊆H be the set of hyperedges that are subsets of cluster c. Each h∈S c , the inversion component 204 calculates S c is the only existing hyperedge according to Equation 2 below. <h>can be calculated.

number

[0064] In one or more embodiments, the adjustment component 206 can further adjust one or more weight values ​​determined by the inversion component 204 to account for hyperedges that span multiple clusters. For example, h⊆c is a function of probability α h

[0033] Additionally, there may be a second hyperedge h', where h'⊆c, where h'∩c=h. For example, the first and second hyperedges may represent distinct error-sensitive events, but may overlap each other in one or more decoded hypergraphs. In other words, the first hyperedge may be sorted into a first cluster, and the second hyperedge may be sorted into a second cluster, while the second hyperedge may contain the first hyperedge. Once the inversion component 204 solves for the weight values ​​for cluster c, the inversion component 204 may calculate, for the first hyperedge h, a probability

number

number

number

[0065] In one or more embodiments, the largest hyperedge does not require adjustment by the adjustment component due to the lack of another hyperedge of h′ to use in adjusting, and thus can provide a basis for recursive adjustment of smaller hyperedges. For example, the adjustment component 206 may determine if h′∩c=h and

number

number

[0066] 3A-3C show diagrams characterizing example, non-limiting quantum circuit topologies that can be analyzed by system 100 to reduce the error rate of quantum computations (e.g., via correlation inversion decoder component 112 and / or tuned analysis decoder component 114), according to one or more embodiments described herein. Repetitive descriptions of similar elements utilized in other embodiments described herein are omitted for brevity.

[0067] 3A illustrates an exemplary bihexagonal lattice 300 that can characterize a quantum circuit topology. In the exemplary bihexagonal lattice 300, qubits 302 and their respective connectivity can be represented by circles arranged on a geometric lattice having a hexagonal shape. Additionally, FIG. 3A illustrates an enlarged section of the exemplary bihexagonal lattice 300 that can represent seven qubits 302 used to implement a [[4,1,2]] error-detecting topological stabilizer code to demonstrate the effectiveness of various embodiments described herein.

[0068] 3B shows an example code layout 304 including seven qubits 302 used to execute a [[4,1,2]] code. In the enlarged portion of the example bihexagonal lattice 300 and example code layout 304: white circles may represent data qubits 302a (e.g., data qubits d0, d1, d2, and / or d3); dotted circles may represent flag qubits 302b; and diagonally shaded circles may represent syndrome qubits 302c. As shown in FIG. 3B, the example code layout 304 may include a single weight 4, X stabilizer 306 and two weight 2, Z stabilizers 308. For the weight 2 stabilizer, the scripts “0,2” and “1,3” may represent the left and right halves of the example code layout 304. The reduced connectivity of the graph can be addressed by flag qubit 302b (e.g., dotted circle) alternating between being used as a weight 2 stabilizer; and being used as an intermediate qubit to detect errors on syndrome qubit 302c (e.g., diagonally shaded circle).

[0069] 3C illustrates an example decoder graph 309 that can be adjusted by the correlation inversion decoder component 112 and / or the adjusted analysis decoder component 114. The example decoder graph 309 takes into account the example code layout 304. For example, a syndrome from a weight 4 stabilizer can be mapped to node 310 of the example decoder graph 309. Additionally, a syndrome from a weight 2 stabilizer can be mapped to node 312 of the example decoder graph 309. Additionally, a weight 2 flag measurement can be mapped onto node 314 of the example decoder graph 309. The scripts "0,1" and "0,2" can represent the left and right halves of the example code layout 304. Initial |- / +> stabilized by a quantum circuit L For a state, there can be three different possible size-4 hyperedges within each cycle, each highlighted in grey across three consecutive cycles.

[0070] 4A-4C show diagrams of how one or more Pauli disturbances may be used by a quantum decoder algorithm calibrated and / or adjusted by correlation inversion decoder component 112 and / or adjusted analysis decoder component 114, according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. For example, FIG. 4A may illustrate the occurrence of one or more Pauli disturbances in an exemplary quantum circuit 400. The exemplary quantum circuit 400 performs alternating repeated cycles of X and Z check stabilizer measurements with intermediate circuit reset operations applied between cycles, starting with an initial |-> L An exemplary code layout 304 can be utilized to apply to the logic states.

[0071] 4B may show a decoding graph with highlighted edges (e.g., represented by thick black lines) that may correlate to Pauli disturbances in cycle 1 shown in FIG. 4A. FIG. 4C may show a decoding graph with highlighted nodes (e.g., represented by thick circles) that may correlate to Pauli disturbances in cycle 2 shown in FIG. 4A. For example, if a weight 2, ZX Pauli error occurs after the CNOT gate during the X stabilizer measurement, two events may be triggered, where a quantum decoder algorithm calibrated and / or tuned by correlation inversion decoder component 112 and / or tuned analysis decoder component 114 may identify an edge (e.g., the highlighted edge in FIG. 4B) connecting these events. If a weight 1, X Pauli error occurs on flag qubit 302, a weight 2 Pauli error may appear on mode 314 that correlates to the data qubit.

[0072] FIG. 5 illustrates a diagram of an exemplary, non-limiting decoded hypergraph 500 that may include one or more hyperedges that may be sorted by the correlation inversion decoder component 112 (e.g., via the cluster component 202) according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. For example, each decoded hypergraph node 502 may correspond to an error-sensitive event. The exemplary decoded hypergraph 500 may include two size-4 hyperedges (e.g., represented by dashed lines in FIG. 5), six size-2 hyperedges (e.g., represented by solid lines in FIG. 5), and nine size-1 hyperedges (e.g., represented by each hypergraph node 502 in FIG. 5). According to various embodiments described herein, the validation set C of clusters may consist of both size-4 hyperedges (e.g., h and h′) and two size-2 hyperedges 504, 506. For each cluster (e.g., via the inversion component 204),

number

[0073] FIG. 6 illustrates an exemplary, non-limiting diagram of a graph 600 that may show adjusted correlation probabilities for hyperedges characterized by an exemplary decoder graph 309 and / or code layout 304 with three cycles of stabilizer measurements, according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. The hyperedge probabilities shown in graph 600 were calculated by the correlation inversion decoder component 112. As shown in graph 600, the correlation inversion decoder component 112 may sort hyperedges from largest to smallest based on results from a least-squares fit using a six-parameter noise model. Points with darker shading may represent hyperedges of larger size. Hyperedges with indices higher than 93 do not have analytical expressions but were experimentally adjusted to quantify the impact of computational leakage. As shown in graph 600, the results of fitting a six-term noise model match the analytical curve, which was generated using noise terms from simultaneous randomized benchmarking.

[0074] 7-8 show diagrams of example, non-limiting graphs 702, 704, and / or 800 that can further demonstrate the effectiveness of the correlation inversion decoder component 112, according to one or more embodiments described herein. Repetitive descriptions of similar elements utilized in other embodiments described herein are omitted for the sake of brevity.

[0075] Graph 702 illustrates results achieved via an uncalibrated MWPM decoder algorithm. As shown in graph 702, only size 1 and 2 hyperedges are required for a typical MWPM algorithm; however, ignoring larger hyperedges may result in unphysical negative size 1 correlations. Graph 704 may illustrate results that can be achieved via the correlation inversion decoder component 112. As shown in graph 704, the correlation inversion decoder component 112 may utilize an adjustment procedure that applies, for example, up to size 4 hyperedges; here, size 1 values ​​may be non-negative and physical, and thereby usable in feeding the decoder graph edges.

[0076] Graph 800 is

number

number

number

number

[0077] Additionally, various embodiments of the correlation inversion decoder component 112 can provide advantages for larger quantum codes. For example, three cycles of syndrome measurements were performed for a heavy hexagonal code with a distance value of 3 (e.g., resulting in a size 5 hyperedge), and the CNOT error rate was sampled from a Gaussian distribution. Table 1, presented below, contains the logical error rates calculated from a 3 million shot dataset. The error bars were calculated via one or more bootstrap algorithms. Furthermore, the quantum circuit component can be used to measure the error rates of up to 10 -3 The CNOT error rate is 10 -3 and the standard deviation ("SD") may vary. "Uniform" may represent the results of a decoding scheme in which hyperedges are assigned uniform probabilities. "Analytical" may represent the results of a decoding scheme that utilizes an uncalibrated classical quantum decoder algorithm. "Correlation" may represent the results of a decoding scheme performed by the correlation inversion decoder component 112, according to various embodiments described herein. Table 1 [Table 1]

[0078] Table 2 presented below contains the logic error rates calculated from the 3 million shot dataset. The error bars were calculated via one or more bootstrap algorithms. Furthermore, the quantum circuit components were -3 The CNOT error rate is 10 -4 The mean value may be 0.05, and the standard deviation ("SD") may vary. Table 2 [Table 2]

[0079] As shown in Table 2, the error rate is set to 10 -4 Reducing the edge probability to 1 may reduce the amount by which the correlation de-correlation decoder component 112 outperforms other decoding schemes. Because at least uncalibrated conventional analysis decoders only make first-order approximations to the edge probabilities, and second-order corrections may be less relevant at small error rates, the correlation de-correlation decoder component 112 may outperform conventional decoders at larger error rates by approximating higher-order corrections to the probabilities.

[0080] 9 illustrates a diagram of an example, non-limiting, tuned analysis decoder component 114, including a parameterization component 902, a tracing component 904, and a tuning component 906, according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity.

[0081] In various embodiments, the parameterization component 902 can parameterize Pauli noise in the syndrome extraction circuit. For example, based on a model of Pauli noise, the parameterization component 902 can parameterize the edge weights of the decoded graph in terms of physical noise parameters. As described herein, the parameterization component 902 can utilize a depolarization noise model with respect to one or more noise parameters. Example noise parameters can include, but are not limited to: depolarization noise or more general Pauli noise occurring for single-qubit gates, two-qubit gates, idle locations, qubit initialization, reset, qubit readout, combinations thereof, etc. Additionally, the parameterization performed by the parameterization component 902 is not limited to the example noise parameters. For example, in one or more embodiments, the parameterization component 902 can parameterize the Pauli noise with respect to a noise parameter for each individual gate and / or an additional parameter that biases the Pauli noise (e.g., Pauli Z errors can be biased more than Pauli X errors).

[0082] Additionally, the trace component 904 can trace the Pauli faults through the syndrome extraction circuit of the quantum circuit to identify the error-sensitive events triggered by each Pauli fault. If a Pauli fault triggers one or more error-sensitive events, then the Pauli fault can provide its probability for an edge of the decoded graph in terms of one or more physical noise parameters. For example, the edge probability on the decoded graph can be the sum of the probabilities of one or more Pauli fault triggers. The trace component 904 can thereby derive a probability p for each edge e of the decoded graph. e Determine -log(p e / (1-p e )) can be set to a weight value equal to

[0083] Further, in various embodiments, the adjustment component 906 can adjust noise parameters to improve decoding of a given data set. For example, rather than equalizing the physical noise parameters to estimated noise (e.g., from randomized benchmarking), the adjustment component 906 can adjust the physical noise parameters to optimize the logical error rate. In one or more embodiments, the adjustment component 906 can utilize one or more optimization algorithms, including, but not limited to, a gradient descent algorithm, a Monte Carlo sampling algorithm, a Nelder-Mead algorithm, combinations thereof, etc. For example, given the parameterization performed by the parameterization component 902, the adjustment component 906 can run the QEC code 122 on the given data set to determine the logical error rate. Furthermore, the adjustment component 906 can run the QEC code 122 with various noise parameter settings to determine which setting achieves the lowest logical error rate. Compared to the randomized benchmarking estimates, the optimized parameters can achieve a better logical error rate. In one or more embodiments, the tuning component 906 can account for noise discrepancies between the theorized and observed models through multiple runs of the QEC code 122 on the quantum circuit hardware of one or more quantum computers 108 using various settings according to an optimization algorithm.

[0084] 10 illustrates exemplary, non-limiting table 1000, 1002, and / or graph 1004, 1006, and / or 1008 diagrams that can demonstrate the effectiveness of the adjusted analysis decoder component 114 and / or correlation inversion decoder component 112, according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. As shown in FIG. 10 : “Uniform” can represent a quantum decoder that utilizes uniform edge weights in the decoding graph; “Correlated” can represent the correlation inversion decoder component 112; “RB” can represent an unadjusted decoder that utilizes randomized benchmarking to estimate noise parameters; and / or “Adjusted” can represent the adjusted analysis decoder component 114.

[0085] Table 1000 illustrates the relationship between various noise parameters (e.g., single qubit gate p, two qubit gate p, idle location p) between a quantum decoder that utilizes randomized benchmarking ("RB") to determine parameter values ​​and an adjusted analysis decoder component 114 that can adjust the parameter values ​​via one or more optimization algorithms. idle , qubit initialization p init , reset p reset , and / or measurement p meas ) values ​​can be compared. Table 1002 shows experimental data (e.g., logic error rates expressed as a percentage) from various runs (e.g., "jobs") of a heavy hexagon code using a distance value of 3 and three cycles of syndrome measurement data.

[0086] Graphs 1004, 1006, and / or 1008 are initially plotted under various methods with acceptance probabilities per cycle. L Graph 1004 may show logic errors per cycle in the [[4,1,2]] code. Additionally, graphs 1004, 1006, and / or 1008 compare decoder performance for up to 10 cycles of the [[4,1,2]] code. Graph 1004 may consider runs in which no decoding was performed and in which full post-selection (e.g., represented by "full") and no post-selection (e.g., represented by "none") methods were utilized. As shown in graph 1004, 25.5% of the counts were rejected in each cycle for the full post-selection scheme.

[0087] 11A-11B illustrate diagrams of example, non-limiting decoding graphs 1102, 1104, and / or 1106 for theoretical noise models that can be adjusted by the adjusted analysis decoder component 114, according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. As illustrated in FIGS. 11A-11B, the adjusted analysis decoder component 114 can be utilized for models other than circuit noise models. For example, the decoding graph shown in FIG. 11A considers a theoretical noise model associated with a 3-bit repetition code, where impairments can be represented by paths connecting left and right boundaries. For example, the adjusted analysis decoder component 114 can be utilized to adjust edge weights of a decoding graph used in one or more quantum experimental simulations.

[0088] The decoding graph 1102 may characterize a theoretical noise model in which edges are assigned uniform or substantially uniform probabilities. For example, an edge labeled "p" may be assigned a 5% probability, and an edge labeled "q" may be assigned a 10% probability. The decoding graph 1104 may characterize a theoretical noise model in which edges are assigned standard weights defined by Equations 4 and / or 5 below.

number

[0089] 11B shows the logical error rates resulting from decoding via decoding graph 1104 ("standard") and decoding graph 1106 ("adjusted"). As shown in FIG. 11B, utilizing adjusted analysis decoder component 114 to adjust the edge weights of the decoding graph can achieve fewer failure occurrences. For example, adjusted analysis decoder component 114 can correct one or more second-order errors more than a decoder utilizing standardized weights; thereby, adjusted analysis decoder component 114 can achieve an improved failure probability.

[0090] 12 shows a flow diagram of an exemplary, non-limiting computer-implemented method 1200 that may be implemented by the correlation inversion decoder component 112 according to one or more embodiments described herein. Repetitive descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. In various embodiments, the computer-implemented method 1200 may facilitate calibrating one or more quantum decoder algorithms for decoding one or more QEC codes 122 by estimating hyperedge probabilities of a decoded hypergraph that may be consistent with a syndrome dataset (e.g., a measurement dataset observed from running a quantum algorithm on quantum circuit hardware).

[0091] At 1202, the computer-implemented method 1200 may comprise sorting, by the system 100 operatively coupled to the processor 120, into clusters (e.g., via the cluster component 202) a plurality of hyperedges represented in one or more decoded graphs. According to various embodiments described herein, one or more hyperedges may represent one or more error-sensitive events triggered by one or more Pauli errors. Additionally, the sorting at 1202 may be based on size (e.g., where the hyperedges are sorted and clustered from largest to smallest).

[0092] At 1204, the computer-implemented method 1200 may include determining, by the system 100 (e.g., via the inversion component 204), one or more probabilities associated with the plurality of hyperedges based on the sorting at 1202 and / or the one or more syndrome data sets. In various embodiments, the determining at 1204 may be performed according to at least Equations 1-2. At 1206, the computer-implemented method 1200 may include generating, by the system 100 (e.g., via the adjustment component 206), one or more adjusted probabilities for one or more hyperedges contained within one or more second hyperedges. For example, the plurality of hyperedges may include first hyperedges sorted into a first cluster and second hyperedges (e.g., larger hyperedges) sorted into a second cluster. The second hyperedge may include the first hyperedge (e.g., the first and second hyperedges may overlap on the decoded hypergraph). The adjustment at 1206 may comprise subtracting the probability associated with the second hyperedge (e.g., determined when solving for the probability for the second cluster) from the probability associated with the first hyperedge (e.g., determined when solving for the probability for the first cluster).

[0093] 13 shows a flow diagram of an exemplary, non-limiting computer-implemented method 1300 that may be implemented by the tuned analysis decoder component 114 according to one or more embodiments described herein. Repeated descriptions of similar elements utilized in other embodiments described herein are omitted for brevity. In various embodiments, the computer-implemented method 1300 may be utilized to tune one or more quantum decoder algorithms for a QEC code 122 by tracing single Pauli disturbances through a quantum circuit to determine edge probabilities of a decoded graph as a function of logic error rate.

[0094] At 1302, the computer-implemented method 1300 may include parameterizing, by the system 100 operatively coupled to the processor 120, (e.g., via the parameterization component 902) Pauli noise in one or more syndrome extraction circuits that may characterize one or more quantum circuits. For example, the parameterization at 1302 may utilize one or more Pauli error models to parameterize one or more physical noise parameters.

[0095] At 1304, the computer-implemented method 1300 may include, by the system 100, tracing one or more Pauli faults through a syndrome extraction circuit (e.g., via the tracing component 904) to identify one or more error-sensitive events that may be triggered by the one or more Pauli faults. For example, the tracing at 1304 may utilize a Pauli depolarization noise model in accordance with various embodiments described herein. At 1306, the computer-implemented method 1300 may include, by the system 100, adjusting (e.g., via the adjusting component 906) one or more parameters generated at 1302 by utilizing one or more optimization algorithms (e.g., gradient descent algorithms) that may minimize a logic error rate after decoding.

[0096] Although this disclosure includes detailed descriptions of cloud computing, it should be understood that implementation of the teachings described herein is not limited to cloud computing environments. Rather, embodiments of the present invention can be implemented in conjunction with any other type of computing environment now known or later developed.

[0097] Cloud computing is a model of service delivery that enables convenient, on-demand network access to a shared pool of configurable computing resources (e.g., networks, network bandwidth, servers, processing, memory, storage, applications, virtual machines, and services) that can be rapidly provisioned and released with minimal administrative effort or interaction with a service provider. The cloud model can include at least five characteristics, at least three service models, and at least four deployment models.

[0098] The properties are as follows:

[0099] On-Demand Self-Service: Cloud consumers can unilaterally provision computing capacity, such as server time and network storage, automatically as needed, without the need for human interaction with the service provider.

[0100] Wide network access: This capability is available over the network and accessed through standard mechanisms that facilitate use by heterogeneous thin or thick client platforms (eg, cell phones, laptops, and PDAs).

[0101] Resource Pooling: A provider's computing resources are pooled to serve multiple consumers using a multi-tenant model, with different physical and virtual resources dynamically allocated and reallocated according to demand. There is location independence in that consumers generally have no control or knowledge over the exact location of the provided resources, but may be able to specify location at a higher level of abstraction (e.g., country, state, or data center).

[0102] Rapid Elasticity: This capacity can be rapidly and elastically provisioned, in some cases automatically, to rapidly scale out, and rapidly released to rapidly scale in. To the consumer, the capacity available for provisioning often appears unlimited, and can be purchased in any quantity at any point in time.

[0103] Measured Services: Cloud systems automatically control and optimize resource usage by leveraging metering capabilities at a level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported, providing transparency to both providers and consumers of the services utilized.

[0104] The service model is as follows:

[0105] Software as a Service (SaaS): The consumer is offered the ability to use a provider's applications running on a cloud infrastructure. The applications are accessible from a variety of client devices through a thin-client interface such as a web browser (e.g., web-based email). The consumer does not manage or control the underlying cloud infrastructure, including the network, servers, operating systems, storage, or even individual application capabilities, with the possible exception of limited user-specific application configuration settings.

[0106] Platform as a Service (PaaS): The ability offered to consumers is to deploy applications they create or acquire, written using programming languages ​​and tools supported by the provider, onto a cloud infrastructure. The consumer does not manage or control the underlying cloud infrastructure, including networks, servers, operating systems, or storage, but does control the deployed applications and, in some cases, the application hosting environment configuration.

[0107] Infrastructure as a Service (IaaS): The ability offered to consumers is to provision processing, storage, network, and other basic computing resources, on which they can deploy and run any software, which may include operating systems and applications. The consumer does not manage or control the underlying cloud infrastructure, but does control the operating systems, storage, deployed applications, and possibly limited control over selected networking components (e.g., host firewalls).

[0108] The deployment model is as follows:

[0109] Private Cloud: This cloud infrastructure operates solely for an organization. It may be managed by that organization or a third party and may exist on-premise or off-premise.

[0110] Community Cloud: This cloud infrastructure is shared by several organizations and supports a specific community with shared concerns (e.g., mission, security requirements, policies and compliance considerations). It may be managed by those organizations or a third party and may exist on-premises or off-premises.

[0111] Public Cloud: This cloud infrastructure is made available to the general public or large industry groups and is owned by an organization that sells cloud services.

[0112] Hybrid Cloud: This cloud infrastructure is a composite of two or more clouds (private, community, or public) that remain distinct entities but are bound together by standard or proprietary technologies that allow for data and application portability (e.g., cloud bursting for load balancing between clouds).

[0113] Cloud computing environments are service-oriented with a focus on statelessness, low coupling, modularity, and semantic interoperability. At the core of cloud computing is an infrastructure that includes a network of interconnected nodes.

[0114] 14, an exemplary cloud computing environment 1400 is shown. As shown, the cloud computing environment 1400 comprises one or more cloud computing nodes 1402 with which local computing devices used by cloud consumers, such as, for example, a personal digital assistant (PDA) or mobile phone 1404, a desktop computer 1406, a laptop computer 1408, and / or an automobile computer system 1410, may communicate. The nodes 1402 may communicate with each other. They may be physically or virtually grouped in one or more networks (not shown), such as a private cloud, a community cloud, a public cloud, or a hybrid cloud, or combinations thereof, as described hereinabove. This enables the cloud computing environment 1400 to provide infrastructure, a platform, and / or software as a service for which the cloud consumer does not need to maintain resources on their local computing device. It will be understood that the types of computing devices 1404-1410 shown in FIG. 14 are intended to be illustrative only, and that computing node 1402 and cloud computing environment 1400 can communicate with any type of computerized device via any type of network and / or network-addressable connection (e.g., using a web browser).

[0115] Referring now to Figure 15, a set of functional abstraction layers provided by cloud computing environment 1400 (Figure 14) is shown. Repetitive descriptions of similar elements utilized in other embodiments described herein will be omitted for brevity. It should be understood in advance that the components, layers, and functions shown in Figure 15 are intended to be merely exemplary, and embodiments of the present invention are not limited thereto. As shown, the following layers and corresponding functions are provided:

[0116] Hardware and software layer 1502 comprises hardware and software components. Examples of hardware components include: mainframe 1504; RISC (reduced instruction set computer) architecture-based server 1506; server 1508; blade server 1510; storage device 1512; and network and networking components 1514. In some embodiments, software components include network application server software 1516 and database software 1518.

[0117] The virtualization layer 1520 provides an abstraction layer over which the following examples of virtual entities can be provided: virtual servers 1522; virtual storage 1524; virtual networks 1526, including virtual private networks; virtual applications and operating systems 1528; and virtual clients 1530.

[0118] In one example, management layer 1532 may provide the functions described below. Resource provisioning 1534 provides dynamic procurement of computing and other resources utilized to execute tasks within the cloud computing environment. Metering and pricing 1536 provides cost tracking as resources are utilized within the cloud computing environment and billing or invoicing for the consumption of these resources. In one example, these resources may include application software licenses. Security provides identity verification for cloud consumers and tasks, as well as protection for data and other resources. User portal 1538 provides access to the cloud computing environment for consumers and system administrators. Service level management 1540 provides cloud computing resource allocation and management to ensure required service levels are met. Service level agreement (SLA) planning and fulfillment 1542 provides advance arrangements and procurement of cloud computing resources where future requirements are anticipated according to SLAs.

[0119] Workload layer 1544 provides examples of functionality for which a cloud computing environment may be utilized. Examples of workloads and functionality that may be provided from this layer include: mapping and navigation 1546; software development and lifecycle management 1548; virtual classroom instruction delivery 1550; data analytics processing 1552; transaction processing 1554; and edge probability estimation 1556. Various embodiments of the present invention may utilize the cloud computing environment described with reference to FIGS. 12 and 15 to collect measurement data and / or implement one or more calibration and / or tuning procedures of the quantum decoder algorithm for QEC code 122.

[0120] The present invention may be a system, method, and / or computer program product at any possible level of technical detail of integration. The computer program product may include a computer-readable storage medium (or media) having computer-readable program instructions for causing a processor to perform aspects of the present invention. The computer-readable storage medium may be a tangible device capable of holding and storing instructions for use by an instruction-execution device. The computer-readable storage medium may be, for example, but not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of computer-readable storage media includes the following: portable computer diskettes, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disk read-only memory (CD-ROM), digital versatile disk (DVD), memory stick, floppy disk, mechanically encoded devices such as punch cards or raised structures in grooves that record instructions, and any suitable combination of the foregoing. Computer-readable storage media, as used herein, should not be construed as a transitory signal per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission medium (e.g., light pulses passing through a fiber optic cable), or electrical signals transmitted through wires.

[0121] The computer-readable program instructions described herein can be downloaded from a computer-readable storage medium to each computing / processing device or to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network may include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and transfers the computer-readable program instructions to a computer-readable storage medium in the respective computing / processing device for storage.

[0122] The computer-readable program instructions for carrying out the operations of the present invention may be either assembler instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, configuration data for an integrated circuit, or source or object code written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Smalltalk®, C++, etc., and procedural programming languages ​​such as the “C” programming language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partially on the user's computer as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be to an external computer (e.g., via the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA) can execute computer readable program instructions to personalize the electronic circuitry by utilizing state information of the computer readable program instructions to perform aspects of the present invention.

[0123] Aspects of the present invention are described herein with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer-readable program instructions.

[0124] These computer-readable program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus to produce a machine, whereby the instructions, executed by the processor of the computer or other programmable data processing apparatus, create means for implementing the functions / acts specified in one or more blocks of the flowcharts and / or block diagrams. These computer-readable program instructions can also be stored on a computer-readable storage medium, whereby the instructions can instruct a computer, programmable data processing apparatus, and / or other device to function in a particular manner, whereby the computer-readable storage medium having the instructions stored thereon comprises an article of manufacture including instructions that implement aspects of the functions / acts specified in one or more blocks of the flowcharts and / or block diagrams.

[0125] The computer-readable program instructions may also be loaded into a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be executed on the computer, other programmable apparatus, or other device to generate a computer-implemented process, whereby the instructions executing on the computer, other programmable apparatus, or other device implement the functions / operations specified in one or more blocks of the flowcharts and / or block diagrams.

[0126] The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of instructions, including one or more executable instructions, that implements the specified logical function(s). In some alternative implementations, the functions noted in the blocks may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending on the functionality involved. It should also be noted that each block of the block diagrams and / or flowchart diagrams, and combinations of blocks in the block diagrams and / or flowchart diagrams, may be implemented by a dedicated hardware-based system that performs the specified functions or operations or executes a combination of dedicated hardware and computer instructions.

[0127] To provide additional context for the various embodiments described herein, Figure 16 and the following discussion are intended to provide a general description of a suitable computing environment 1600 in which various embodiments of the embodiments described herein may be implemented. While the embodiments have been described above in the general context of computer-executable instructions that may be executed on one or more computers, those skilled in the art will recognize that the embodiments may also be implemented in combination with other program modules and / or as a combination of hardware and software.

[0128] Generally, program modules include routines, programs, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the methods of the present invention can be practiced with other computer system configurations, including single-processor or multi-processor computer systems, minicomputers, mainframe computers, Internet of Things ("IoT") devices, distributed computing systems, as well as personal computers, handheld computing devices, microprocessor-based or programmable consumer electronics, etc., each of which can be operatively coupled to one or more associated devices.

[0129] The illustrated embodiments of the embodiments herein may also be practiced in distributed computing environments where certain tasks are performed by remote processing devices linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices. For example, in one or more embodiments, computer-executable components may execute from a memory that may include or be comprised of one or more distributed memory units. As used herein, the terms "memory" and "memory unit" are interchangeable. Furthermore, one or more embodiments described herein may execute code of computer-executable components in a distributed manner, e.g., multiple processors working in combination or concertedly to execute code from one or more distributed memory units. As used herein, the term "memory" may encompass a single memory or memory unit in one location or multiple memories or memory units in one or more locations.

[0130] A computing device typically includes a variety of media, which may include computer-readable storage media, machine-readable storage media, and / or communication media, and the two terms are used interchangeably herein as follows. A computer-readable storage medium or machine-readable storage medium may be any available storage medium that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, a computer-readable storage medium or machine-readable storage medium may be implemented in connection with any method or technology for storage of information, such as computer-readable or machine-readable instructions, program modules, structured or unstructured data, etc.

[0131] A computer-readable storage medium may include, but is not limited to, random access memory ("RAM"), read-only memory ("ROM"), electrically erasable programmable read-only memory ("EEPROM"), flash memory or other memory technology, compact disc read-only memory ("CD-ROM"), digital versatile disc ("DVD"), Blu-ray disc ("BD") or other optical disc storage, magnetic cassette, magnetic tape, magnetic disk storage or other magnetic storage device, solid-state drive or other solid-state storage device, or other tangible and / or non-transitory medium that may be used to store the desired information. In this regard, the terms "tangible" or "non-transitory" herein as applied to storage, memory, or computer-readable medium should be understood as qualifiers to exclude only the propagating transitory signal itself, and do not waive the right to all standard storage, memory, or computer-readable medium that is not merely the propagating transitory signal itself.

[0132] The computer-readable storage medium may be accessed by one or more local or remote computing devices for various operations on the information stored by the medium, for example, via access requests, queries, or other data retrieval protocols.

[0133] Communication media typically embodies computer-readable instructions, data structures, program modules, or other structured or unstructured data in a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery or transport medium. The term "modulated data signal" or signal refers to a signal that has one or more of its characteristics set or changed in such a manner as to encode information in one or more signals. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media.

[0134] 16, an exemplary environment 1600 for implementing various embodiments of the aspects described herein includes a computer 1602 having a processing unit 1604, a system memory 1606, and a system bus 1608. The system bus 1608 couples system components including, but not limited to, the system memory 1606 to the processing unit 1604. The processing unit 1604 can be any of a variety of commercially available processors. Dual processors and other multi-processor architectures can also be utilized as the processing unit 1604.

[0135] The system bus 1608 may be any of several types of bus structures that may be further interconnected to a memory bus, a peripheral bus, and a local bus (with or without a memory controller) using any of a variety of commercially available bus architectures. The system memory 1606 includes ROM 1610 and RAM 1612. The basic input / output system ("BIOS") may be stored in non-volatile memory such as ROM, erasable programmable read-only memory ("EPROM"), or EEPROM, which contains the basic routines that the BIOS helps to transfer information between elements within the computer 1602, such as during start-up. The RAM 1612 may also include high-speed RAM such as static RAM for caching data.

[0136] The computer 1602 further comprises an internal hard disk drive (“HDD”) 1614 (e.g., EIDE, SATA), one or more external storage devices 1616 (e.g., a magnetic floppy disk drive (“FDD”) 1616, a memory stick or flash drive reader, a memory card reader, combinations thereof, etc.), and an optical disk drive 1620 (e.g., capable of reading from or writing to CD-ROM disks, DVDs, BDs, etc.). While the internal HDD 1614 is shown as located within the computer 1602, the internal HDD 1614 could also be configured for external use in a suitable chassis (not shown). Additionally, although not shown in the environment 1600, a solid state drive (“SSD”) could be used in addition to or in place of the HDD 1614. HDD 1614, external storage device 1616, and optical disk drive 1620 may be connected to system bus 1608 by HDD interface 1624, external storage interface 1626, and optical drive interface 1628, respectively. Interface 1624 for external drive implementations may include at least one or both of Universal Serial Bus ("USB") and Institute of Electrical and Electronics Engineers ("IEEE") 1594 interface technologies. Other external drive connection technologies are within the contemplation of the embodiments described herein.

[0137] The drives and their associated computer-readable storage media provide non-volatile storage of data, data structures, computer-executable instructions, etc. For the computer 1602, the drives and storage media accommodate the storage of any data in a suitable digital format. While the above description of computer-readable storage media refers to each type of storage device, it should be understood by those skilled in the art that other types of computer-readable storage media, whether now existing or developed in the future, may be used in the exemplary operating environment, and further that any such storage media may include computer-executable instructions for performing the methods described herein.

[0138] A number of program modules may be stored in the drives and RAM 1612, including an operating system 1630, one or more application programs 1632, other program modules 1634, and program data 1636. All or portions of the operating system, applications, modules, and / or data may also be cached in RAM 1612. The systems and methods described herein may be implemented using various commercially available operating systems or combinations of operating systems.

[0139] Computer 1602 may optionally include emulation technology. For example, a hypervisor (not shown) or other intermediary may emulate a hardware environment for operating system 1630, where the emulated hardware may optionally differ from the hardware shown in FIG. 16 . In one such embodiment, operating system 1630 may comprise one of multiple virtual machines (“VMs”) hosted on computer 1602. Additionally, operating system 1630 may provide a runtime environment, such as the Java Runtime Environment or the .NET Framework, for application 1632. A runtime environment is a consistent execution environment that allows application 1632 to run on any operating system that includes the runtime environment. Similarly, operating system 1630 may support containers, where application 1632 may be in the form of a container, which is a lightweight, standalone executable package of software that includes, for example, code, runtime, system tools, system libraries, and settings for the application.

[0140] Additionally, computer 1602 can be enabled with a security module such as a trusted processing module ("TPM"). For example, with a TPM, a boot component hashes the chronologically succeeding boot component and waits for the resulting match to a protected value before loading the next boot component. This process can occur at any layer in the code execution stack of computer 1602, for example, applied at the application execution level or the operating system ("OS") kernel level, thereby enabling security at any level of code execution.

[0141] A user can enter commands and information into the computer 1602 through one or more wired / wireless input devices, such as a keyboard 1638, a touch screen 1640, and a pointing device such as a mouse 1642. Other input devices (not shown) can include a microphone, an infrared ("IR") remote control, a radio frequency ("RF") remote control, or other remote control, a joystick, a virtual reality controller and / or headset, a game pad, a stylus pen, an image input device such as a camera, a gesture sensor input device, a vision movement sensor input device, an expression or face detection device, a biometric input device such as a fingerprint or iris scanner, etc. These and other input devices are often connected to the processing unit 1604 through an input device interface 1644, which can be coupled to the system bus 1608, but can also be connected by other interfaces, such as a parallel port, an IEEE 1394 serial port, a game port, a USB port, an IR interface, a BLUETOOTH interface, etc.

[0142] A monitor 1646 or other type of display device may also be connected to the system bus 1608 via an interface, such as a video adapter 1648. In addition to the monitor 1646, computers typically include other peripheral output devices (not shown), such as speakers, printers, or a combination thereof.

[0143] The computer 1602 may operate in a networked environment using logical connections via wired and / or wireless communications to one or more remote computers, such as a remote computer 1650. The remote computer 1650 can be a workstation, a server computer, a router, a personal computer, a portable computer, a microprocessor-based entertainment device, a peer device, or other common network node, and typically includes many or all of the elements described relative to the computer 1602, although for simplicity, only a memory / storage device 1652 is shown. The logical connections shown include wired / wireless connectivity to a local area network (“LAN”) 1654 and / or larger networks, e.g., a wide area network (“WAN”) 1656. Such LAN and WAN networking environments are commonplace in offices and businesses and facilitate enterprise-wide computer networks, such as intranets, all of which may connect to a global communications network, e.g., the Internet.

[0144] When used in a LAN networking environment, the computer 1602 may be connected to the local network 1654 through a wired and / or wireless communication network interface or adapter 1658. The adapter 1658 may facilitate wired or wireless communication to the LAN 1654, which may also include a wireless access point (“AP”) disposed thereon for communicating with the adapter 1658 in a wireless mode.

[0145] When used in a WAN networking environment, the computer 1602 may include a modem 1660 or may be connected to a communications server on the WAN 1656 via other means for establishing communications over the WAN 1656, such as via the Internet. The modem 1660, which may be internal or external and a wired or wireless device, may be connected to the system bus 1608 via the input device interface 1644. In a networked environment, program modules depicted for the computer 1602, or portions thereof, may be stored in the remote memory / storage device 1652. It will be appreciated that the network connections shown are examples and other means of establishing a communications link between computers may be used.

[0146] When used in either a LAN or WAN networking environment, computer 1602 may access a cloud storage system or other network-based storage system in addition to, or instead of, external storage device 1616, as described above. Generally, the connection between computer 1602 and the cloud storage system may be established over LAN 1654 or WAN 1656, for example, by adapter 1658 or modem 1660, respectively. Upon connecting computer 1602 to an associated cloud storage system, external storage interface 1626, with the aid of adapter 1658 and / or modem 1660, can manage the storage provided by the cloud storage system as it manages other types of external storage. For example, external storage interface 1626 can be configured to provide access to cloud storage sources as if those sources were physically connected to computer 1602.

[0147] The computer 1602 may be operable to communicate with any wireless device or entity operably arranged in wireless communication, such as a printer, a scanner, a desktop and / or portable computer, a personal digital assistant, a communications satellite, any equipment or location associated with a wirelessly detectable tag (e.g., a kiosk, a newsstand, a store shelf, etc.), and a telephone. This may include Wireless Fidelity ("Wi-Fi") and BLUETOOTH wireless technologies. Thus, communication may be in a predefined structure, similar to a traditional network, or may simply be ad-hoc communication between at least two devices.

[0148] What has been described above includes merely examples of systems, computer program products, and computer-implemented methods. Of course, for purposes of describing the present disclosure, it is not possible to describe every conceivable combination of components, products, and / or computer-implemented methods, and those skilled in the art will recognize that many further combinations and permutations of the present disclosure are possible. Furthermore, to the extent that terms such as "includes," "has," "possesse," and the like are used in the detailed description, claims, appendices, and drawings, such terms are intended to be inclusive in a manner similar to the term "comprising," as "comprising" is interpreted when used as a transitional term in a claim. The description of various embodiments has been presented for illustrative purposes and is not intended to be exhaustive or limited to the disclosed embodiments. Many modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the described embodiments. The terminology used herein has been selected to best explain the principles, practical applications, or technical improvements of the embodiments over those found in the marketplace, or to enable others skilled in the art to understand the embodiments disclosed herein. (Other possible items) (Item 1) memory for storing computer-executable components; and a processor operatively coupled to the memory for executing the computer-executable components stored in the memory; the computer-executable components comprising: 1. A system comprising: a correlated inversion decoder component that calibrates a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoded hypergraph consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults. (Item 2) a cluster component that sorts the hyperedges represented in the decoded hypergraph into clusters based on size; Item 1, further comprising: (Item 3) 3. The system of claim 1 or 2, wherein the error-sensitive event is a linear combination of syndrome measurement bits that equals zero in an ideal quantum circuit operation. (Item 4) an inversion component that determines probabilities associated with the plurality of hyperedges based on the sorting by the cluster component; 4. The system according to item 2 or 3, further comprising: (Item 5) The plurality of hyperedges includes a first hyperedge sorted into a first cluster and a second hyperedge including the first hyperedge and sorted into a second cluster, and the system: 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. Item 5. The system of item 4, further comprising: (Item 6) memory for storing computer-executable components; and a processor operatively coupled to the memory for executing the computer-executable components stored in the memory; the computer-executable components comprising: A tuned analytical decoder component that tunes a quantum decoder algorithm for quantum error-correcting codes by tracing a single Pauli fault through a quantum circuit to determine edge probabilities of a decoded graph as a function of logic error rate. A system comprising: (Item 7) A parameterized component that parameterizes the Pauli noise present in the syndrome extraction circuit. Item 7. The system of item 6, further comprising: (Item 8) a trace component that traces the Pauli fault through the syndrome extraction circuit to identify error-sensitive events triggered by the Pauli fault; 8. The system according to item 6 or 7, further comprising: (Item 9) Item 9. The system of item 8, wherein the error-sensitive events can be represented by the edge probabilities. (Item 10) an adjustment component for adjusting said parameterization by utilizing an optimization algorithm that minimizes said logical error rate after decoding; The system according to any one of items 7 to 9, further comprising: (Item 11) 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 decoded hypergraph consistent with a syndrome data set, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults. A computer-implemented method comprising: (Item 12) sorting by the system the hyperedges represented in the decoded hypergraph into clusters based on size; Item 12. The computer-implemented method of item 11, further comprising: (Item 13) Item 13. The computer-implemented method of item 11 or 12, wherein the error-sensitive events are linear combinations of syndrome measurement bits that are equal to zero in an ideal quantum circuit operation. (Item 14) determining, by the system, probabilities associated with the plurality of hyperedges based on the sorting. Item 14. The computer-implemented method of item 12 or 13, further comprising: (Item 15) The plurality of hyperedges includes a first hyperedge sorted into a first cluster, and a second hyperedge including the first hyperedge and sorted into a second cluster, and the computer-implemented method includes: 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. Item 15. The computer-implemented method of item 14, further comprising: (Item 16) and adjusting, by a system operatively coupled to the processor, a quantum decoder algorithm for the quantum error correcting code by tracing single Pauli faults through the quantum circuit to determine edge probabilities of the decoded graph as a function of logic error rate. A computer-implemented method comprising: (Item 17) parameterizing the Pauli noise present in the syndrome extraction circuit by said system; Item 17. The computer-implemented method of item 16, further comprising: (Item 18) tracing the Pauli faults through the syndrome extraction circuitry to identify error-sensitive events triggered by the Pauli faults. Item 18. The computer-implemented method of item 16 or 17, further comprising: (Item 19) Item 19. The computer-implemented method of item 18, wherein the error-sensitive events can be represented by the edge probabilities. (Item 20) adjusting said parameterization by said system using an optimization algorithm that minimizes said logic error rate after decoding; 20. The computer-implemented method according to any one of items 17 to 19, further comprising: (Item 21) 1. A computer program product for calibrating a quantum decoder, the computer program product comprising a computer readable storage medium having program instructions embodied thereon, the program instructions causing a processor to: A procedure for calibrating a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoding graph consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults. a computer program product executable by said processor to cause said processor to perform (Item 22) The program instructions cause the processor to: sorting the hyperedges represented in the decoded graph into clusters based on size; 22. The computer program product according to item 21, further comprising: (Item 23) 23. The computer program product of item 21 or 22, wherein the error-sensitive events are linear combinations of syndrome measurement bits that are equal to zero in an ideal quantum circuit operation. (Item 24) The program instructions cause the processor to: determining probabilities associated with the plurality of hyperedges based on the sorting of the plurality of hyperedges; 24. The computer program product according to item 22 or 23, further comprising: (Item 25) The plurality of hyperedges includes a first hyperedge sorted into a first cluster, and a second hyperedge including the first hyperedge and sorted into a second cluster, and the program instructions cause the processor to: generating an adjusted probability for the first hyperedge by subtracting the probability associated with the second hyperedge from the probability associated with the first hyperedge; 25. The computer program product according to item 24, further comprising: < / h> < / h> < / h>

Claims

1. memory for storing computer-executable components; and a processor operatively coupled to the memory for executing the computer-executable components stored in the memory; the computer-executable components comprising:

1. A system comprising: a correlated inversion decoder component that calibrates a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoded hypergraph consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults.

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

3. 3. The system of claim 2, wherein the error-sensitive event is a linear combination of syndrome measurement bits that equals zero in an ideal quantum circuit operation.

4. an inversion component that determines probabilities associated with the plurality of hyperedges based on the sorting by the cluster component; The system of claim 2 or 3, further comprising:

5. The plurality of hyperedges includes a first hyperedge sorted into a first cluster, and a second hyperedge including the first hyperedge and sorted into a second cluster, and the system 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. The system of claim 4 further comprising:

6. memory for storing computer-executable components; and a processor operatively coupled to the memory for executing the computer-executable components stored in the memory; the computer-executable components comprising: A tuned analytical decoder component that tunes a quantum decoder algorithm for quantum error-correcting codes by tracing a single Pauli fault through a quantum circuit to determine edge probabilities of a decoded graph as a function of logic error rate. A system comprising:

7. A parameterized component that parameterizes the Pauli noise present in the syndrome extraction circuit. The system of claim 6 further comprising:

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

9. The system of claim 8 , wherein the error-sensitive events can be represented by the edge probabilities.

10. an adjustment component for adjusting said parameterization by utilizing an optimization algorithm that minimizes said logical error rate after decoding; The system according to any one of claims 7 to 9, further comprising:

11. 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 decoded hypergraph consistent with a syndrome data set, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults. A computer-implemented method comprising:

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

13. 13. The computer-implemented method of claim 12, wherein the error-sensitive event is a linear combination of syndrome measurement bits that equals zero in an ideal quantum circuit operation.

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

15. The plurality of hyperedges includes a first hyperedge sorted into a first cluster, and a second hyperedge including the first hyperedge and sorted into a second cluster, and the computer-implemented method includes: 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. The computer-implemented method of claim 14 further comprising:

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

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

18. tracing the Pauli faults through the syndrome extraction circuitry to identify error-sensitive events triggered by the Pauli faults. The computer-implemented method of claim 17 further comprising:

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

20. adjusting said parameterization by said system using an optimization algorithm that minimizes said logic error rate after decoding; The computer-implemented method of any one of claims 17 to 19, further comprising:

21. 1. A computer program for calibrating a quantum decoder, the computer program comprising program instructions that cause a processor to: A procedure for calibrating a quantum decoder algorithm for a quantum error-correcting code by estimating hyperedge probabilities of a decoding graph consistent with a syndrome dataset, wherein the hyperedge probabilities represent correlated triggers of one or more quantum circuit faults. a computer program executable by the processor to cause the processor to perform the steps of:

22. The program instructions cause the processor to: sorting the hyperedges represented in the decoded graph into clusters based on size; 22. The computer program of claim 21, further comprising:

23. 23. The computer program of claim 22, wherein the error-sensitive event is a linear combination of syndrome measurement bits that equals zero in an ideal quantum circuit operation.

24. The program instructions cause the processor to: determining probabilities associated with the plurality of hyperedges based on the sorting of the plurality of hyperedges; 24. The computer program of claim 22 or 23, further comprising:

25. The plurality of hyperedges includes a first hyperedge sorted into a first cluster and a second hyperedge including the first hyperedge and sorted into a second cluster, and the program instructions cause the processor to: generating an adjusted probability of the first hyperedge by subtracting the probability associated with the second hyperedge from the probability associated with the first hyperedge; 25. The computer program of claim 24, further comprising:

Images