Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2510.07396 · PRX Quantum

Spectral Properties and Coding Transitions of Haar-Random Quantum Codes

Grace M. Sommers, J. Alexander Jacoby, Zack Weinstein, David A. Huse, Sarang Gopalakrishnan

Published Apr 3, 2026• 3 citations
arXivHTMLPDF

Abstract

A quantum error-correcting code with a nonzero error threshold undergoes a mixed-state phase transition when the error rate reaches that threshold. We explore this phase transition for Haar-random quantum codes, in which the logical information is encoded in a random subspace of the physical Hilbert space. We focus on the spectrum of the encoded system density matrix as a function of the rate of uncorrelated, single-qudit errors. For low error rates, this spectrum consists of well-separated bands, representing errors of different weights. As the error rate increases, the bands for high-weight errors merge. The evolution of these bands with increasing error rate is well described by a simple analytic ansatz. Using this ansatz, as well as an explicit calculation, we show that the threshold for Haar-random quantum codes saturates the hashing bound, and thus coincides with that for random codes. For error rates that exceed the hashing bound, typical errors are uncorrectable, but postselected error correction remains possible until a much higher threshold. Postselection can in principle be implemented by projecting onto subspaces corresponding to low-weight errors, which remain correctable past the hashing bound.

DOI
10.1103/d4wh-hqcp

Related papers

Error-Correction Transitions in Finite-Depth Quantum Channels

Arman Sauliere, Guglielmo Lami, Pedro Ribeiro +2 more

We study error correction type protocols in which a quantum channel encodes logical information into an enlarged Hilbert space. Specifically, we consider channels realized by one dimensional random noisy quantum circuits with spatially local interaction gates. We analyze both noise acting after the encoding and noise affecting the encoding circuit itself. Using the coherent information as a metric, we show that in both cases the infinite depth limit is governed by random matrix theory, which predicts a universal phase transition at a critical noise rate. This critical point separates an error correcting phase, in which encoded information is preserved, from a phase in which it is irretrievably lost. Going beyond the infinite depth limit, we characterize the systematic finite depth deviations from random matrix universality. In particular, we show that these deviations behave parametrically differently depending on whether the noise acts after the encoding or also affects the encoding itself. For noiseless encoders, the approach is exponential in circuit depth, although boundary effects can delay perfect encoding relative to the circuit design time. For noisy encoders, we find that the circuit fidelity effectively replaces the Hashing bound, and perfect encoding is approached polynomially with depth.

quant-pharXiv:2603.20369•Physical Review Letters•Mar 24, 2026•2 citations

Coherent error induced phase transition

Anonymous, Xiao Chen

We investigate the stability of logical information in quantum stabilizer codes subject to coherent unitary errors. Beginning with a logical state, we apply a random unitary error channel and subsequently measure stabilizer checks, resulting in a syndrome-dependent post-measurement state. By examining both this \emph{syndrome state} and the associated syndrome distribution, we identify a phase transition in the behavior of the logical information. In the Clifford/stabilizer setting, the change of logical stabilizer structure in a syndrome branch determines the state-level MAP Pauli-frame return probability for a chosen logical-basis input. We separately use quantum coherent information to diagnose recoverability of arbitrary encoded inputs at the channel level. Below a critical error threshold \(p_c\), the syndrome branches remain compatible with the original logical sector, enabling a high state-return probability. Above \(p_c\), the data are consistent with effective scrambling of the encoded subspace relative to the stabilizer checks, where the syndrome-resolved logical maps approach a global-Clifford-induced stabilizer instrument. This common post-threshold picture organizes both the toric-code and finite-rate random-stabilizer-code results within the same scrambling mechanism. The syndrome distribution supplies complementary local and global structural diagnostics whose scaling depends on the code family. We refer to this phenomenon as a \emph{coherent error induced phase transition}. To illustrate this transition, we study two classes of quantum error-correcting codes, the toric code and finite-rate random stabilizer codes, thereby shedding light on the design and performance limits of quantum error correction under coherent errors.

arXiv:2506.00650•Physical review. B./Physical review. B•Aug 27, 2026•7 citations

Random Error Models in Quantum Error Correction

Matthew Coudron, C. A. Pasternak

We examine the performance of quantum error correcting codes subjected to random Haar distribution transformations of weight t. Rather than requiring correction of all errors, we require some high probability that a random error is corrected. We find that, for any integer i and arbitrarily high probability p < 1, there are codes which perfectly correct errors up to weight t and can correct errors up to weight t + i with probability at least p. We also find an analog to the quantum Hamming bound for the new error model. Lastly, we prove that codes generated from classical Reed-Muller codes can correct errors of weight up to 3d/4 with a probability approaching 1 as the length of the code increases, whereas they can only correct up to weight d/2 perfectly.

