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

The Landauer Equality for Quantum Error Correction

Rolando P. Hong Enriquez

Published Mar 9, 2026• 0 citations
Publisher

Abstract

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.

DOI
10.5281/zenodo.18921523

Related papers

Energetic Costs of Subspace Quantum Error Correction

Jakub Czartowski, Felix C. Binder

Quantum error correction acts as an entropy pump, transferring noise-induced uncertainty from a protected quantum system into syndrome information stored in an auxiliary memory. Repeated operation requires this memory to be cleared which unavoidably contributes to the energetic cost of error correction. Here, we characterise this contribution for subspace quantum error-correcting codes and identify how it depends on the joint structure of the code, the noise, and the representation of the retained syndrome information. Starting from the Knill--Laflamme conditions, we construct an effective syndrome state whose von Neumann entropy sets a lower bound on the ideal work required to maintain a reusable syndrome register. Projective syndrome readout generally generates additional entropy, and we quantify the resulting gap through measurement inefficiency. We then specialise to stabiliser codes under independent local Pauli noise and analyse two classical levels of syndrome representation. At the level of abstract error labels, degeneracies among single-qubit errors reduce the leading-order entropy of processed recovery labels. At the parity-check level, lower-weight checks reduce the marginal entropy generated by individual measurement outcomes in the low-noise regime. We identify the additional burden associated with retaining and separately erasing these outcomes as a bit-level inefficiency, and illustrate both costs for the five-qubit, Steane, generalised Shor, and rotated surface codes. Our results establish a hierarchy of syndrome-memory energetic costs and identify the code, noise, and measurement structures that control the ideal thermodynamic burden of subspace quantum error correction.

quant-pharXiv:2609.03825•Sep 4, 2026•0 citations

Error Correction Is a Landauer Machine: The Thermodynamic Floor of Quantum Error-Correction Overhead

Rowan Brad Quni-Gudzinas

Quantum error correction is priced in combinatorial currency — rate, distance, threshold — while the physical cost of performing correction goes uncounted. Every cycle of active (measurement-based) error correction erases information: syndrome extraction, majority voting, and ancilla re-initialization each reset redundancy, and Landauer's principle prices each erasure at no less than kT·ln2 per bit. This paper derives the resulting thermodynamic floor for correction overhead — (n−k)/k · kT·ln2 per logical qubit per round for an [[n,k]] code — verifies its scaling across code families (linear for repetition, quadratic for surface, constant for constant-rate), and applies the JPCUB joules-per-correct-answer metric to rank correction architectures. A two-level nested (tree-structured) code is compared with flat Hamming codes of equal rate on a clustered NAND-like channel: hierarchical decoding cuts the per-round erasure count by a factor of 1.6 to 3, while the naive construction pays a residual-error penalty — a partial null that leaves the floor claim intact and defines the protocol for an industrial flash-memory test. Biological systems that run robust quantum processes without correction (photosynthetic energy transfer, radical-pair magnetoreception) show the floor is an architecture choice: structure prepays in capital energy what correction pays in operating erasures. Autonomous and dissipative correction is identified as the boundary of the claim.

•Aug 26, 2026•0 citations

Noise redistribution by stabilizer codes: an organizing view of concatenated three-qubit codes

Long Huang

We formulate stabilizer-code error correction as a code- and recovery-dependent transformation of the noise channel. For a fixed recovery map, syndrome projection produces a block-diagonal logical channel whose diagonal Pauli weights follow from code-induced error classes, with no physical Pauli twirl; concatenation is then iterated redistribution, with the dominant logical error guiding the next code. The bit-flip and phase-flip three-qubit codes with standard recoveries supply a closed-form benchmark, and logically inequivalent recoveries appear as a design degree of freedom for shaping the channel presented to the next decoder. For amplitude damping, the three-qubit rules select $C_2(\hatσ_y)C_1(\hatσ_x)$ and give $f_l=1-\mathcal O(γ^2)$, with an ideal-gate crossover at $γ_c\approx0.30$ ($f=1-1.72755γ^2$) and a favorable gate-count comparison with the five-qubit code under the same assumptions. Correlated noise requires joint class statistics, whereas coherent noise retains intra-class coherences that make the same transformation usable in reverse as a tomographic fingerprint; there the companion work proves local identifiability from a rank certificate evaluated inside the parameter domain, classifies the sole permutation-symmetry ambiguity as structural at any chain length, and closes it with one two-qubit marginal channel. The construction remains an analytic benchmark, not a universal prescription for an inner code beneath a surface code.

