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:2407.02564 · Physical Review A

Coherent information for Calderbank-Shor-Steane codes under decoherence

Ryotaro Niwa, Jong Yeon Lee

Published Mar 3, 2025• 22 citations
arXivHTMLPDF

Abstract

Stabilizer codes lie at the heart of modern quantum-error-correcting codes (QECCs). Of particular importance is a class called Calderbank-Shor-Steane (CSS) codes, which includes many important examples such as toric codes, color codes, and fractons. Recent studies have revealed that the decoding transition for these QECCs could be intrinsically captured by calculating information-theoretic quantities from the mixed state. Here we perform a simple analytic calculation of the coherent information for general CSS codes under local incoherent Pauli errors via diagonalization of the density matrices and mapping to classical statistical mechanical (SM) models. Our result establishes a rigorous connection between the decoding transition of the quantum code and the phase transition in the random classical SM model. It is also directly confirmed for CSS codes that exact error correction is possible if and only if the maximum-likelihood decoder always succeeds in the thermodynamic limit. Thus, the fundamental threshold is saturated by the optimal decoder.

DOI
10.1103/physreva.111.032402

Related papers

Understanding Stabilizer Codes Under Local Decoherence Through a General Statistical Mechanics Mapping

Anasuya Lyons

We consider the problem of a generic stabilizer Hamiltonian under local, incoherent Pauli errors. Using two different approaches -- (i) Haah's polynomial formalism arXiv:1204.1063 and (ii) the homological perspective on CSS codes -- we construct a mapping from the $n$th moment of the decohered ground state density matrix to a classical statistical mechanics model. We demonstrate that various measures of information capacity -- (i) quantum relative entropy, (ii) coherent information, and (iii) entanglement negativity -- map to thermodynamic quantities in the statistical mechanics model and can be used to characterize the decoding phase transition. As examples, we analyze the 3D toric code and X-cube model, deriving bounds on their optimal decoding thresholds and gaining insight into their information properties under decoherence. Additionally, we demonstrate that the SM mapping acts an an "ungauging" map; the classical models that describe a given code under decoherence also can be gauged to obtain the same code. Finally, we comment on correlated errors and non-CSS stabilizer codes.

arXiv:2403.03955•Mar 6, 2024•36 citations

Decoding general error correcting codes and the role of complementarity

Yoshifumi Nakata, Takaya Matsuura, Masato Koashi

Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper, we show that a decoding circuit for Calderbank-Shor-Steane (CSS) codes can be straightforwardly extended to handle general QECCs. The key to the extension lies in the use of a pair of classical-quantum (CQ) codes associated with the QECC to be decoded. The decoding error of the proposed decoding circuit depends on the classical decoding errors of the CQ codes and their degree of complementarity. We demonstrate the power of the decoding circuit in a toy model of the black hole information paradox, improving decoding errors compared to previous results. In addition, we reveal that black hole dynamics may optimally encode quantum information but poorly encode classical information.

arXiv:2210.06661•npj Quantum Information•Jan 10, 2025•8 citations

Fault-tolerant preparation of stabilizer states for quantum Calderbank-Shor-Steane codes by classical error-correcting codes

Ching–Yi Lai, Yi-Cong Zheng, Todd A. Brun

Stabilizer states are extensively studied in quantum information theory for their structures based on the Pauli group. Calderbank-Shor-Steane (CSS) stabilizer states are of particular importance in their application to fault-tolerant quantum computation (FTQC). However, how to fault-tolerantly prepare arbitrary CSS stabilizer states for general CSS stabilizer codes is still unknown, and their preparation can be highly costly in computational resources. In this paper, we show how to prepare a large class of CSS stabilizer states useful for FTQC. We propose distillation protocols using syndrome encoding by classical codes or quantum CSS codes. Along the same lines, we show that classical coding techniques can reduce the ancilla consumption in Steane syndrome extraction by using additional transversal controlled-not gates and classical computing power. In the scenario of a fixed ancilla consumption rate, we can increase the frequency of quantum error correction and effectively lower the error rate.

arXiv:1605.05647•Physical Review A•Mar 31, 2017•17 citations

Tapestry of dualities in decohered quantum error correction codes

Kaixiang Su, Zhou Yang, Chao‐Ming Jian

Quantum error correction (QEC) codes protect quantum information from errors due to decoherence. Many of them also serve as prototypical models for exotic topological quantum matters. Investigating the behavior of the QEC codes under decoherence sheds light on not only the codes' robustness against errors but also new out-of-equilibrium quantum phases driven by decoherence. The phase transitions, including the error threshold, of the decohered QEC codes can be probed by the systems' R\'enyi entropies ${S}_{R}$ with different R\'enyi indices $R$. In this paper, we study the general construction of the statistical models that characterize the R\'enyi entropies of QEC codes decohered by Pauli noise. We show that these statistical models can be organized into a ``tapestry'' woven by rich duality relations among them. For Calderbank-Shor-Steane (CSS) codes with bit-flip and phase-flip errors, we show that each R\'enyi entropy is captured by a pair of dual statistical models with randomness. For $R=2,3,\ensuremath{\infty}$, there are additional dualities that map between the two error types, relating the critical bit-flip and phase-flip error rates of the decoherence-induced phase transitions in the CSS codes. For CSS codes with an ``$em$ symmetry'' between the $X$-type and the $Z$-type stabilizers, the dualities with $R=2,3,\ensuremath{\infty}$ become self-dualities with super-universal self-dual error rates. These self-dualities strongly constrain the phase transitions of the code signaled by ${S}_{R=2,3,\ensuremath{\infty}}$. For general stabilizer codes decohered by generic Pauli noise, we also construct the statistical models that characterize the systems' entropies and obtain general duality relations between Pauli noise with different error rates.

