English
Related papers

Related papers: Soft Syndrome Decoding of Quantum LDPC Codes for J…

200 papers

Performing active quantum error correction to protect fragile quantum states highly depends on the correctness of error information--error syndromes. To obtain reliable error syndromes using imperfect physical circuits, we propose the idea…

Information Theory · Computer Science 2016-02-05 Alexei Ashikhmin , Ching-Yi Lai , Todd Brun

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

Low-depth random circuit codes possess many desirable properties for quantum error correction but have so far only been analyzed in the code capacity setting where it is assumed that encoding gates and syndrome measurements are noiseless.…

Quantum Physics · Physics 2023-12-01 Jon Nelson , Gregory Bentsen , Steven T. Flammia , Michael J. Gullans

To enable fault tolerance on millions of qubits in real time, scalable decoding is necessary, which motivates this paper. Existing decoding algorithms (decoders), such as clustering, matching, belief propagation (BP), and neural networks,…

Hardware Architecture · Computer Science 2026-05-06 Yanzhang Zhu , Chen-Yu Peng , Yun Hao Chen , Yeong-Luh Ueng , Di Wu

Products codes (PCs) are conventionally decoded with efficient iterative bounded-distance decoding (iBDD) based on hard-decision channel outputs which entails a performance loss compared to a soft-decision decoder. Recently, several hybrid…

Information Theory · Computer Science 2022-11-22 Sisi Miao , Lukas Rapp , Laurent Schmalen

Qubit loss errors constitute a dominant source of noise in many quantum hardware systems, particularly in neutral atom quantum computers. We develop a theoretical framework to effectively detect and correct loss errors in logical algorithms…

Hardware-friendly quantum low-density parity-check (QLDPC) decoders are commonly built upon belief propagation (BP) processing. Yet, quantum degeneracy often prevents BP from achieving reliable convergence. To overcome this fundamental…

Quantum Physics · Physics 2025-11-18 Lorenzo Valentini , Diego Forlivesi , Andrea Talarico , Marco Chiani

In fault-tolerant quantum computing, quantum algorithms are implemented through quantum circuits capable of error correction. These circuits are typically constructed based on specific quantum error correction codes, with consideration…

Quantum Physics · Physics 2025-03-13 Ying Li

Despite the NP hardness of acquiring minimum distance $d_m$ for linear codes theoretically, in this paper we propose one experimental method of finding minimum-weight codewords, the weight of which is equal to $d_m$ for LDPC codes. One…

Information Theory · Computer Science 2007-10-09 Guangwen Li , Guangzeng Feng

Identifying the best families of quantum error correction (QEC) codes for near-term experiments is key to enabling fault-tolerant quantum computing. Ideally, such codes should have low overhead in qubit number, high physical error…

Quantum Physics · Physics 2025-11-17 Laura Pecorari , Guido Pupillo

Surface code error correction offers a highly promising pathway to achieve scalable fault-tolerant quantum computing. When operated as stabilizer codes, surface code computations consist of a syndrome decoding step where measured stabilizer…

Quantum Physics · Physics 2023-07-14 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman

Quantum error correction protocols have been developed to offset the high sensitivity to noise inherent in quantum systems. However, much is still unknown about the behaviour of a quantum error-correcting code under general noise, including…

Quantum Physics · Physics 2021-06-09 Stefanie J. Beale , Joel J. Wallman

Quantum computing has the potential to solve problems that are intractable for classical systems, yet the high error rates in contemporary quantum devices often exceed tolerable limits for useful algorithm execution. Quantum Error…

Quantum Physics · Physics 2023-11-28 Hanrui Wang , Pengyu Liu , Kevin Shao , Dantong Li , Jiaqi Gu , David Z. Pan , Yongshan Ding , Song Han

Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low…

To build a fault-tolerant quantum computer, it is necessary to implement a quantum error correcting code. Such codes rely on the ability to extract information about the quantum error syndrome while not destroying the quantum information…

Post-selection strategies that discard low-confidence computational results can significantly improve the effective fidelity of quantum error correction at the cost of reduced acceptance rates, which can be particularly useful for offline…

Quantum Physics · Physics 2026-01-27 Seok-Hyung Lee , Lucas H. English , Stephen D. Bartlett

Quantum error correction (QEC) entails the encoding of quantum information into a QEC code space, measuring error syndromes to properly locate and identify errors, and, if necessary, applying a proper recovery operation. Here we compare…

Quantum Physics · Physics 2015-05-28 Yaakov S. Weinstein

Performing active quantum error correction to protect fragile quantum states highly depends on the correctness of error information--error syndromes. To obtain reliable error syndromes using imperfect physical circuits, we propose the idea…

Quantum Physics · Physics 2020-05-08 Alexei Ashikhmin , Ching-Yi Lai , Todd A. Brun

A fault-tolerant approach to reliable quantum memory is essential for scalable quantum computing, as physical qubits are susceptible to noise. Quantum error correction (QEC) must be continuously performed to prolong the memory lifetime. In…

Quantum Physics · Physics 2024-09-30 Kao-Yueh Kuo , Ching-Yi Lai

Characterizing errors in quantum circuits is essential for device calibration, yet detecting rare error events requires a large number of samples. This challenge is particularly severe in calibrating fault-tolerant, error-corrected…

Quantum Physics · Physics 2026-02-11 Han Zheng , Chia-Tung Chu , Senrui Chen , Argyris Giannisis Manes , Su-un Lee , Sisi Zhou , Liang Jiang