•Jan 1, 2013•0 citations

Haar random codes attain the quantum Hamming bound, approximately

Fermi Ma, Xinyu Tan, John Wright

We study the error correcting properties of Haar random codes, in which a $K$-dimensional code space $\boldsymbol{C} \subseteq \mathbb{C}^N$ is chosen at random from the Haar distribution. Our main result is that Haar random codes can approximately correct errors up to the quantum Hamming bound, meaning that a set of $m$ Pauli errors can be approximately corrected so long as $mK \ll N$. This is the strongest bound known for any family of quantum error correcting codes (QECs), and continues a line of work showing that approximate QECs can significantly outperform exact QECs [LNCY97, CGS05, BGG24]. Our proof relies on a recent matrix concentration result of Bandeira, Boedihardjo, and van Handel.

arXiv:2510.07158•Oct 8, 2025•9 citations

Error correction phase transition in noisy random quantum circuits

Jon Nelson, Joel Rajakumar, Michael J. Gullans

In this work, we study the task of encoding logical information via a noisy quantum circuit. It is known that at superlogarithmic depth, the output of any noisy circuit without reset gates or intermediate measurements becomes indistinguishable from the maximally mixed state, implying that all input information is destroyed. This raises the question of whether there is a low-depth regime where information is preserved as it is encoded into an error-correcting codespace by the circuit. When considering noisy random encoding circuits, our numerical simulations show that there is a sharp phase transition at a critical depth of order $p^{-1}$, where $p$ is the noise rate, such that below this depth threshold quantum information is preserved, whereas after this threshold it is lost. Furthermore, we rigorously prove that this is the best achievable trade-off between depth and noise rate for any noisy circuit encoding a constant rate of information. Thus, random circuits are optimal noisy encoders in this sense.

arXiv:2510.07512•Oct 8, 2025•5 citations

Quantum Error Correction Phase Transition

Jincheng Zhang

Quantum error correction (QEC) is the cornerstone of fault‑tolerant quantum computation, enabling logical qubits to be protected against physical noise by encoding them into highly entangled states. In this paper we propose that the very ability of a QEC code to protect against errors is itself subject to a phase transition. We formulate a theory of the Quantum Error Correction Phase Transition (QECP), in which the system undergoes a sharp change from a regime of successful error suppression to a regime where logical errors proliferate, as a control parameter – such as the physical error rate, the code distance, or the connectivity of the underlying hardware – is varied. Drawing analogies to conventional symmetry‑breaking and topological phase transitions, we construct a statistical mechanical model that captures the competition between error‑correction resources and noise. We analyze the critical behavior, derive scaling relations, and discuss implications for the design of scalable quantum architectures. The existence of a QECP provides a new physical lens through which to view quantum information processing and suggests that fault‑tolerance thresholds may be understood as critical points in an extended parameter space.

