English
Related papers

Related papers: A New Upper Bound on the Maximal Error Resilience …

200 papers

The robustness of quantum memory against physical noises is measured by two methods: the exact and approximate quantum error correction (QEC) conditions for error recoverability, and the decoder-dependent error threshold which assesses if…

Quantum Physics · Physics 2025-01-15 Yuanchen Zhao , Dong E. Liu

We provide the first capacity approaching coding schemes that robustly simulate any interactive protocol over an adversarial channel that corrupts any $\epsilon$ fraction of the transmitted symbols. Our coding schemes achieve a…

Data Structures and Algorithms · Computer Science 2014-11-04 Bernhard Haeupler

Error correction code (ECC) is an integral part of the physical communication layer, ensuring reliable data transfer over noisy channels. Recently, neural decoders have demonstrated their advantage over classical decoding techniques.…

Information Theory · Computer Science 2022-09-28 Yoni Choukroun , Lior Wolf

The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We…

Quantum Physics · Physics 2014-10-29 Pejman Jouzdani , E. Novais , I. S. Tupitsyn , Eduardo R. Mucciolo

We consider interactive coding in a setting where $n$ parties wish to compute a joint function of their inputs via an interactive protocol over imperfect channels. We assume that adversarial errors can comprise a $\mathcal{O}(\frac{1}{n})$…

Data Structures and Algorithms · Computer Science 2015-03-24 Allison Lewko , Ellen Vitercik

Powerful Forward Error Correction (FEC) schemes are used in optical communications to achieve bit-error rates below $10^{-15}$. These FECs follow one of two approaches: concatenation of simpler hard-decision codes or usage of inherently…

Hardware Architecture · Computer Science 2017-09-01 Carlo Condo , Pascal Giard , François Leduc-Primeau , Gabi Sarkis , Warren J. Gross

Large-scale quantum computers will inevitably need quantum error correction (QEC) to protect information against decoherence. Given that the overhead of such error correction is often formidable, autonomous quantum error correction (AQEC)…

Quantum Physics · Physics 2024-01-11 Ziqian Li , Tanay Roy , David Rodríguez Pérez , David I. Schuster , Eliot Kapit

The error-pattern correcting code (EPCC) is incorporated in the design of a turbo equalizer (TE) with aim to correct dominant error events of the inter-symbol interference (ISI) channel at the output of its matching Viterbi detector. By…

Information Theory · Computer Science 2015-03-13 Hakim Alhussien , Jaekyun Moon

In order to achieve fault tolerance, highly reliable system often require the ability to detect errors as soon as they occur and prevent the speared of erroneous information throughout the system. Thus, the need for codes capable of…

Information Theory · Computer Science 2010-02-08 Muzhir Al-Ani , Qeethara Al-Shayea

The information bottleneck channel, also known as oblivious relaying, is a two-hop channel where a transmitter sends messages to a remote receiver via an intermediate relay node. A codeword sent by the transmitter passes through a discrete…

Information Theory · Computer Science 2025-12-16 Han Wu , Hamdi Joudeh

Error Detection and Correction Codes (ECCs) are often used in digital designs to protect data integrity. Especially in safety-critical systems such as automotive electronics, ECCs are widely used and the verification of such complex logic…

Artificial Intelligence · Computer Science 2024-04-30 Aman Kumar

In diffusion based molecular communication, the intersymbol interference (ISI) is an important reason for system performance degradation, which is caused by the random movement, out-of-order arrival and indistinguishability of the…

Information Theory · Computer Science 2019-01-01 Hui Li , Qingchao Li

Quantum error correction works effectively only if the error rate of gate operations is sufficiently low. However, some rare physical mechanisms can cause a temporary increase in the error rate that affects many qubits; examples include…

Quantum Physics · Physics 2024-06-28 Shi Jie Samuel Tan , Christopher A. Pattison , Matt McEwen , John Preskill

Due to the low error tolerance of a qubit, detecting and correcting errors on it is essential for fault-tolerant quantum computing. Surface code (SC) associated with its decoding algorithm is one of the most promising quantum error…

Quantum Physics · Physics 2022-08-15 Yosuke Ueno , Masaaki Kondo , Masamitsu Tanaka , Yasunari Suzuki , Yutaka Tabuchi

Quantum error correction (QEC) is essential for realizing scalable quantum computation. However, when evaluating its benefits, most analyses assume idealized components, overlooking the imperfections inherent in realistic fault-tolerant…

Quantum Physics · Physics 2026-05-26 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

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

Encoding quantum information in a quantum error correction (QEC) code offers protection against decoherence and enhances the fidelity of qubits and gate operations. One of the fundamental challenges of QEC is to construct codes with…

Quantum Physics · Physics 2026-05-01 Jasper Johannes Postema , Servaas J. J. M. F. Kokkelmans

The scaling of high density NOR Flash memory devices with multi level cell (MLC) hits the reliability break wall because of relatively high intrinsic bit error rate (IBER). The chip maker companies offer two solutions to meet the output bit…

Information Theory · Computer Science 2013-06-25 Daniel L. Miller

Quantum error correction (QEC) is essential for practical quantum computing, as it protects fragile quantum information from errors by encoding it in high-dimensional Hilbert spaces. Conventional QEC protocols typically require repeated…