quant-pharXiv:2610.31007•Oct 23, 2026•0 citations

What Must a Quantum-Memory Decoder Know About Temporally Correlated Noise?

Danesh Morales-Hashemi, Graeme Smith, Ningping Cao

What must a quantum error-correction decoder know about temporally correlated noise, and what does it cost to learn? We study this question for fixed stabilizer memory experiments with known system-environment interactions. We formulate calibration in terms of the fidelity differences that select a Pauli recovery and relate missing information to the resulting fidelity loss. Our main example uses weak coherent $X$ rotations in a class of CSS codes including Shor, Steane, and odd-distance rotated surface codes. All physical qubits share a sign either fixed throughout a run or independently redrawn each interval. The two models have identical syndrome statistics and the same spatiotemporal Pauli process (SPP), obtained by Pauli-twirling every noise interval. Yet at suitable storage times, they require different logical corrections. In the weak-noise limit, each model is almost perfectly correctable when known. Without model information, even the best final recovery has a worst-case fidelity loss approaching $1/2$ relative to the noise-aware optimum, despite access to the full syndrome record. For this pair of models, at fixed code and fixed positive target loss below $1/2$, we prove matching calibration bounds. With logical preparation and final readout, complete QEC cycles require a number of noise intervals scaling as the inverse rotation angle raised to the code's $X$ distance. Allowing two uninterrupted intervals before one extraction reduces the optimal cost to inverse-square scaling. Physical Pauli twirling of every noise interval changes both recovery performance and its information requirements. Discarding the record of applied random Pauli operations makes the SPP sufficient for optimal recovery. Keeping this record can improve the attainable fidelity, but reaching that optimum may require additional noise information.

quant-pharXiv:2610.03545•Oct 5, 2026•0 citations

Area Theorems for Quantum Error Correction

Avijit Mandal, Mert Gökduman, Henry D. Pfister

The extrinsic information transfer (EXIT) and generalized EXIT (GEXIT) area theorems provide fundamental conservation laws that connect the rate of classical codes to the performance of maximum-a-posteriori decoding on binary memoryless channels. In this work, we generalize these area theorems to quantum error correction. We first develop a coset-entropy formalism for nested linear codes, where the message specifies a coset and encoder randomization selects a codeword within that coset. The area under the resulting coset (G)EXIT function equals the normalized dimension of the quotient. For stabilizer codes, the measured syndrome restricts the Pauli error but does not always determine its logical effect, and the remaining uncertainty is an entropy over logical correction classes. We show that this entropy equals a classical coset entropy associated with the stabilizer group and the Pauli operators that commute with it. The resulting quantum GEXIT function has area equal to the number of encoded qubits per channel use for any stabilizer code, and this applies to the depolarizing channel through its joint four-valued Pauli-error distribution. For CSS codes on the quantum erasure channel and under independent bit- and phase-flip noise, the logical correction problem separates into two binary coset-decoding problems. On the quantum erasure channel, the duality between the stabilizer group and the Pauli operators that commute with it gives a folding identity at complementary erasure probabilities. Using this and the area theorem, we derive an upper bound on the rate of code families with vanishing logical error probability that matches the capacity of the quantum erasure channel. For the depolarizing channel, we also derive a rate-dependent converse, using a connection between correction-class entropy and coherent information to establish an inequality involving the complementary channel.

cs.ITCross-listedarXiv:2610.22710•Oct 19, 2026•0 citations

Error Correction Is a Landauer Machine: The Thermodynamic Floor of Quantum Error-Correction Overhead

Rowan Brad Quni-Gudzinas

Quantum error correction is priced in combinatorial currency — rate, distance, threshold — while the physical cost of performing correction goes uncounted. Every cycle of active (measurement-based) error correction erases information: syndrome extraction, majority voting, and ancilla re-initialization each reset redundancy, and Landauer's principle prices each erasure at no less than kT·ln2 per bit. This paper derives the resulting thermodynamic floor for correction overhead — (n−k)/k · kT·ln2 per logical qubit per round for an [[n,k]] code — verifies its scaling across code families (linear for repetition, quadratic for surface, constant for constant-rate), and applies the JPCUB joules-per-correct-answer metric to rank correction architectures. A two-level nested (tree-structured) code is compared with flat Hamming codes of equal rate on a clustered NAND-like channel: hierarchical decoding cuts the per-round erasure count by a factor of 1.6 to 3, while the naive construction pays a residual-error penalty — a partial null that leaves the floor claim intact and defines the protocol for an industrial flash-memory test. Biological systems that run robust quantum processes without correction (photosynthetic energy transfer, radical-pair magnetoreception) show the floor is an architecture choice: structure prepays in capital energy what correction pays in operating erasures. Autonomous and dissipative correction is identified as the boundary of the claim. A closing section documents the 2026 quantum-algorithms-and-QEC curriculum snapshot: the energy bill the paper prices is absent from the field's own teaching materials as of 2026-08-26.