arXiv:2401.17359•Physical review. B./Physical review. B•Aug 28, 2024•40 citations

Nearly-optimal CSS code subspace verification with local measurement

Yingying Hu, Congcong Zheng, Xutao Yu +1 more

Abstract Quantum error correction (QEC) is the core mechanism enabling scalable and fault-tolerant quantum computation. Among various QEC schemes, Calderbank–Shor–Steane (CSS) codes play a central role. Efficiently verifying whether a quantum state remains within the target CSS code subspace is therefore essential both for understanding the theoretical performance of these codes and for assessing the error-correcting capability of practical quantum platforms. In this work, we develop an efficient framework for verifying whether a quantum system remains within the encoded subspace of a CSS code. We first show that the stabilizer structure of any CSS code can be mapped to a two-colorable graph, enabling the design of a hybrid verification strategy based solely on local Pauli measurements. We further analytically optimize the measurement probabilities and derive the resulting sample complexities for representative CSS codes. Specifically, for the Toric code, the efficiency of our hybrid strategy increases with lattice size and asymptotically approaches near-optimal performance. These results establish a unified and scalable approach to CSS code subspace verification, providing a foundation for certifiable and fault-tolerant quantum information processing.

Quantum Science and Technology•Feb 10, 2026•0 citations

Noisy Toric code and random-bond Ising model: The error threshold in a dual picture

Mohammad Hossein Zarei, Abolfazl Ramezanpour

It is known that noisy topological quantum codes are related to random-bond Ising models where the order-disorder phase transition in the classical model is mapped to the error threshold of the corresponding topological code. On the other hand, there is a dual mapping between classical spin models and quantum Calderbank-Shor-Steane (CSS) states where the partition function of a classical model defined on a hypergraph $H$ is written as an inner product of a product state and a CSS state on dual hypergraph $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{H}$. It is then interesting to see what the interpretation is of the classical phase transition in the random-bond Ising model within the framework of the above duality, and whether such an interpretation has any connection to the error threshold of the corresponding topological CSS code. In this paper, we consider the above duality relation specifically for a two-dimensional random-bond Ising model. We show that the order parameter of this classical system is mapped to a coherence order parameter in a noisy Toric code model. In particular, a quantum phase transition from a coherent phase to a noncoherent phase occurs when the initial coherent state is affected by two sequences of bit-flip quantum channels where a quenched disorder is induced by measurement of the errors after the first channel. On the other hand, the above transition is directly related to the error threshold of the Toric code model. Accordingly, and since the noisy process can be applied to other topological CSS states, we conclude that the dual correspondence can also provide a useful tool for the study of error thresholds in different topological CSS codes.

