English
Related papers

Related papers: SymBreak: Mitigating Quantum Degeneracy Issues in …

200 papers

Quantum low-density parity-check (QLDPC) codes with asymptotically non-zero rates are prominent candidates for achieving fault-tolerant quantum computation, primarily due to their syndrome-measurement circuit's low operational depth.…

Information Theory · Computer Science 2025-04-03 Asit Kumar Pradhan , Nithin Raveendran , Narayanan Rengaswamy , Bane Vasić

Quantum low-density parity check (qLDPC) codes are among the leading candidates to realize error-corrected quantum memories with low qubit overhead. Potentially high encoding rates and large distance relative to their block size make them…

Quantum Physics · Physics 2025-11-14 Josias Old , Juval Bechar , Markus Müller , Sascha Heußen

Quantum error correction (QEC) with single-shot decoding enables reduction of errors after every single round of noisy stabilizer measurement, easing the time-overhead requirements for fault tolerance. Notably, several classes of quantum…

Quantum Physics · Physics 2023-11-07 Shilin Huang , Shruti Puri

Quantum errors are primarily detected and corrected using the measurement of syndrome information which itself is an unreliable step in practical error correction implementations. Typically, such faulty or noisy syndrome measurements are…

Quantum Physics · Physics 2022-05-06 Nithin Raveendran , Narayanan Rengaswamy , Asit Kumar Pradhan , Bane Vasić

Quantum low-density parity check (qLDPC) codes offer higher encoding rate than topological codes, e.g. surface codes, making them favourable for practical, fault-tolerant quantum computing with low overhead. These codes are particularly…

Quantum Physics · Physics 2025-09-23 Susan X. Chen , Matthias C. Löbl , Ming Lai Chan , Anders S. Sørensen , Stefano Paesani

Quantum low-density parity-check codes are a promising approach to fault-tolerant quantum computation, offering potential advantages in rate and decoding efficiency. In this work, we introduce quantum Margulis codes, a new class of QLDPC…

Quantum Physics · Physics 2026-05-13 Michele Pacenti , Dimitris Chytas , Bane Vasic

Recent constructions of quantum low-density parity-check (QLDPC) codes provide optimal scaling of the number of logical qubits and the minimum distance in terms of the code length, thereby opening the door to fault-tolerant quantum systems…

Quantum Physics · Physics 2024-01-24 Narayanan Rengaswamy , Nithin Raveendran , Ankur Raina , Bane Vasić

In this paper, we consider how to partition the parity-check matrices (PCMs) to reduce the hardware complexity and computation delay for the row layered decoding of quasi-cyclic low-density parity-check (QC-LDPC) codes. First, we formulate…

Information Theory · Computer Science 2022-08-30 Teng Lu , Xuan He , Peng Kang , Jiongyue Xing , Xiaohu Tang

The promise of quantum computing is closer to reality today than ever before, thanks to rapid progress in the development of quantum hardware. Even as qubit lifetimes and gate fidelities continue to improve, realizing robust, fault-tolerant…

Quantum Physics · Physics 2026-04-02 Vismay Joshi , Anubhab Rudra , Sourav Dutta , Siddharth Dhomkar , Prabha Mandayam

Quantum hardware suffers from high error rates and noise, which makes directly running applications on them ineffective. Quantum Error Correction (QEC) is a critical technique towards fault tolerance which encodes the quantum information…

Quantum Physics · Physics 2024-04-24 Hanrui Wang , Pengyu Liu , Yilian Liu , Jiaqi Gu , Jonathan Baker , Frederic T. Chong , Song Han

Quantum error correction is essential for realizing scalable quantum computation. Among various approaches, low-density parity-check codes over higher-order Galois fields have shown promising performance due to their structured sparsity and…

Quantum Physics · Physics 2025-06-19 Kenta Kasai

We introduce a sliding window decoder based on belief propagation (BP) with guided decimation for the purposes of decoding quantum low-density parity-check codes in the presence of circuit-level noise. Windowed decoding keeps the decoding…

Quantum Physics · Physics 2024-03-29 Anqi Gong , Sebastian Cammerer , Joseph M. Renes

Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computing due to their substantially reduced footprint. However, these gains can be diluted at utility scale if we cannot also realize…

Quantum Physics · Physics 2026-03-10 Willers Yang , Jason Chadwick , Mariesa H. Teo , Joshua Viszlai , Fred Chong

Quantum low-density parity-check (QLDPC) codes with good parameters are promising candidates for low-overhead fault-tolerant quantum computing, but their non-local stabilizers require long-range connectivity and frequent qubit movement,…

Quantum Physics · Physics 2026-04-29 Swayangprabha Shaw , Narayanan Rengaswamy

Quantum error-correcting codes (QECCs) can eliminate the negative effects of quantum noise, the major obstacle to the execution of quantum algorithms. However, realizing practical quantum error correction (QEC) requires resolving many…

Utilizing present and futuristic Quantum Computers to solve difficult problems in different domains has become one of the main endeavors at this moment. Of course, in arriving at the requisite solution both quantum and classical computers…

Real-time decoding is crucial for fault-tolerant quantum computing but likely requires specialized hardware such as field-programmable gate arrays (FPGAs), whose parallelism can alter relative algorithmic performance. We analyze…

Quantum Physics · Physics 2026-01-27 Satvik Maurya , Thilo Maurer , Markus Bühler , Drew Vandeth , Michael E. Beverland

To achieve quantum fault tolerance with lower overhead, quantum low-density parity-check (QLDPC) codes have emerged as a promising alternative to topological codes such as the surface code, offering higher code rates. To support their…

Quantum Physics · Physics 2025-12-09 Mingyu Kang , Yingjia Lin , Hanwen Yao , Mert Gökduman , Arianna Meinking , Kenneth R. Brown

Decoding Low-Density Parity-Check (LDPC) codes is a fundamental problem in coding theory, and Belief Propagation (BP) is one of the most popular methods for LDPC code decoding. However, BP may encounter convergence issues and suboptimal…

Quantum Physics · Physics 2026-02-25 Krishnakanta Barik , Goutam Paul

Reconciliation is a crucial procedure in post-processing of Quantum Key Distribution (QKD), which is used for correcting the error bits in sifted key strings. Although most studies about reconciliation of QKD focus on how to improve the…

Quantum Physics · Physics 2019-03-26 Haokun Mao , Qiong Li , Qi Han , Hong Guo