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:1112.3252 · Physical Review Letters

Quantum Self-Correction in the 3D Cubic Code Model

Sergey B. Bravyi, Jeongwan Haah

Published Nov 12, 2013• 327 citations
arXivHTMLPDF

Abstract

A big open question in the quantum information theory concerns the feasibility of a self-correcting quantum memory. A quantum state recorded in such memory can be stored reliably for a macroscopic time without need for active error correction, if the memory is in contact with a cold enough thermal bath. Here we report analytic and numerical evidence for self-correcting behavior in the quantum spin lattice model known as the 3D cubic code. We prove that its memory time is at least L(cβ), where L is the lattice size, β is the inverse temperature of the bath, and c>0 is a constant coefficient. However, this bound applies only if the lattice size L does not exceed a critical value which grows exponentially with β. In that sense, the model can be called a partially self-correcting memory. We also report a Monte Carlo simulation indicating that our analytic bounds on the memory time are tight up to constant coefficients. To model the readout step we introduce a new decoding algorithm, which can be implemented efficiently for any topological stabilizer code. A longer version of this work can be found in Bravyi and Haah, arXiv:1112.3252.

DOI
10.1103/physrevlett.111.200501

Related papers

Haah's 3D cubic code thermalizes rapidly

Sebastian Stengele, Libor Caha, Ángela Capel +1 more

Haah's 3D cubic code was introduced as a candidate for a self-correcting quantum memory in three dimensions, using the absence of string logical operators to obstruct thermal errors. It has been a long-standing open question whether it is a self-correcting quantum memory. Even though the memory time was explored numerically, no analytical upper bound was known. Here, we settle this question rigorously and show that the cubic code thermalizes rapidly at every positive temperature. Our proof relies on the framework of [Commun. Math. Phys. 407, 195 (2026)] to turn a decay-of-correlations condition into a modified logarithmic Sobolev inequality for the Davies generator. To the best of our knowledge, this is the first analytic proof of rapid mixing for all positive temperatures for any fracton code.

quant-pharXiv:2609.39959•Oct 1, 2026•3 citations

Self-Correcting 3D Surface Code with Growing Local Dimension

Jinkang Guo

We construct self-correcting 3D surface codes over $\mathbb Z_q$ with local dimension $q$ growing with system size. The model preserves the local geometry and stabilizer support of the ordinary 3D surface code and remains translation invariant in the bulk, while modifying only the stabilizer Pauli powers. We use the Lee metric to characterize error weight and consider local Metropolis dynamics with single-qudit $X^{\pm1}$ and $Z^{\pm1}$ updates, each changing the energy by at most a constant independent of $q$ and system size $N$. We prove that, below the critical temperature, when the local dimension scales as $q=Θ(N)$, the memory times in both error sectors grow at least as $\exp\left[Ω(N^{1/3})\right]$. Our numerical results further support these analytical results. Together, these results establish growing local Hilbert-space dimension as a new resource for designing self-correcting quantum memories while retaining simple local geometry and local thermal dynamics.

quant-pharXiv:2610.35099•Oct 27, 2026•0 citations

Partial Self-Correction in Layer Codes

Dominic J. Williamson

The storage of large-scale quantum information at finite temperature requires an autonomous and reliable quantum hard drive, also known as a self-correcting quantum memory. It is a long-standing open problem to find a self-correcting quantum memory in three dimensions. The recently introduced layer codes achieve the best possible scaling of code parameters and logical energy barrier in three dimensions; these are tantalizing features for the purposes of self-correction. In this Letter, we show that a family of layer codes based on good quantum Tanner codes exhibit partial self-correction. Their memory time grows exponentially with linear system size, up to a length scale that is exponential in the inverse temperature. At this length scale, the memory time scales as a double exponential of inverse temperature. To establish this result, we introduce a concatenated matching decoder that combines three rounds of parallelized minimum-weight perfect matching with a decoder for good quantum Tanner codes. We show that our decoder corrects errors up to a constant fraction of the energy barrier, and a constant fraction of the code distance, for a family of layer codes. Our results position layer codes as the leading candidate for a partially self-correcting memory in three dimensions in the asymptotically large system size regime. While they fall short of achieving strict self-correction in the thermodynamic limit, our Letter highlights the potential of these local codes in three dimensions, with fast distance and logical qubit growth, fast decoders, and a long memory time over a wide range of parameters. In particular, recent work by Gu et al. reports promising numerical results for the memory time of small explicit instances of layer codes based on random input codes.

arXiv:2510.09218•Physical Review Letters•Jul 29, 2026•7 citations

