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:2610.38554

Coherent errors, syndrome extraction and the Robustness of Magic in stabiliser codes

Enrico Bozzetto, Jonte R. Hance

quant-phSubmitted Oct 28, 2026• Announced Oct 29, 2026• 0 citations
v1 · Oct 28, 2026v2 · Nov 2, 2026
arXivHTMLPDF

Abstract

Coherent errors leave stabiliser-code-encoded magic states in superpositions of syndrome sectors. We ask how much magic these coherent errors add, and whether syndrome extraction depletes logical magic. Using Robustness of Magic, we show that, for a unitary error U on a correctable region which supports no stabiliser, the encoded state has the same robustness as the logical state plus one copy of the Choi state of U , in every stabiliser code encoding. Syndrome extraction removes this copy, returning the logical robustness. The removed magic is positive for every non-Clifford error: adding a non-stabiliser state to any state multiplies one plus the robustness by a (tightly- bounded) factor above one. The magic capacity of two-qubit gates Clifford-equivalent to diagonal or single-qubit gates is equal to their Choi-state robustness. We give a linear-algebraic test for when a Clifford error makes syndrome extraction measure a logical operator, and give magic lifetimes of stored single-qubit magic states under Pauli noise. Choosing the plane of the stored state extends these lifetimes about 1.5x on rotated surface codes under low code-capacity depolarising noise. We identify states and channels in odd-prime dimension for which Wigner negativity and robustness show equal lifetimes.

AI Summary

The paper asks how coherent errors change the Robustness of Magic of encoded states, and whether syndrome extraction removes logical magic or only magic introduced by the error. For any stabiliser code, syndrome dephasing has robustness equal to the syndrome-weighted robustness of the decoded logical states. The main result concerns a unitary $U$ supported on an erasure-correctable region containing no nonidentity stabiliser: the noisy encoded state is Clifford-equivalent to the logical state tensored with the error’s Choi state $J_U$. Consequently, its robustness is $\mathcal R(J_U\otimes\rho_L)$, while syndrome extraction returns exactly $\mathcal R(\rho_L)$. A Bell-pair normal form establishes this factorisation. A separate linear-programming bound, $\mathcal R(\sigma\otimes\rho)+1\ge\mu(\sigma)[\mathcal R(\rho)+1]$, with $\mu(\sigma)>1$ for every non-stabiliser mixture, proves that every non-Clifford error removes a strictly positive excess. Further results establish equality between magic capacity and Choi-state robustness for all single-qubit unitaries and two-qubit unitaries Clifford-equivalent to diagonal or single-qubit gates. A binary-linear criterion detects when Clifford errors make syndrome extraction measure logical operators. Under low code-capacity depolarising noise, choosing the storage plane of a surface-code magic state gives an asymptotic lifetime ratio of approximately $1.47$. Odd-prime-dimensional results identify states and noise channels with coincident robustness and Wigner-negativity lifetimes. Syndrome extraction is assumed ideal. General errors on regions supporting logical operators are not covered by the factorisation theorem; several capacity equalities remain open, and the storage-plane gain has not been established under circuit-level noise.

No sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Syndrome measurements enable deterministic fault-tolerant $T$ gates

Kishor Bharti, Tobias Haug, Andrew Tanggara

Non-Clifford gates are essential for universal quantum computation, yet implementing them fault-tolerantly remains a central challenge for stabilizer codes. Here, we show how a syndrome degree of freedom can mediate a logical non-Clifford gate. Releasing one stabilizer check makes an additional logical qubit available within the encoded data block. Two Pauli rotations, followed by syndrome measurement and Clifford feed-forward, then implement a deterministic logical $T$ gate on every stabilizer code of distance at least two, in a suitable logical basis. During the ideal rotations, the state remains in an intermediate stabilizer code whose distance we determine exactly. For pure codes with a balanced factorization, this distance grows with the original code distance, whereas the maximum weight of the stabilizer generators bounds the intermediate distance from above. We realize the mechanism in two circuits that tolerate a single fault under local stochastic circuit noise: a fixed 22-qubit construction admitting recursive error suppression and a direct Golay-code gate protected by measuring a stabilizer check transported through the non-Clifford rotation, which can recover the unknown encoded state even after rejection. Serial implementations with ancilla reuse, reset, and flexible two-qubit connectivity require at most 33 and 32 physical qubits, respectively. These results establish a general mechanism for logical non-Clifford gates and demonstrate how syndrome measurements and recovery can protect the intermediate evolution of encoded information.

