English
Related papers

Related papers: Erasure Thresholds for Hyperbolic and Semi-Hyperbo…

200 papers

Standard quantum error correction (QEC) models typically assume discrete, Markovian noise, obscuring the continuous quantum nature of physical environments. In this manuscript, we investigate the fundamental limits of an actively corrected…

Quantum Physics · Physics 2026-04-28 E. Novais , A. H. Castro-Neto

The minimum-weight perfect matching (MWPM) decoder is a standard decoding strategy for surface codes, but its performance degrades considerably under biased noise. In this paper, a modified surface code, termed the XYZ planar code, is…

Information Theory · Computer Science 2026-05-25 Zhiwei Wang , Liqi Wang

Surface codes are among the best candidates to ensure the fault-tolerance of a quantum computer. In order to avoid the accumulation of errors during a computation, it is crucial to have at our disposal a fast decoding algorithm to quickly…

Quantum Physics · Physics 2020-07-15 Nicolas Delfosse , Gilles Zémor

Hypergraph product codes introduced by Tillich and Z\'emor are a class of quantum LDPC codes with constant rate and distance scaling with the square-root of the block size. Quantum expander codes, a subclass of these codes, can be decoded…

Quantum Physics · Physics 2019-05-03 Antoine Grospellier , Anirudh Krishna

We derive a hyperbolic system of equations approximating the two-layer dispersive shallow water model for shear flows recently proposed by Gavrilyuk, Liapidevskii \& Chesnokov (J. Fluid Mech., vol. 808, 2016, pp. 441--468). The use of this…

Fluid Dynamics · Physics 2019-05-02 Alexander Chesnokov , Trieu Nguyen

We study encodings that give the best known thresholds for the non-zero capacity of quantum channels, i.e., the upper bound for correctable noise, using an entropic approach to calculation of the threshold values. Our results show that…

Quantum Physics · Physics 2009-02-22 Jesse Fern , K. Birgitta Whaley

This paper introduces a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori decoding. Rather than relying on the precise structure of the codes, this…

Information Theory · Computer Science 2015-06-16 Santhosh Kumar , Henry D. Pfister

We propose a family of surface codes with general lattice structures, where the error-tolerances against bit and phase errors can be controlled asymmetrically by changing the underlying lattice geometries. The surface codes on various…

Quantum Physics · Physics 2015-06-04 Keisuke Fujii , Yuuki Tokunaga

The goal of this work is to give new quantitative results about the distribution of semi-arithmetic hyperbolic surfaces in the moduli space of closed hyperbolic surfaces. We show that two coverings of genus $g$ of a fixed arithmetic surface…

Geometric Topology · Mathematics 2024-03-20 Cayo Dória , Nara Paiva

Characterizing the ultimate rates of entanglement distribution is essential for both foundational research and the practical deployment of quantum technologies. To investigate these limits, we introduce an erasure-Pauli channel model…

Quantum Physics · Physics 2026-03-06 Stefano Pirandola

Characterizing the error sources of quantum devices is essential for building reliable large-scale quantum architectures and tailoring error correction codes to the noise profile of the devices. Tomography techniques can provide detailed…

Quantum Physics · Physics 2025-04-30 Evangelia Takou , Kenneth R. Brown

We consider approximate cloaking from a regularization viewpoint introduced in [13] for EIT and further investigated in [12] [17] for the Helmholtz equation. The cloaking schemes in [12] and [17] are shown to be (optimally) within…

Analysis of PDEs · Mathematics 2015-05-30 Jingzhi Li , Hongyu Liu , Hongpeng Sun

The noise model of deletions poses significant challenges in coding theory, with basic questions like the capacity of the binary deletion channel still being open. In this paper, we study the harder model of worst-case deletions, with a…

Information Theory · Computer Science 2014-11-26 Venkatesan Guruswami , Carol Wang

The Electroweak sector in E6 supersymmetric models is subject to a degree of fine tuning in the percent to permil level. This can be attributed to the experimental limits on both the mass of the Z' boson associated with the extra U(1)'…

High Energy Physics - Phenomenology · Physics 2014-02-07 Maien Y. Binjonaid

The surface code is a promising candidate for fault-tolerant quantum computation, achieving a high threshold error rate with nearest-neighbor gates in two spatial dimensions. Here, through a series of numerical simulations, we investigate…

Quantum Physics · Physics 2014-02-18 Ashley M. Stephens

The overhead of quantum error correction (QEC) poses a major bottleneck for realizing fault-tolerant computation. To reduce this overhead, we exploit the idea of erasure qubits, relying on an efficient conversion of the dominant noise into…

Quantum Physics · Physics 2025-09-30 Shouzhen Gu , Alex Retzker , Aleksander Kubica

Recovery of data packets from packet erasures in a timely manner is critical for many streaming applications. An early paper by Martinian and Sundberg introduced a framework for streaming codes and designed rate-optimal codes that permit…

Information Theory · Computer Science 2018-01-19 M. Nikhil Krishnan , P. Vijay Kumar

We study a class of gauge fixings of the Bacon-Shor code at the circuit level, which includes a subfamily of generalized surface codes. We show that for these codes, fault tolerance can be achieved by direct measurements of the stabilizers.…

Quantum Physics · Physics 2020-04-15 Shilin Huang , Kenneth R. Brown

We numerically study coherent errors in surface codes on planar graphs, focusing on noise of the form of $Z$- or $X$-rotations of individual qubits. We find that, similarly to the case of incoherent bit- and phase-flips, a trade-off between…

Quantum Physics · Physics 2021-01-04 F. Venn , B. Béri

We suggest a technique for constructing lower (existence) bounds for the fault-tolerant threshold to scalable quantum computation applicable to degenerate quantum codes with sublinear distance scaling. We give explicit analytic expressions…

Quantum Physics · Physics 2015-08-05 Ilya Dumer , Alexey A. Kovalev , Leonid P. Pryadko