Channel-resolved memory time of Haah's cubic code under reversible rate filtering and temporally correlated baths

Hikaru Wakaura

Abstract Self-correcting quantum memories would store logical information without a real-time decoder, and Haah's cubic code is the best studied three-dimensional candidate, but how its memory time depends on the environment beyond a flat Markovian bath has not been mapped. Here we simulate the thermal syndrome dynamics of the cubic code at $\beta=4.5$--$5$ for up to $13718$ qubits under detailed-balance rate filters on each of its three energy channels, under an Ornstein--Uhlenbeck modulation that gives the bath a correlation time, and at rescaled code energies. The zero-energy diffusion channel controls the memory time: suppressing it by $10^{3}$ lengthens the memory time $80$- to $120$-fold for $L=7$--$13$, the gain enters as a prefactor rather than a steeper size law, and it outlives the flat-bath optimum, where the memory time peaks between $L=13$ and $17$ and falls by $39\%$ at $L=19$ while the filtered bath still grows to $L=17$ and gains a factor $45$ at $L=19$. The pair-creation channel is invisible over three decades; a bath correlation time adds a factor of two to eleven, consistent with annealed and quenched hazard averages; and a uniform $12\%$ energy rescaling raises the size exponent from $2.7$ to $4.3$ along the Bravyi--Haah line, which no gapped pseudomode we solve provides. These results form a channel-resolved finite-size benchmark for bath engineering of a passive three-dimensional memory; they establish neither asymptotic scaling nor an advantage over active decoding.

•Oct 12, 2026•0 citations

Towards self-correcting quantum memories

Kamil Michnicki

This thesis presents a model of self-correcting quantum memories where quantum states are encoded using topological stabilizer codes and error correction is done using local measurements and local dynamics. Quantum noise poses a practical barrier to developing quantum memories. This thesis explores two types of models for suppressing noise. One model suppresses thermalizing noise energetically by engineering a Hamiltonian with a high energy barrier between code states. Thermalizing dynamics are modeled phenomenologically as a Markovian quantum master equation with only local generators. The second model suppresses stochastic noise with a cellular automaton that performs error correction using syndrome measurements and a local update rule. Several ways of visualizing and thinking about stabilizer codes are presented in order to design ones that have a high energy barrier: the non-local Ising model, the quasi-particle graph and the theory of welded stabilizer codes. I develop the theory of welded stabilizer codes and use it to construct a code with the highest known energy barrier in 3-d for spin Hamiltonians: the welded solid code. Although the welded solid code is not fully self correcting, it has some self correcting properties. It has an increased memory lifetime for an increased system size up to a temperature dependent maximum. One strategy for increasing the energy barrier is by mediating an interaction with an external system. I prove a no-go theorem for a class of Hamiltonians where the interaction terms are local, of bounded strength and commute with the stabilizer group. Under these conditions the energy barrier can only be increased by a multiplicative constant. I develop cellular automaton to do error correction on a state encoded using the toric code. The numerical evidence indicates that while there is no threshold, the model can extend the memory lifetime significantly. While of less theoretical importance, this could be practical for real implementations of quantum memories. Numerical evidence also suggests that the cellular automaton could function as a decoder with a soft threshold.

•Sep 29, 2015•1 citation

Lattice quantum codes and exotic topological phases of matter

Jeongwan Haah

This thesis addresses whether it is possible to build a robust memory device for quantum information. Many schemes for fault-tolerant quantum information processing have been developed so far, one of which, called topological quantum computation, makes use of degrees of freedom that are inherently insensitive to local errors. However, this scheme is not so reliable against thermal errors. Other fault-tolerant schemes achieve better reliability through active error correction, but incur a substantial overhead cost. Thus, it is of practical importance and theoretical interest to design and assess fault-tolerant schemes that work well at finite temperature without active error correction. In this thesis, a three-dimensional gapped lattice spin model is found which demonstrates for the first time that a reliable quantum memory at finite temperature is possible, at least to some extent. When quantum information is encoded into a highly entangled ground state of this model and subjected to thermal errors, the errors remain easily correctable for a long time without any active intervention, because a macroscopic energy barrier keeps the errors well localized. As a result, stored quantum information can be retrieved faithfully for a memory time which grows exponentially with the square of the inverse temperature. In contrast, for previously known types of topological quantum storage in three or fewer spatial dimensions the memory time scales exponentially with the inverse temperature, rather than its square. This spin model exhibits a previously unexpected topological quantum order, in which ground states are locally indistinguishable, pointlike excitations are immobile, and the immobility is not affected by small perturbations of the Hamiltonian. The degeneracy of the ground state, though also insensitive to perturbations, is a complicated number-theoretic function of the system size, and the system bifurcates into multiple noninteracting copies of itself under real-space renormalization group transformations. The degeneracy, the excitations, and the renormalization group flow can be analyzed using a framework that exploits the spin model's symmetry and some associated free resolutions of modules over polynomial algebras.