quant-pharXiv:2609.29890•Sep 25, 2026•0 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

Phase-Space Representations of Quantum Error-Correcting Codes

Enrico Bozzetto, Jonte R. Hance

We connect the structure theorem for quasiprobability representations to quantum error correction. For a code space invariant under a subgroup of an extended Weyl-Heisenberg group, the Brif-Mann construction gives a semi-functorial representation whenever its kernel satisfies the Stratonovich-Weyl axioms, and composes on channels covering full error-correction cycles. With phase-space parity available, a kernel other than the ordinary Wigner one exists iff the code space is invariant under a lattice of displacements: among compact-phase-space bosonic codes, this is only the ideal Gottesman-Kitaev-Preskill family; in finite dimension, this is every qudit stabiliser code, whose negative volume for odd prime dimension is the syndrome-averaged logical magic. For rotation-symmetric, one-photon, non-Pauli qudit and spin codes only the ordinary kernel remains, its negativity reflecting the physical carrier, not logical content; a sector-graded representation built from recovery isometries restores a resource reading. We add a channel atlas, a closed-form magic lifetime under displacement noise, a Kirkwood-Dirac layer, and finite-energy corrections.

quant-pharXiv:2607.02164•Physical Review Research•Jul 3, 2026•0 citations

From Syndromes to Computation: A General Framework for Logical Operations in Quantum Error-Correcting Codes

Hunter Nelson, Arshag Danageozian, ChunJun Cao +2 more

Fault-tolerant quantum computation requires error-correcting codes that not only protect quantum information but also support useful logical operations with practical physical realizations. Here we develop a general framework in which the stabilizer syndromes of commuting Pauli rotations directly organize logical-gate design. We derive an exact codespace-preservation condition valid at arbitrary rotation angles, providing a common stabilizer-level description for CSS and non-CSS codes and for both Clifford and non-Clifford operations. A particularly useful equal-syndrome specialization reduces Clifford gate design to stabilizer factorization, yields a general generator weight bound of $\lceil d/2\rceil$ for distance-$d$ codes, and systematically extends to logical rotations higher in the Clifford hierarchy. Applied to bivariate-bicycle (BB) and non-CSS Mirror qLDPC codes, the framework gives explicit low-weight Clifford and controlled-phase gates. Our implementations yield new low-weight gates, including an addressed $T$ gate on the $[[16,4,4]]$ BB code, $T$-type rotations on the $[[64,8,8]]$ BB code, and CCZ-, CS-, and $T$-type operations on the $[[36,6,6]]$ Mirror code. We also develop analytic constructions using Clifford algebra bases, which turn the syndrome constraints into explicit algebraic relations and provide a systematic route to logical addressability. We use this approach to analytically construct addressed CNOT, SWAP, controlled, and CCZ-type gates on recursive hypercube codes. An independent construction on middle quantum Reed--Muller codes yields C${}^r$Z gates that saturate the equal-syndrome weight bound. These results establish stabilizer syndromes as a constructive link between the stabilizer structure of a quantum code, the logical computations it can directly support, and the fault-tolerance properties of their physical realizations.

quant-pharXiv:2610.17612•Oct 14, 2026•0 citations

The Landauer Equality for Quantum Error Correction

Rolando P. Hong Enriquez

