English
Related papers

Related papers: Improved HDRG decoders for qudit and non-Abelian q…

200 papers

Quantum error correction is expected to be essential in large-scale quantum technologies. However, the substantial overhead of qubits it requires is thought to greatly limit its utility in smaller, near-term devices. Here we introduce a new…

Quantum Physics · Physics 2020-01-20 David Layden , Mo Chen , Paola Cappellaro

Quantum error correction is indispensable for scalable quantum computation. Although encoding logical qubits substantially enhances noise resilience, achieving logical error rates low enough for practical algorithms remains challenging on…

Quantum Physics · Physics 2026-01-27 Haipeng Xie , Nobuyuki Yoshioka , Kento Tsubouchi , Ying Li

Hypergraph product codes are a class of constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF). This decoder displays sub-optimal performance in practice and requires very…

Quantum Physics · Physics 2021-04-21 Antoine Grospellier , Lucien Grouès , Anirudh Krishna , Anthony Leverrier

We propose an easy-to-implement hard-decision majority-logic decoding algorithm for Reed-Muller codes RM(r,m) with m >= 3, m/2 >= r >= 1. The presented algorithm outperforms the best known majority-logic decoding algorithms and offers…

Information Theory · Computer Science 2018-07-03 Juliane Bertram , Peter Hauck , Michael Huber

Due to the high error rate of qubits, detecting and correcting errors is essential for achieving fault-tolerant quantum computing (FTQC). Quantum low-density parity-check (QLDPC) codes are one of the most promising quantum error correction…

Error control is significant to network coding, since when unchecked, errors greatly deteriorate the throughput gains of network coding and seriously undermine both reliability and security of data. Two families of codes, subspace and rank…

Information Theory · Computer Science 2012-05-04 Zhiyuan Yan , Hongmei Xie

Mitigating errors in computing and communication systems has seen a great deal of research since the beginning of the widespread use of these technologies. However, as we develop new methods to do computation or communication, we also need…

Quantum Physics · Physics 2025-05-20 Oliver Weissl , Evgenii Egorov

Practically good error-correcting codes should have good parameters and efficient decoding algorithms. Some algebraically defined good codes such as cyclic codes, Reed-Solomon codes, and Reed-Muller codes have nice decoding algorithms.…

Information Theory · Computer Science 2019-11-19 Lucky Galvez , Jon-Lark Kim

Quantum error-correcting code for higher dimensional systems can, in general, be directly constructed from the codes for qubit systems. What remains unknown is whether there exist efficient code design techniques for higher dimensional…

Quantum Physics · Physics 2020-08-04 Ritajit Majumdar , Susmita Sur-Kolay

Quantum error correction is necessary for achieving exponential speedups on important applications. The planar surface code has remained the most studied error-correcting code for the last two decades because of its relative simplicity.…

Quantum Physics · Physics 2024-09-24 Suhas Vittal , Ali Javadi-Abhari , Andrew W. Cross , Lev S. Bishop , Moinuddin Qureshi

Syndrome decoding is an integral but computationally demanding step in the implementation of quantum error correction for fault-tolerant quantum computing. Here, we report the development and benchmarking of Artificial Neural Network (ANN)…

Quantum Physics · Physics 2024-07-10 Brhyeton Hall , Spiro Gicev , Muhammad Usman

The surface code is one of the most popular quantum error correction codes. It comes with efficient decoders, such as the Minimum Weight Perfect Matching (MWPM) decoder and the Union-Find (UF) decoder, allowing for fast quantum error…

Quantum Physics · Physics 2023-09-28 Nicolas Delfosse , Adam Paetznick , Jeongwan Haah , Matthew B. Hastings

Shared-memory parallelization (SMP) strategies for density matrix renormalization group (DMRG) algorithms enable the treatment of complex systems in solid state physics. We present two different approaches by which parallelization of the…

Strongly Correlated Electrons · Physics 2009-11-10 G. Hager , E. Jeckelmann , H. Fehske , G. Wellein

Given that quantum error correction processes are unreliable, an efficient error syndrome extraction circuit should use fewer ancillary qubits, quantum gates, and measurements, while maintaining low circuit depth, to minimizing the circuit…

Quantum Physics · Physics 2025-07-14 Pei-Hao Liou , Ching-Yi Lai

Quantum error correction is necessary to perform large-scale quantum computation, but requires extremely large overheads in both space and time. High-rate quantum low-density-parity-check (qLDPC) codes promise a route to reduce qubit…

Quantum error correction (QEC) enables fault-tolerant quantum computation but requires operating quantum hardware at physical error rates below code-dependent thresholds, which remains challenging for current devices. We introduce syndrome…

Quantum Physics · Physics 2026-05-08 Luis Colmenarez , Áron Márton , Markus Müller

Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and…

Quantum Physics · Physics 2023-10-30 Diogo Cruz , Francisco A. Monteiro , Bruno C. Coutinho

Quantum error correcting codes protect quantum information, allowing for large quantum computations provided that physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of a…

Quantum Physics · Physics 2024-12-23 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

With the advent of noisy intermediate-scale quantum (NISQ) devices, practical quantum computing has seemingly come into reach. However, to go beyond proof-of-principle calculations, the current processing architectures will need to scale up…

Quantum Physics · Physics 2022-02-25 Kai Meinerz , Chae-Yeun Park , Simon Trebst

Quantum computing is poised to solve practically useful problems which are computationally intractable for classical supercomputers. However, the current generation of quantum computers are limited by errors that may only partially be…