•Aug 26, 2026•0 citations
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.
Quantum error correction acts as an entropy pump, transferring noise-induced uncertainty from a protected quantum system into syndrome information stored in an auxiliary memory. Repeated operation requires this memory to be cleared which unavoidably contributes to the energetic cost of error correction. Here, we characterise this contribution for subspace quantum error-correcting codes and identify how it depends on the joint structure of the code, the noise, and the representation of the retained syndrome information. Starting from the Knill--Laflamme conditions, we construct an effective syndrome state whose von Neumann entropy sets a lower bound on the ideal work required to maintain a reusable syndrome register. Projective syndrome readout generally generates additional entropy, and we quantify the resulting gap through measurement inefficiency. We then specialise to stabiliser codes under independent local Pauli noise and analyse two classical levels of syndrome representation. At the level of abstract error labels, degeneracies among single-qubit errors reduce the leading-order entropy of processed recovery labels. At the parity-check level, lower-weight checks reduce the marginal entropy generated by individual measurement outcomes in the low-noise regime. We identify the additional burden associated with retaining and separately erasing these outcomes as a bit-level inefficiency, and illustrate both costs for the five-qubit, Steane, generalised Shor, and rotated surface codes. Our results establish a hierarchy of syndrome-memory energetic costs and identify the code, noise, and measurement structures that control the ideal thermodynamic burden of subspace quantum error correction.
Quantum error correction is priced in combinatorial currency — rate, distance, threshold — while the physical cost of performing correction goes uncounted. Every cycle of active (measurement-based) error correction erases information: syndrome extraction, majority voting, and ancilla re-initialization each reset redundancy, and Landauer's principle prices each erasure at no less than kT·ln2 per bit. This paper derives the resulting thermodynamic floor for correction overhead — (n−k)/k · kT·ln2 per logical qubit per round for an [[n,k]] code — verifies its scaling across code families (linear for repetition, quadratic for surface, constant for constant-rate), and applies the JPCUB joules-per-correct-answer metric to rank correction architectures. A two-level nested (tree-structured) code is compared with flat Hamming codes of equal rate on a clustered NAND-like channel: hierarchical decoding cuts the per-round erasure count by a factor of 1.6 to 3, while the naive construction pays a residual-error penalty — a partial null that leaves the floor claim intact and defines the protocol for an industrial flash-memory test. Biological systems that run robust quantum processes without correction (photosynthetic energy transfer, radical-pair magnetoreception) show the floor is an architecture choice: structure prepays in capital energy what correction pays in operating erasures. Autonomous and dissipative correction is identified as the boundary of the claim.
We formulate stabilizer-code error correction as a code- and recovery-dependent transformation of the noise channel. For a fixed recovery map, syndrome projection produces a block-diagonal logical channel whose diagonal Pauli weights follow from code-induced error classes, with no physical Pauli twirl; concatenation is then iterated redistribution, with the dominant logical error guiding the next code. The bit-flip and phase-flip three-qubit codes with standard recoveries supply a closed-form benchmark, and logically inequivalent recoveries appear as a design degree of freedom for shaping the channel presented to the next decoder. For amplitude damping, the three-qubit rules select C2(σ^y)C1(σ^x)C_2(\hatσ_y)C_1(\hatσ_x)C2​(σ^y​)C1​(σ^x​) and give fl=1−O(γ2)f_l=1-\mathcal O(γ^2)fl​=1−O(γ2), with an ideal-gate crossover at γc≈0.30γ_c\approx0.30γc​≈0.30 (f=1−1.72755γ2f=1-1.72755γ^2f=1−1.72755γ2) and a favorable gate-count comparison with the five-qubit code under the same assumptions. Correlated noise requires joint class statistics, whereas coherent noise retains intra-class coherences that make the same transformation usable in reverse as a tomographic fingerprint; there the companion work proves local identifiability from a rank certificate evaluated inside the parameter domain, classifies the sole permutation-symmetry ambiguity as structural at any chain length, and closes it with one two-qubit marginal channel. The construction remains an analytic benchmark, not a universal prescription for an inner code beneath a surface code.
What must a quantum error-correction decoder know about temporally correlated noise, and what does it cost to learn? We study this question for fixed stabilizer memory experiments with known system-environment interactions. We formulate calibration in terms of the fidelity differences that select a Pauli recovery and relate missing information to the resulting fidelity loss. Our main example uses weak coherent XXX rotations in a class of CSS codes including Shor, Steane, and odd-distance rotated surface codes. All physical qubits share a sign either fixed throughout a run or independently redrawn each interval. The two models have identical syndrome statistics and the same spatiotemporal Pauli process (SPP), obtained by Pauli-twirling every noise interval. Yet at suitable storage times, they require different logical corrections. In the weak-noise limit, each model is almost perfectly correctable when known. Without model information, even the best final recovery has a worst-case fidelity loss approaching 1/21/21/2 relative to the noise-aware optimum, despite access to the full syndrome record. For this pair of models, at fixed code and fixed positive target loss below 1/21/21/2, we prove matching calibration bounds. With logical preparation and final readout, complete QEC cycles require a number of noise intervals scaling as the inverse rotation angle raised to the code's XXX distance. Allowing two uninterrupted intervals before one extraction reduces the optimal cost to inverse-square scaling. Physical Pauli twirling of every noise interval changes both recovery performance and its information requirements. Discarding the record of applied random Pauli operations makes the SPP sufficient for optimal recovery. Keeping this record can improve the attainable fidelity, but reaching that optimum may require additional noise information.
The extrinsic information transfer (EXIT) and generalized EXIT (GEXIT) area theorems provide fundamental conservation laws that connect the rate of classical codes to the performance of maximum-a-posteriori decoding on binary memoryless channels. In this work, we generalize these area theorems to quantum error correction. We first develop a coset-entropy formalism for nested linear codes, where the message specifies a coset and encoder randomization selects a codeword within that coset. The area under the resulting coset (G)EXIT function equals the normalized dimension of the quotient. For stabilizer codes, the measured syndrome restricts the Pauli error but does not always determine its logical effect, and the remaining uncertainty is an entropy over logical correction classes. We show that this entropy equals a classical coset entropy associated with the stabilizer group and the Pauli operators that commute with it. The resulting quantum GEXIT function has area equal to the number of encoded qubits per channel use for any stabilizer code, and this applies to the depolarizing channel through its joint four-valued Pauli-error distribution. For CSS codes on the quantum erasure channel and under independent bit- and phase-flip noise, the logical correction problem separates into two binary coset-decoding problems. On the quantum erasure channel, the duality between the stabilizer group and the Pauli operators that commute with it gives a folding identity at complementary erasure probabilities. Using this and the area theorem, we derive an upper bound on the rate of code families with vanishing logical error probability that matches the capacity of the quantum erasure channel. For the depolarizing channel, we also derive a rate-dependent converse, using a connection between correction-class entropy and coherent information to establish an inequality involving the complementary channel.
Quantum error correction is priced in combinatorial currency — rate, distance, threshold — while the physical cost of performing correction goes uncounted. Every cycle of active (measurement-based) error correction erases information: syndrome extraction, majority voting, and ancilla re-initialization each reset redundancy, and Landauer's principle prices each erasure at no less than kT·ln2 per bit. This paper derives the resulting thermodynamic floor for correction overhead — (n−k)/k · kT·ln2 per logical qubit per round for an [[n,k]] code — verifies its scaling across code families (linear for repetition, quadratic for surface, constant for constant-rate), and applies the JPCUB joules-per-correct-answer metric to rank correction architectures. A two-level nested (tree-structured) code is compared with flat Hamming codes of equal rate on a clustered NAND-like channel: hierarchical decoding cuts the per-round erasure count by a factor of 1.6 to 3, while the naive construction pays a residual-error penalty — a partial null that leaves the floor claim intact and defines the protocol for an industrial flash-memory test. Biological systems that run robust quantum processes without correction (photosynthetic energy transfer, radical-pair magnetoreception) show the floor is an architecture choice: structure prepays in capital energy what correction pays in operating erasures. Autonomous and dissipative correction is identified as the boundary of the claim. A closing section documents the 2026 quantum-algorithms-and-QEC curriculum snapshot: the energy bill the paper prices is absent from the field's own teaching materials as of 2026-08-26.