English
Related papers

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

200 papers

This paper presents a new construction of error correcting codes which achieves optimal recovery of a streaming source over a packet erasure channel. The channel model considered is the sliding window erasure model, with burst and arbitrary…

Information Theory · Computer Science 2019-04-23 Damian Dudzicz , Silas L. Fong , Ashish Khisti

We provide a general framework for bounding the block error threshold of a linear code $C\subseteq \mathbb{F}_2^N$ over the erasure channel in terms of its bit error threshold. Our approach relies on understanding the minimum support weight…

Information Theory · Computer Science 2025-02-27 Henry D. Pfister , Oscar Sprumont , Gilles Zémor

The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose…

Quantum Physics · Physics 2026-03-06 Pedro Hack , Luca Menti , Francisco Lazaro , Alexandru Paler

This paper investigates two distinct types of block errors - undetected errors (confusions) and erasures - in additive white Gaussian noise (AWGN) channels with error-bounded block decoders operating in the finite blocklength (FBL) regime.…

Information Theory · Computer Science 2026-01-07 Bin Han , Yao Zhu , Rafael F. Schaefer , Giuseppe Caire , Anke Schmeink , H. Vincent Poor , Hans D. Schotten

We propose a numerical method to solve an inverse source problem of computing the initial condition of hyperbolic equations from the measurements of Cauchy data. This problem arises in thermo- and photo- acoustic tomography in a bounded…

Numerical Analysis · Mathematics 2021-01-12 Thuy T. Le , Loc H. Nguyen , Thi-Phong Nguyen , William Powell

In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local…

Quantum Physics · Physics 2009-11-13 Christopher M. Dawson , Henry L. Haselgrove , Michael A. Nielsen

It is known that the frame error rate of turbo codes on quasi-static fading channels can be accurately approximated using the convergence threshold of the corresponding iterative decoder. This paper considers quasi-static fading channels…

Information Theory · Computer Science 2022-03-08 Ioannis Chatzigeorgiou , Ian J. Wassell , Rolando Carrasco

Quantum error correction codes defined on hyperbolic lattices leverage the unique geometric properties of the hyperbolic space to enhance the performance of quantum error correction. By embedding qubits in hyperbolic lattices, these codes…

Quantum Physics · Physics 2026-04-07 Ahmed Adel Mahmoud , Kamal Mohamed Ali , Steven Rayan

Our main result is that for all sufficiently large $x_0>0$, the set of commensurability classes of arithmetic hyperbolic 2- or 3-orbifolds with fixed invariant trace field $k$ and systole bounded below by $x_0$ has density one within the…

Geometric Topology · Mathematics 2018-11-14 Benjamin Linowitz , D. B. McReynolds , Paul Pollack , Lola Thompson

The amplitude damping time, $T_1$, has long stood as the major factor limiting quantum fidelity in superconducting circuits, prompting concerted efforts in the material science and design of qubits aimed at increasing $T_1$. In contrast,…

Quantum Physics · Physics 2024-10-04 Aleksander Kubica , Arbel Haim , Yotam Vaknin , Fernando Brandão , Alex Retzker

The iterative decoding threshold of low-density parity-check (LDPC) codes over the binary erasure channel (BEC) fulfills an upper bound depending only on the variable and check nodes with minimum distance 2. This bound is a consequence of…

Information Theory · Computer Science 2010-07-28 Enrico Paolini , Marc Fossorier , Marco Chiani

Fracton models provide examples of novel gapped quantum phases of matter that host intrinsically immobile excitations and therefore lie beyond the conventional notion of topological order. Here, we calculate optimal error thresholds for…

Quantum Physics · Physics 2022-12-06 Hao Song , Janik Schönmeier-Kromer , Ke Liu , Oscar Viyuela , Lode Pollet , M. A. Martin-Delgado

We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical…

Quantum Physics · Physics 2021-01-04 Robert J. Harris , Elliot Coupe , Nathan A. McMahon , Gavin K. Brennen , Thomas M. Stace

The surface code is a promising platform for a quantum memory, but its threshold under coherent errors remains incompletely understood. We study maximum-likelihood decoding of the square-lattice surface code in the presence of single-qubit…

Statistical Mechanics · Physics 2026-05-05 Stephen W. Yan , Yimu Bao , Sagar Vijay

Applying single-qubit Clifford unitaries to a Pauli stabilizer code produces a Clifford-deformed variant whose stabilizers remain Pauli operators, but with locally rotated Pauli axes. Such deformations provide a simple way to tailor a fixed…

Quantum Physics · Physics 2026-05-18 Jagannath Das , Sayandip Dhara , Pedro Medina , Arthur Pesah , Arpit Dua

Dual-rail erasure qubits can substantially improve the efficiency of quantum error correction, allowing lower error rates to be achieved with fewer qubits, but each erasure qubit requires $3\times$ more transmons to implement compared to…

Quantum Physics · Physics 2025-09-04 Jason D. Chadwick , Mariesa H. Teo , Joshua Viszlai , Willers Yang , Frederic T. Chong

We propose new repair schemes for Reed-Solomon codes that use subspace polynomials and hence generalize previous works in the literature that employ trace polynomials. The Reed-Solomon codes are over $\mathbb{F}_{q^\ell}$ and have…

Information Theory · Computer Science 2020-07-31 Hoang Dau , Dinh Thi Xinh , Han Mao Kiah , Tran Thi Luong , Olgica Milenkovic

High-rate product codes (PCs) and staircase codes (SCs) are ubiquitous codes in high-speed optical communication achieving near-capacity performance on the binary symmetric channel. Their success is mostly due to very efficient iterative…

Information Theory · Computer Science 2022-01-19 Lukas Rapp , Laurent Schmalen

The electroweak corrections to the partial widths of the $H^+ \to \tilde{\chi}^+_i \tilde{\chi}_j^0 (i=1,j=1,2)$ decays including one-loop diagrams of the third generation quarks and squarks, are investigated within the Supersymmetric…

High Energy Physics - Phenomenology · Physics 2019-08-17 Wan Lang-Hui , Ma Wen-Gan , Zhang Ren-You , Jiang Yi

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

Numerical Analysis · Mathematics 2025-08-12 Brittany A. Erickson