arXiv:1911.10494•Physical Review A•Dec 10, 2019•4 citations
Stabilizer codes lie at the heart of modern quantum-error-correcting codes (QECCs). Of particular importance is a class called Calderbank-Shor-Steane (CSS) codes, which includes many important examples such as toric codes, color codes, and fractons. Recent studies have revealed that the decoding transition for these QECCs could be intrinsically captured by calculating information-theoretic quantities from the mixed state. Here we perform a simple analytic calculation of the coherent information for general CSS codes under local incoherent Pauli errors via diagonalization of the density matrices and mapping to classical statistical mechanical (SM) models. Our result establishes a rigorous connection between the decoding transition of the quantum code and the phase transition in the random classical SM model. It is also directly confirmed for CSS codes that exact error correction is possible if and only if the maximum-likelihood decoder always succeeds in the thermodynamic limit. Thus, the fundamental threshold is saturated by the optimal decoder.
We consider the problem of a generic stabilizer Hamiltonian under local, incoherent Pauli errors. Using two different approaches -- (i) Haah's polynomial formalism arXiv:1204.1063 and (ii) the homological perspective on CSS codes -- we construct a mapping from the nnnth moment of the decohered ground state density matrix to a classical statistical mechanics model. We demonstrate that various measures of information capacity -- (i) quantum relative entropy, (ii) coherent information, and (iii) entanglement negativity -- map to thermodynamic quantities in the statistical mechanics model and can be used to characterize the decoding phase transition. As examples, we analyze the 3D toric code and X-cube model, deriving bounds on their optimal decoding thresholds and gaining insight into their information properties under decoherence. Additionally, we demonstrate that the SM mapping acts an an "ungauging" map; the classical models that describe a given code under decoherence also can be gauged to obtain the same code. Finally, we comment on correlated errors and non-CSS stabilizer codes.
Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper, we show that a decoding circuit for Calderbank-Shor-Steane (CSS) codes can be straightforwardly extended to handle general QECCs. The key to the extension lies in the use of a pair of classical-quantum (CQ) codes associated with the QECC to be decoded. The decoding error of the proposed decoding circuit depends on the classical decoding errors of the CQ codes and their degree of complementarity. We demonstrate the power of the decoding circuit in a toy model of the black hole information paradox, improving decoding errors compared to previous results. In addition, we reveal that black hole dynamics may optimally encode quantum information but poorly encode classical information.
Stabilizer states are extensively studied in quantum information theory for their structures based on the Pauli group. Calderbank-Shor-Steane (CSS) stabilizer states are of particular importance in their application to fault-tolerant quantum computation (FTQC). However, how to fault-tolerantly prepare arbitrary CSS stabilizer states for general CSS stabilizer codes is still unknown, and their preparation can be highly costly in computational resources. In this paper, we show how to prepare a large class of CSS stabilizer states useful for FTQC. We propose distillation protocols using syndrome encoding by classical codes or quantum CSS codes. Along the same lines, we show that classical coding techniques can reduce the ancilla consumption in Steane syndrome extraction by using additional transversal controlled-not gates and classical computing power. In the scenario of a fixed ancilla consumption rate, we can increase the frequency of quantum error correction and effectively lower the error rate.
Quantum error correction (QEC) codes protect quantum information from errors due to decoherence. Many of them also serve as prototypical models for exotic topological quantum matters. Investigating the behavior of the QEC codes under decoherence sheds light on not only the codes' robustness against errors but also new out-of-equilibrium quantum phases driven by decoherence. The phase transitions, including the error threshold, of the decohered QEC codes can be probed by the systems' R\'enyi entropies SR{S}_{R}SR​ with different R\'enyi indices RRR. In this paper, we study the general construction of the statistical models that characterize the R\'enyi entropies of QEC codes decohered by Pauli noise. We show that these statistical models can be organized into a ``tapestry'' woven by rich duality relations among them. For Calderbank-Shor-Steane (CSS) codes with bit-flip and phase-flip errors, we show that each R\'enyi entropy is captured by a pair of dual statistical models with randomness. For $R=2,3,\ensuremath{\infty}$, there are additional dualities that map between the two error types, relating the critical bit-flip and phase-flip error rates of the decoherence-induced phase transitions in the CSS codes. For CSS codes with an ``ememem symmetry'' between the XXX-type and the ZZZ-type stabilizers, the dualities with $R=2,3,\ensuremath{\infty}$ become self-dualities with super-universal self-dual error rates. These self-dualities strongly constrain the phase transitions of the code signaled by ${S}_{R=2,3,\ensuremath{\infty}}$. For general stabilizer codes decohered by generic Pauli noise, we also construct the statistical models that characterize the systems' entropies and obtain general duality relations between Pauli noise with different error rates.
Abstract Quantum error correction (QEC) is the core mechanism enabling scalable and fault-tolerant quantum computation. Among various QEC schemes, Calderbank–Shor–Steane (CSS) codes play a central role. Efficiently verifying whether a quantum state remains within the target CSS code subspace is therefore essential both for understanding the theoretical performance of these codes and for assessing the error-correcting capability of practical quantum platforms. In this work, we develop an efficient framework for verifying whether a quantum system remains within the encoded subspace of a CSS code. We first show that the stabilizer structure of any CSS code can be mapped to a two-colorable graph, enabling the design of a hybrid verification strategy based solely on local Pauli measurements. We further analytically optimize the measurement probabilities and derive the resulting sample complexities for representative CSS codes. Specifically, for the Toric code, the efficiency of our hybrid strategy increases with lattice size and asymptotically approaches near-optimal performance. These results establish a unified and scalable approach to CSS code subspace verification, providing a foundation for certifiable and fault-tolerant quantum information processing.
It is known that noisy topological quantum codes are related to random-bond Ising models where the order-disorder phase transition in the classical model is mapped to the error threshold of the corresponding topological code. On the other hand, there is a dual mapping between classical spin models and quantum Calderbank-Shor-Steane (CSS) states where the partition function of a classical model defined on a hypergraph HHH is written as an inner product of a product state and a CSS state on dual hypergraph $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{H}$. It is then interesting to see what the interpretation is of the classical phase transition in the random-bond Ising model within the framework of the above duality, and whether such an interpretation has any connection to the error threshold of the corresponding topological CSS code. In this paper, we consider the above duality relation specifically for a two-dimensional random-bond Ising model. We show that the order parameter of this classical system is mapped to a coherence order parameter in a noisy Toric code model. In particular, a quantum phase transition from a coherent phase to a noncoherent phase occurs when the initial coherent state is affected by two sequences of bit-flip quantum channels where a quenched disorder is induced by measurement of the errors after the first channel. On the other hand, the above transition is directly related to the error threshold of the Toric code model. Accordingly, and since the noisy process can be applied to other topological CSS states, we conclude that the dual correspondence can also provide a useful tool for the study of error thresholds in different topological CSS codes.