Quantum error correction protects logical qubits from decoherence but requires repeated syndrome extraction whose fundamental thermodynamic cost has not been characterized exactly. We prove five theorems and two corollaries that supply this characterization for stabilizer codes. First, a no-go result establishes that every error-correction cycle requires strictly positive work, ruling out passive error correction. Second, a duality identity shows that the combined measurement and erasure cost per syndrome-extraction round is determined solely by the number of stabilizer generators; only the split between measurement and erasure depends on the error rate. Third, a coherence dissipation theorem quantifies the additional irreversible work generated when projective stabilizer measurements destroy quantum coherence in the data register. CSS codes eliminate this cost for generators aligned with the noise channel’s eigenbasis, yielding a thermodynamic criterion for code selection under non-Pauli noise. Fourth, a Crooks fluctuation theorem for the full syndrome cycle yields a Jarzynski equality and exponential tail bounds on rare work fluctuations. Fifth, a variance formula captures the effect of syndrome correlations among stabilizers that share physical qubits. We evaluate all results across eleven codes, from a three-qubit repetition code to a 144-qubit quantum low-density parity-check code, establishing a Pareto trade-off between thermodynamic cost and error-suppression capability. Comparison with four experimental platforms—two superconducting, one trapped-ion, and one neutral-atom—shows that current hardware operates five to eleven orders of magnitude above the Landauer limit, with control and readout hardware, not syndrome extraction, as the dominant source of dissipation.

•Mar 9, 2026•0 citations

Magic Quantum Code Surgery

Kathleen Chang, Anasuya Lyons, Yuanjie Ren +5 more

Non-Clifford operations required for universal quantum computation can be implemented by measuring logical Clifford operators. We present a generalized framework to fault-tolerantly measure transversal Clifford logical operators in quantum low-density parity check (QLDPC) codes. Our protocol takes any QLDPC code and deforms the code across additional ancillary qubits such that a product of stabilizers measures the desired logical Clifford operator. We prove that the deformed, Clifford-stabilized code remains LDPC and that its distance is preserved up to a constant factor independent of the number of physical qubits. We further prove that the Clifford measurement has a fault distance against data qubit and measurement errors that grows linearly with the distance of the original code. We apply our methods to implement logical non-Clifford gates in algorithmically relevant subroutines and to prepare magic states in quantum stabilizer codes.

