Quantum error correction (QEC) is often implemented on hardware that experiences biased noise, where dephasing errors occur more frequently than other errors. This has motivated many recent efforts to develop bias-tailored QEC codes, such as the Clifford-deformed compass codes: a family of codes that achieve high thresholds under biased dephasing noise. We perform circuit-level simulations of the Clifford-deformed elongated compass codes under a biased noise model and evaluate code thresholds using standard minimum weight perfect matching (MWPM) and correlated MWPM. We find that correlated decoding enhances thresholds for all noise biases relative to standard MWPM under circuit-level noise. Our results demonstrate that correlated decoding leads to a higher relative gain in thresholds compared to standard MWPM when applied to codes with asymmetric stabilizers under biased noise.
Quantum error correction (QEC) is often implemented on hardware that experiences biased noise, where dephasing errors occur more frequently than other errors. This has motivated many recent efforts to develop bias-tailored QEC codes, such as the Clifford-deformed compass codes: a family of codes that achieve high thresholds under biased dephasing noise. We perform circuit-level simulations of the Clifford-deformed elongated compass codes under a biased noise model and evaluate code thresholds using standard minimum weight perfect matching (MWPM) and correlated MWPM. We find that correlated decoding enhances thresholds for all noise biases relative to standard MWPM under circuit-level noise. Our results demonstrate that correlated decoding leads to a higher relative gain in thresholds compared to standard MWPM when applied to codes with asymmetric stabilizers under biased noise.
We can design efficient quantum error-correcting (QEC) codes by tailoring them to our choice of quantum architecture. Useful tools for constructing such codes include Clifford deformations and appropriate gauge fixings of compass codes. In this work, we find Clifford deformations that can be applied to elongated compass codes resulting in QEC codes with improved performance under noise models with errors biased towards dephasing commonly seen in quantum computing architectures. These Clifford deformations enhance decoder performance by introducing symmetries, while the stabilizers of compass codes can be selected to obtain more information on high-rate errors. As a result, the codes exhibit thresholds that increase with bias and lower logical error rates under both code capacity and phenomenological noise models. One of the Clifford deformations we explore yields QEC codes with better thresholds and logical error rates than those of the XZZX surface code at moderate biases under code capacity noise.
Noise in quantum computing is countered with quantum error correction. Achieving optimal performance will require tailoring codes and decoding algorithms to account for features of realistic noise, such as the common situation where the noise is biased towards dephasing. Here we introduce an efficient high-threshold decoder for a noise-tailored surface code based on minimum-weight perfect matching. The decoder exploits the symmetries of its syndrome under the action of biased noise and generalizes to the fault-tolerant regime where measurements are unreliable. Using this decoder, we obtain fault-tolerant thresholds in excess of 6% for a phenomenological noise model in the limit where dephasing dominates. These gains persist even for modest noise biases: we find a threshold of ∼5% in an experimentally relevant regime where dephasing errors occur at a rate 100 times greater than bit-flip errors.
Studying the threshold behavior of surface codes under biased noise models is an active area of research. Previous work Tuckett et al. (2018), using an optimal tensor-network decoder, demonstrated that replacing Z-type stabilizers with Y-type stabilizers significantly improves the surface code threshold under code-capacity level dephasing noise. In this work, we construct and study a ZY surface code by replacing the X-type stabilizers with Y-type stabilizers. We compare it with the standard ZX surface code under circuit-level Pauli-X biased noise, with and without an additional gate-based XX crosstalk noise. We find that for the ZX surface code, the X-memory threshold increases monotonically with bias while the Z-memory threshold decreases and saturates. For the ZY surface code, the Y-memory threshold is nearly constant across all bias values. The Z-memory thresholds of the ZX and ZY codes are consistent within the uncertainty. Adding XX crosstalk reduces the Z-memory threshold beyond the fitting uncertainty while leaving the X memory threshold largely unaffected. The choice of CNOT ordering redistributes threshold performance between the two logical memories. Our work extends prior observations from code-capacity level noise to circuit-level noise. It also indicates the need for decoders capable of jointly reasoning over correlated syndrome information so that tailored stabilizer structures could be fully utilized for quantum error correction.
Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code.QEC codes use multiple noisy physical qubits to encode information in fewer logical qubits, enabling the identification of errors through a decoding process.This process increases the logical fidelity (or accuracy) making the computation more reliable.However, most fast (efficient run-time) decoders neglect important noise characteristics, thereby reducing their accuracy.In this work, we introduce decoders that are both fast and accurate, and can be used with a wide class of QEC codes including the surface code.Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.Using the surface code threshold as a performance metric, we observe a threshold at 0.94% error probability for our decoders, outperforming the 0.82% threshold for a standard minimum-weight perfect matching decoder.We also test our belief-matching decoders in a theoretical case study of codes tailored to a biased noise model.We find that the decoders lead to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.Surprisingly, in the wellbelow-threshold regime, the rectangular surface code becomes more resource efficient than the tailored surface code due to a previously unnoticed phenomenon that we call "fragile boundaries."Our decoders outperform all other fast decoders in terms of threshold and accuracy, enabling better results in current quantum-error-correction experiments and opening up new areas for theoretical case studies.
We find that the substantial advantages predicted for bias-tailored quantum error correction (QEC) under code-capacity noise are strongly reduced once realistic syndrome extraction and circuit-level noise models are considered. We start by comparing XZZX codes to rectangular surface codes with a bias-dependent optimised anisotropy. Although code-capacity simulations predict an advantage of rectangular surface codes in the limit of high noise bias, this actually disappears under circuit-level noise, making the XZZX codes the preferred and simplest choice even for platforms that allow for a flexible variation of the code layout adapted to changes in noise calibration. Our results identify bias degradation during syndrome extraction under circuit-level noise as the central limitation of biased-tailored QEC. To partially mitigate this effect, we introduce a bias-filtering CNOT gadget that temporarily encodes the ancillary target qubit during syndrome extraction in a repetition code and, upon measurement and feed forward, manages to reduce the bias degradation. In a regime of high-bias and low-idle errors, this bias-filtering gadget yields a few-percent relative improvement of the XZZX code error threshold, demonstrating that lightweight bias-filtering strategies can recover part of the lost bias-tailoring advantage for realistic circuit-level noise.
Quantum computing is one of the most promising technological revolutions of the last few decades. Despite its potential, one problem it suffers from is that quantum bits (or qubits), its basic units of information, are intrinsically susceptible to noise. To counter the effects of such noise, we need fault-tolerant quantum computing, and for that, we need a systematic method to protect quantum information. This is the role of quantum error correction (QEC). However, most QEC codes are built on the assumption that X- and Z-type errors occur with equal frequency, which is not always the case for some realistic quantum hardware platforms. Among the several QEC protocols currently developed, surface codes are the leading implementation due to their high thresholds and local connectivity. Previous results have shown that modified variants of these codes, such as the XZZX surface code, can perform well under biased noise. Despite being realizable in two-dimensional real architectures, surface codes have poor encoding rates, leading to large overheads that prevent them from being scalable in fault-tolerant quantum architectures. Quantum low-density parity-check (qLDPC) codes provide a promising alternative, since they can achieve higher encoding rates. In this thesis, we study the code-capacity performance of bias-tailored qLDPC codes under both X- and Z-bias Pauli noise. We construct bias-tailored qLDPC codes, including bivariate bicycle codes, generalized toric codes, and clustered-cyclic codes, by applying Hadamard deformations that transform the Calderbank-Shor-Steane (CSS) codes into non-CSS codes. Using Monte Carlo simulations with minimum-weight perfect matching and belief propagation with localized-statistics decoding, we evaluate the word error rate of these bias-tailored qLDPC codes across different bias regimes. We show that Hadamard-deformed qLDPC codes can yield substantial performance improvements under biased noise and can match or even surpass those performances obtained from XZZX surface code implementations. In particular, we find that generalized toric codes perform consistently the best under bias noise in comparison to the bivariate and clustered-cyclic codes. These results indicate that bias tailoring can be extended to high-rate qLDPC constructions, leading to future work to study their performance in more realistic settings, such as circuit-level noise.