Bulletin of the American Physical Society•May 15, 2013•15 citations
A big open question in the quantum information theory concerns the feasibility of a self-correcting quantum memory. A quantum state recorded in such memory can be stored reliably for a macroscopic time without need for active error correction, if the memory is in contact with a cold enough thermal bath. Here we report analytic and numerical evidence for self-correcting behavior in the quantum spin lattice model known as the 3D cubic code. We prove that its memory time is at least L(cβ), where L is the lattice size, β is the inverse temperature of the bath, and c>0 is a constant coefficient. However, this bound applies only if the lattice size L does not exceed a critical value which grows exponentially with β. In that sense, the model can be called a partially self-correcting memory. We also report a Monte Carlo simulation indicating that our analytic bounds on the memory time are tight up to constant coefficients. To model the readout step we introduce a new decoding algorithm, which can be implemented efficiently for any topological stabilizer code. A longer version of this work can be found in Bravyi and Haah, arXiv:1112.3252.
Haah's 3D cubic code was introduced as a candidate for a self-correcting quantum memory in three dimensions, using the absence of string logical operators to obstruct thermal errors. It has been a long-standing open question whether it is a self-correcting quantum memory. Even though the memory time was explored numerically, no analytical upper bound was known. Here, we settle this question rigorously and show that the cubic code thermalizes rapidly at every positive temperature. Our proof relies on the framework of [Commun. Math. Phys. 407, 195 (2026)] to turn a decay-of-correlations condition into a modified logarithmic Sobolev inequality for the Davies generator. To the best of our knowledge, this is the first analytic proof of rapid mixing for all positive temperatures for any fracton code.
We construct self-correcting 3D surface codes over Zq\mathbb Z_qZq​ with local dimension qqq growing with system size. The model preserves the local geometry and stabilizer support of the ordinary 3D surface code and remains translation invariant in the bulk, while modifying only the stabilizer Pauli powers. We use the Lee metric to characterize error weight and consider local Metropolis dynamics with single-qudit X±1X^{\pm1}X±1 and Z±1Z^{\pm1}Z±1 updates, each changing the energy by at most a constant independent of qqq and system size NNN. We prove that, below the critical temperature, when the local dimension scales as q=Θ(N)q=Θ(N)q=Θ(N), the memory times in both error sectors grow at least as exp⁡[Ω(N1/3)]\exp\left[Ω(N^{1/3})\right]exp[Ω(N1/3)]. Our numerical results further support these analytical results. Together, these results establish growing local Hilbert-space dimension as a new resource for designing self-correcting quantum memories while retaining simple local geometry and local thermal dynamics.
The storage of large-scale quantum information at finite temperature requires an autonomous and reliable quantum hard drive, also known as a self-correcting quantum memory. It is a long-standing open problem to find a self-correcting quantum memory in three dimensions. The recently introduced layer codes achieve the best possible scaling of code parameters and logical energy barrier in three dimensions; these are tantalizing features for the purposes of self-correction. In this Letter, we show that a family of layer codes based on good quantum Tanner codes exhibit partial self-correction. Their memory time grows exponentially with linear system size, up to a length scale that is exponential in the inverse temperature. At this length scale, the memory time scales as a double exponential of inverse temperature. To establish this result, we introduce a concatenated matching decoder that combines three rounds of parallelized minimum-weight perfect matching with a decoder for good quantum Tanner codes. We show that our decoder corrects errors up to a constant fraction of the energy barrier, and a constant fraction of the code distance, for a family of layer codes. Our results position layer codes as the leading candidate for a partially self-correcting memory in three dimensions in the asymptotically large system size regime. While they fall short of achieving strict self-correction in the thermodynamic limit, our Letter highlights the potential of these local codes in three dimensions, with fast distance and logical qubit growth, fast decoders, and a long memory time over a wide range of parameters. In particular, recent work by Gu et al. reports promising numerical results for the memory time of small explicit instances of layer codes based on random input codes.
Abstract Self-correcting quantum memories would store logical information without a real-time decoder, and Haah's cubic code is the best studied three-dimensional candidate, but how its memory time depends on the environment beyond a flat Markovian bath has not been mapped. Here we simulate the thermal syndrome dynamics of the cubic code at β=4.5\beta=4.5β=4.5--555 for up to 137181371813718 qubits under detailed-balance rate filters on each of its three energy channels, under an Ornstein--Uhlenbeck modulation that gives the bath a correlation time, and at rescaled code energies. The zero-energy diffusion channel controls the memory time: suppressing it by 10310^{3}103 lengthens the memory time 808080- to 120120120-fold for L=7L=7L=7--131313, the gain enters as a prefactor rather than a steeper size law, and it outlives the flat-bath optimum, where the memory time peaks between L=13L=13L=13 and 171717 and falls by 39%39\%39% at L=19L=19L=19 while the filtered bath still grows to L=17L=17L=17 and gains a factor 454545 at L=19L=19L=19. The pair-creation channel is invisible over three decades; a bath correlation time adds a factor of two to eleven, consistent with annealed and quenched hazard averages; and a uniform 12%12\%12% energy rescaling raises the size exponent from 2.72.72.7 to 4.34.34.3 along the Bravyi--Haah line, which no gapped pseudomode we solve provides. These results form a channel-resolved finite-size benchmark for bath engineering of a passive three-dimensional memory; they establish neither asymptotic scaling nor an advantage over active decoding.
This thesis presents a model of self-correcting quantum memories where quantum states are encoded using topological stabilizer codes and error correction is done using local measurements and local dynamics. Quantum noise poses a practical barrier to developing quantum memories. This thesis explores two types of models for suppressing noise. One model suppresses thermalizing noise energetically by engineering a Hamiltonian with a high energy barrier between code states. Thermalizing dynamics are modeled phenomenologically as a Markovian quantum master equation with only local generators. The second model suppresses stochastic noise with a cellular automaton that performs error correction using syndrome measurements and a local update rule. Several ways of visualizing and thinking about stabilizer codes are presented in order to design ones that have a high energy barrier: the non-local Ising model, the quasi-particle graph and the theory of welded stabilizer codes. I develop the theory of welded stabilizer codes and use it to construct a code with the highest known energy barrier in 3-d for spin Hamiltonians: the welded solid code. Although the welded solid code is not fully self correcting, it has some self correcting properties. It has an increased memory lifetime for an increased system size up to a temperature dependent maximum. One strategy for increasing the energy barrier is by mediating an interaction with an external system. I prove a no-go theorem for a class of Hamiltonians where the interaction terms are local, of bounded strength and commute with the stabilizer group. Under these conditions the energy barrier can only be increased by a multiplicative constant. I develop cellular automaton to do error correction on a state encoded using the toric code. The numerical evidence indicates that while there is no threshold, the model can extend the memory lifetime significantly. While of less theoretical importance, this could be practical for real implementations of quantum memories. Numerical evidence also suggests that the cellular automaton could function as a decoder with a soft threshold.
This thesis addresses whether it is possible to build a robust memory device for quantum information. Many schemes for fault-tolerant quantum information processing have been developed so far, one of which, called topological quantum computation, makes use of degrees of freedom that are inherently insensitive to local errors. However, this scheme is not so reliable against thermal errors. Other fault-tolerant schemes achieve better reliability through active error correction, but incur a substantial overhead cost. Thus, it is of practical importance and theoretical interest to design and assess fault-tolerant schemes that work well at finite temperature without active error correction. In this thesis, a three-dimensional gapped lattice spin model is found which demonstrates for the first time that a reliable quantum memory at finite temperature is possible, at least to some extent. When quantum information is encoded into a highly entangled ground state of this model and subjected to thermal errors, the errors remain easily correctable for a long time without any active intervention, because a macroscopic energy barrier keeps the errors well localized. As a result, stored quantum information can be retrieved faithfully for a memory time which grows exponentially with the square of the inverse temperature. In contrast, for previously known types of topological quantum storage in three or fewer spatial dimensions the memory time scales exponentially with the inverse temperature, rather than its square. This spin model exhibits a previously unexpected topological quantum order, in which ground states are locally indistinguishable, pointlike excitations are immobile, and the immobility is not affected by small perturbations of the Hamiltonian. The degeneracy of the ground state, though also insensitive to perturbations, is a complicated number-theoretic function of the system size, and the system bifurcates into multiple noninteracting copies of itself under real-space renormalization group transformations. The degeneracy, the excitations, and the renormalization group flow can be analyzed using a framework that exploits the spin model's symmetry and some associated free resolutions of modules over polynomial algebras.