quant-pharXiv:2610.03920•Oct 6, 2026•4 citations
Coherent errors leave stabiliser-code-encoded magic states in superpositions of syndrome sectors. We ask how much magic these coherent errors add, and whether syndrome extraction depletes logical magic. Using Robustness of Magic, we show that, for a unitary error U on a correctable region which supports no stabiliser, the encoded state has the same robustness as the logical state plus one copy of the Choi state of U , in every stabiliser code encoding. Syndrome extraction removes this copy, returning the logical robustness. The removed magic is positive for every non-Clifford error: adding a non-stabiliser state to any state multiplies one plus the robustness by a (tightly- bounded) factor above one. The magic capacity of two-qubit gates Clifford-equivalent to diagonal or single-qubit gates is equal to their Choi-state robustness. We give a linear-algebraic test for when a Clifford error makes syndrome extraction measure a logical operator, and give magic lifetimes of stored single-qubit magic states under Pauli noise. Choosing the plane of the stored state extends these lifetimes about 1.5x on rotated surface codes under low code-capacity depolarising noise. We identify states and channels in odd-prime dimension for which Wigner negativity and robustness show equal lifetimes.
The paper asks how coherent errors change the Robustness of Magic of encoded states, and whether syndrome extraction removes logical magic or only magic introduced by the error.
For any stabiliser code, syndrome dephasing has robustness equal to the syndrome-weighted robustness of the decoded logical states. The main result concerns a unitary UUU supported on an erasure-correctable region containing no nonidentity stabiliser: the noisy encoded state is Clifford-equivalent to the logical state tensored with the error’s Choi state JUJ_UJU​. Consequently, its robustness is R(JU⊗ρL)\mathcal R(J_U\otimes\rho_L)R(JU​⊗ρL​), while syndrome extraction returns exactly R(ρL)\mathcal R(\rho_L)R(ρL​). A Bell-pair normal form establishes this factorisation. A separate linear-programming bound, R(σ⊗ρ)+1≥μ(σ)[R(ρ)+1]\mathcal R(\sigma\otimes\rho)+1\ge\mu(\sigma)[\mathcal R(\rho)+1]R(σ⊗ρ)+1≥μ(σ)[R(ρ)+1], with μ(σ)>1\mu(\sigma)>1μ(σ)>1 for every non-stabiliser mixture, proves that every non-Clifford error removes a strictly positive excess.
Further results establish equality between magic capacity and Choi-state robustness for all single-qubit unitaries and two-qubit unitaries Clifford-equivalent to diagonal or single-qubit gates. A binary-linear criterion detects when Clifford errors make syndrome extraction measure logical operators. Under low code-capacity depolarising noise, choosing the storage plane of a surface-code magic state gives an asymptotic lifetime ratio of approximately 1.471.471.47. Odd-prime-dimensional results identify states and noise channels with coincident robustness and Wigner-negativity lifetimes.
Syndrome extraction is assumed ideal. General errors on regions supporting logical operators are not covered by the factorisation theorem; several capacity equalities remain open, and the storage-plane gain has not been established under circuit-level noise.
Syndrome measurements enable deterministic fault-tolerant TTT gates
Non-Clifford gates are essential for universal quantum computation, yet implementing them fault-tolerantly remains a central challenge for stabilizer codes. Here, we show how a syndrome degree of freedom can mediate a logical non-Clifford gate. Releasing one stabilizer check makes an additional logical qubit available within the encoded data block. Two Pauli rotations, followed by syndrome measurement and Clifford feed-forward, then implement a deterministic logical TTT gate on every stabilizer code of distance at least two, in a suitable logical basis. During the ideal rotations, the state remains in an intermediate stabilizer code whose distance we determine exactly. For pure codes with a balanced factorization, this distance grows with the original code distance, whereas the maximum weight of the stabilizer generators bounds the intermediate distance from above. We realize the mechanism in two circuits that tolerate a single fault under local stochastic circuit noise: a fixed 22-qubit construction admitting recursive error suppression and a direct Golay-code gate protected by measuring a stabilizer check transported through the non-Clifford rotation, which can recover the unknown encoded state even after rejection. Serial implementations with ancilla reuse, reset, and flexible two-qubit connectivity require at most 33 and 32 physical qubits, respectively. These results establish a general mechanism for logical non-Clifford gates and demonstrate how syndrome measurements and recovery can protect the intermediate evolution of encoded information.
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 connect the structure theorem for quasiprobability representations to quantum error correction. For a code space invariant under a subgroup of an extended Weyl-Heisenberg group, the Brif-Mann construction gives a semi-functorial representation whenever its kernel satisfies the Stratonovich-Weyl axioms, and composes on channels covering full error-correction cycles. With phase-space parity available, a kernel other than the ordinary Wigner one exists iff the code space is invariant under a lattice of displacements: among compact-phase-space bosonic codes, this is only the ideal Gottesman-Kitaev-Preskill family; in finite dimension, this is every qudit stabiliser code, whose negative volume for odd prime dimension is the syndrome-averaged logical magic. For rotation-symmetric, one-photon, non-Pauli qudit and spin codes only the ordinary kernel remains, its negativity reflecting the physical carrier, not logical content; a sector-graded representation built from recovery isometries restores a resource reading. We add a channel atlas, a closed-form magic lifetime under displacement noise, a Kirkwood-Dirac layer, and finite-energy corrections.
Fault-tolerant quantum computation requires error-correcting codes that not only protect quantum information but also support useful logical operations with practical physical realizations. Here we develop a general framework in which the stabilizer syndromes of commuting Pauli rotations directly organize logical-gate design. We derive an exact codespace-preservation condition valid at arbitrary rotation angles, providing a common stabilizer-level description for CSS and non-CSS codes and for both Clifford and non-Clifford operations. A particularly useful equal-syndrome specialization reduces Clifford gate design to stabilizer factorization, yields a general generator weight bound of ⌈d/2⌉\lceil d/2\rceil⌈d/2⌉ for distance-ddd codes, and systematically extends to logical rotations higher in the Clifford hierarchy. Applied to bivariate-bicycle (BB) and non-CSS Mirror qLDPC codes, the framework gives explicit low-weight Clifford and controlled-phase gates. Our implementations yield new low-weight gates, including an addressed TTT gate on the [[16,4,4]][[16,4,4]][[16,4,4]] BB code, TTT-type rotations on the [[64,8,8]][[64,8,8]][[64,8,8]] BB code, and CCZ-, CS-, and TTT-type operations on the [[36,6,6]][[36,6,6]][[36,6,6]] Mirror code. We also develop analytic constructions using Clifford algebra bases, which turn the syndrome constraints into explicit algebraic relations and provide a systematic route to logical addressability. We use this approach to analytically construct addressed CNOT, SWAP, controlled, and CCZ-type gates on recursive hypercube codes. An independent construction on middle quantum Reed--Muller codes yields Cr{}^rrZ gates that saturate the equal-syndrome weight bound. These results establish stabilizer syndromes as a constructive link between the stabilizer structure of a quantum code, the logical computations it can directly support, and the fault-tolerance properties of their physical realizations.
Quantum error correction protects logical qubits from decoherence but requires repeated syndrome extraction whose fundamental thermodynamic cost has not been characterized exactly. We prove five theorems and two corollaries that supply this characterization for stabilizer codes. First, a no-go result establishes that every error-correction cycle requires strictly positive work, ruling out passive error correction. Second, a duality identity shows that the combined measurement and erasure cost per syndrome-extraction round is determined solely by the number of stabilizer generators; only the split between measurement and erasure depends on the error rate. Third, a coherence dissipation theorem quantifies the additional irreversible work generated when projective stabilizer measurements destroy quantum coherence in the data register. CSS codes eliminate this cost for generators aligned with the noise channel’s eigenbasis, yielding a thermodynamic criterion for code selection under non-Pauli noise. Fourth, a Crooks fluctuation theorem for the full syndrome cycle yields a Jarzynski equality and exponential tail bounds on rare work fluctuations. Fifth, a variance formula captures the effect of syndrome correlations among stabilizers that share physical qubits. We evaluate all results across eleven codes, from a three-qubit repetition code to a 144-qubit quantum low-density parity-check code, establishing a Pareto trade-off between thermodynamic cost and error-suppression capability. Comparison with four experimental platforms—two superconducting, one trapped-ion, and one neutral-atom—shows that current hardware operates five to eleven orders of magnitude above the Landauer limit, with control and readout hardware, not syndrome extraction, as the dominant source of dissipation.
Non-Clifford operations required for universal quantum computation can be implemented by measuring logical Clifford operators. We present a generalized framework to fault-tolerantly measure transversal Clifford logical operators in quantum low-density parity check (QLDPC) codes. Our protocol takes any QLDPC code and deforms the code across additional ancillary qubits such that a product of stabilizers measures the desired logical Clifford operator. We prove that the deformed, Clifford-stabilized code remains LDPC and that its distance is preserved up to a constant factor independent of the number of physical qubits. We further prove that the Clifford measurement has a fault distance against data qubit and measurement errors that grows linearly with the distance of the original code. We apply our methods to implement logical non-Clifford gates in algorithmically relevant subroutines and to prepare magic states in quantum stabilizer codes.