English
Related papers

Related papers: Leveraging Correlated Decoding for Bias-Tailored C…

200 papers

Quantum error correction (QEC) is indispensable for realizing fault-tolerant quantum computation, yet its effectiveness hinges critically on the classical decoding algorithm that interprets noisy syndrome measurements. Among all possible…

Quantum Physics · Physics 2026-05-19 Hanyan Cao , Ge Yan , Yuxuan Du , Feng Pan

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

The typical model for measurement noise in quantum error correction is to randomly flip the binary measurement outcome. In experiments, measurements yield much richer information - e.g., continuous current values, discrete photon counts -…

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

In many physical systems it is expected that environmental decoherence will exhibit an asymmetry between dephasing and relaxation that may result in qubits experiencing discrete phase errors more frequently than discrete bit errors. In the…

Quantum Physics · Physics 2009-11-13 A. M. Stephens , Z. W. E. Evans , S. J. Devitt , L. C. L. Hollenberg

Quantum Error Correction (QEC) decoding faces a fundamental accuracy-efficiency tradeoff. Classical methods like Minimum Weight Perfect Matching (MWPM) exhibit variable performance across noise models and suffer from polynomial complexity,…

Quantum Physics · Physics 2026-04-16 David Zenati , Eliya Nachmani

Efficient and realistic error decoding is crucial for fault-tolerant quantum computation (FTQC) on near-term devices. While decoding is a classical post-processing task, its effectiveness depends on accurately modeling quantum noise, which…

Quantum Physics · Physics 2025-09-10 Yi Tian , Y. Zheng , Xiaoting Wang , Ching-Yi Lai

Coherent errors, and especially those that occur in correlation among a set of qubits, are detrimental for large-scale quantum computing. Correlations in noise can occur as a result of spatial and temporal configurations of instructions…

Concatenated coding provides a general strategy to achieve the desired level of noise protection in quantum information storage and transmission. We report the implementation of a concatenated quantum error-correcting code able to correct…

Quantum Physics · Physics 2009-11-10 Nicolas Boulant , Lorenza Viola , Evan M. Fortunato , David G. Cory

We compare the performance of quantum error correcting codes when memory errors are unitary with the more familiar case of dephasing noise. For a wide range of codes we analytically compute the effective logical channel that results when…

Quantum Physics · Physics 2019-02-27 Eric Huang , Andrew C. Doherty , Steven Flammia

We introduce a decoding framework for correlated errors in quantum LDPC codes under circuit-level noise. The core of our approach is a graph augmentation and rewiring for interference (GARI) method, which modifies the correlated detector…

Quantum Physics · Physics 2026-03-26 Arshpreet Singh Maan , Francisco-Garcia Herrero , Alexandru Paler , Valentin Savin

The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold…

Quantum Physics · Physics 2025-10-29 SiYing Wang , ZhiXin Xia , Yue Yan , Xiang-Bin Wang

Fault tolerant quantum error correction (QEC) networks are studied by a combination of numerical and approximate analytical treatments. The probability of failure of the recovery operation is calculated for a variety of CSS codes, including…

Quantum Physics · Physics 2009-11-07 Andrew M. Steane

Quantum Error Correction (QEC) is an essential field of research towards the realization of large-scale quantum computers. On the theoretical side, a lot of effort is put into designing error-correcting codes that protect quantum data from…

Quantum Physics · Physics 2023-02-10 Lucas Berent , Lukas Burgholzer , Robert Wille

With the rapid developments in quantum hardware comes a push towards the first practical applications on these devices. While fully fault-tolerant quantum computers may still be years away, one may ask if there exist intermediate forms of…

Quantum Physics · Physics 2020-02-19 Jarrod R. McClean , Zhang Jiang , Nicholas C. Rubin , Ryan Babbush , Hartmut Neven

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation,…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Todd A. Brun , Ruediger Schack , Tim Spiller

Keeping single-qubit quantum coherence above some threshold value not far below unity is a prerequisite for fault-tolerant quantum error correction (QEC). We study the initial dephasing of solid-state qubits in the independent-boson model,…

Mesoscale and Nanoscale Physics · Physics 2011-01-11 Roland Doll , Peter Hanggi , Sigmund Kohler , Martijn Wubs

We present and analyze protocols for fault-tolerant quantum computing using color codes. We present circuit-level schemes for extracting the error syndrome of these codes fault-tolerantly. We further present an integer-program-based…

Quantum Physics · Physics 2011-08-31 Andrew J. Landahl , Jonas T. Anderson , Patrick R. Rice

Quantum error correction is an essential ingredient for reliable quantum computation for theoretically provable quantum speedup. Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes…

Quantum Physics · Physics 2024-02-02 Yugo Takada , Yusaku Takeuchi , Keisuke Fujii

Quantum error correcting codes have been shown to have the ability of making quantum information resilient against noise. Here we show that we can use quantum error correcting codes as diagnostics to characterise noise. The experiment is…

Quantum Physics · Physics 2009-11-13 M. Laforest , D. Simon , J. -C. Boileau , J. Baugh , M. Ditty , R. Laflamme