•Aug 19, 2026•0 citations
A quantum error-correcting code with a nonzero error threshold undergoes a mixed-state phase transition when the error rate reaches that threshold. We explore this phase transition for Haar-random quantum codes, in which the logical information is encoded in a random subspace of the physical Hilbert space. We focus on the spectrum of the encoded system density matrix as a function of the rate of uncorrelated, single-qudit errors. For low error rates, this spectrum consists of well-separated bands, representing errors of different weights. As the error rate increases, the bands for high-weight errors merge. The evolution of these bands with increasing error rate is well described by a simple analytic ansatz. Using this ansatz, as well as an explicit calculation, we show that the threshold for Haar-random quantum codes saturates the hashing bound, and thus coincides with that for random codes. For error rates that exceed the hashing bound, typical errors are uncorrectable, but postselected error correction remains possible until a much higher threshold. Postselection can in principle be implemented by projecting onto subspaces corresponding to low-weight errors, which remain correctable past the hashing bound.
We study error correction type protocols in which a quantum channel encodes logical information into an enlarged Hilbert space. Specifically, we consider channels realized by one dimensional random noisy quantum circuits with spatially local interaction gates. We analyze both noise acting after the encoding and noise affecting the encoding circuit itself. Using the coherent information as a metric, we show that in both cases the infinite depth limit is governed by random matrix theory, which predicts a universal phase transition at a critical noise rate. This critical point separates an error correcting phase, in which encoded information is preserved, from a phase in which it is irretrievably lost. Going beyond the infinite depth limit, we characterize the systematic finite depth deviations from random matrix universality. In particular, we show that these deviations behave parametrically differently depending on whether the noise acts after the encoding or also affects the encoding itself. For noiseless encoders, the approach is exponential in circuit depth, although boundary effects can delay perfect encoding relative to the circuit design time. For noisy encoders, we find that the circuit fidelity effectively replaces the Hashing bound, and perfect encoding is approached polynomially with depth.
We investigate the stability of logical information in quantum stabilizer codes subject to coherent unitary errors. Beginning with a logical state, we apply a random unitary error channel and subsequently measure stabilizer checks, resulting in a syndrome-dependent post-measurement state. By examining both this \emph{syndrome state} and the associated syndrome distribution, we identify a phase transition in the behavior of the logical information. In the Clifford/stabilizer setting, the change of logical stabilizer structure in a syndrome branch determines the state-level MAP Pauli-frame return probability for a chosen logical-basis input. We separately use quantum coherent information to diagnose recoverability of arbitrary encoded inputs at the channel level. Below a critical error threshold pcp_cpc​, the syndrome branches remain compatible with the original logical sector, enabling a high state-return probability. Above pcp_cpc​, the data are consistent with effective scrambling of the encoded subspace relative to the stabilizer checks, where the syndrome-resolved logical maps approach a global-Clifford-induced stabilizer instrument. This common post-threshold picture organizes both the toric-code and finite-rate random-stabilizer-code results within the same scrambling mechanism. The syndrome distribution supplies complementary local and global structural diagnostics whose scaling depends on the code family. We refer to this phenomenon as a \emph{coherent error induced phase transition}. To illustrate this transition, we study two classes of quantum error-correcting codes, the toric code and finite-rate random stabilizer codes, thereby shedding light on the design and performance limits of quantum error correction under coherent errors.
We examine the performance of quantum error correcting codes subjected to random Haar distribution transformations of weight t. Rather than requiring correction of all errors, we require some high probability that a random error is corrected. We find that, for any integer i and arbitrarily high probability p < 1, there are codes which perfectly correct errors up to weight t and can correct errors up to weight t + i with probability at least p. We also find an analog to the quantum Hamming bound for the new error model. Lastly, we prove that codes generated from classical Reed-Muller codes can correct errors of weight up to 3d/4 with a probability approaching 1 as the length of the code increases, whereas they can only correct up to weight d/2 perfectly.
We study the error correcting properties of Haar random codes, in which a KKK-dimensional code space C⊆CN\boldsymbol{C} \subseteq \mathbb{C}^NC⊆CN is chosen at random from the Haar distribution. Our main result is that Haar random codes can approximately correct errors up to the quantum Hamming bound, meaning that a set of mmm Pauli errors can be approximately corrected so long as mK≪NmK \ll NmK≪N. This is the strongest bound known for any family of quantum error correcting codes (QECs), and continues a line of work showing that approximate QECs can significantly outperform exact QECs [LNCY97, CGS05, BGG24]. Our proof relies on a recent matrix concentration result of Bandeira, Boedihardjo, and van Handel.
In this work, we study the task of encoding logical information via a noisy quantum circuit. It is known that at superlogarithmic depth, the output of any noisy circuit without reset gates or intermediate measurements becomes indistinguishable from the maximally mixed state, implying that all input information is destroyed. This raises the question of whether there is a low-depth regime where information is preserved as it is encoded into an error-correcting codespace by the circuit. When considering noisy random encoding circuits, our numerical simulations show that there is a sharp phase transition at a critical depth of order p−1p^{-1}p−1, where ppp is the noise rate, such that below this depth threshold quantum information is preserved, whereas after this threshold it is lost. Furthermore, we rigorously prove that this is the best achievable trade-off between depth and noise rate for any noisy circuit encoding a constant rate of information. Thus, random circuits are optimal noisy encoders in this sense.
Quantum error correction (QEC) is the cornerstone of fault‑tolerant quantum computation, enabling logical qubits to be protected against physical noise by encoding them into highly entangled states. In this paper we propose that the very ability of a QEC code to protect against errors is itself subject to a phase transition. We formulate a theory of the Quantum Error Correction Phase Transition (QECP), in which the system undergoes a sharp change from a regime of successful error suppression to a regime where logical errors proliferate, as a control parameter – such as the physical error rate, the code distance, or the connectivity of the underlying hardware – is varied. Drawing analogies to conventional symmetry‑breaking and topological phase transitions, we construct a statistical mechanical model that captures the competition between error‑correction resources and noise. We analyze the critical behavior, derive scaling relations, and discuss implications for the design of scalable quantum architectures. The existence of a QECP provides a new physical lens through which to view quantum information processing and suggests that fault‑tolerance thresholds may be understood as critical points in an extended parameter space.