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:0810.1983 · New Journal of Physics

A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes

Sergey B. Bravyi, Barbara M. Terhal

Published Apr 24, 2009• 294 citations
arXivHTMLPDF

Abstract

We study properties of stabilizer codes that permit a local description on a regular D -dimensional lattice. Specifically, we assume that the stabilizer group of a code (the gauge group for subsystem codes) can be generated by local Pauli operators such that the support of any generator is bounded by a hypercube of size O (1). Our first result concerns the optimal scaling of the distance d with the linear size of the lattice L . We prove an upper bound d = O ( L D -1 ) which is tight for D =1, 2. This bound applies to both subspace and subsystem stabilizer codes. Secondly, we analyze the suitability of stabilizer codes for building a self-correcting quantum memory. Any stabilizer code with geometrically local generators can be naturally transformed to a local Hamiltonian penalizing states that violate the stabilizer condition. A degenerate ground state of this Hamiltonian corresponds to the logical subspace of the code. We prove that for D =1, 2, different logical states can be mapped into each other by a sequence of single-qubit Pauli errors such that the energy of all intermediate states is upper bounded by a constant independent of the lattice size L . The same result holds if there are unused logical qubits that are treated as 'gauge qubits'. It demonstrates that a self-correcting quantum memory cannot be built using stabilizer codes in dimensions D =1, 2. This result is in sharp contrast with the existence of a classical self-correcting memory in the form of a two-dimensional (2D) ferromagnet. Our results leave open the possibility for a self-correcting quantum memory based on 2D subsystem codes or on 3D subspace or subsystem codes.

DOI
10.1088/1367-2630/11/4/043029

Related papers

Stabilizer subsystem codes with spatially local generators

Sergey B. Bravyi

We derive new tradeoffs for reliable quantum information storage in a 2D local architecture based on subsystem quantum codes. Our results apply to stabilizer subsystem codes, that is, stabilizer codes in which part of the logical qubits does not encode any information. A stabilizer subsystem code can be specified by its gauge group - a subgroup of the Pauli group that includes the stabilizers and the logical operators on the unused logical qubits. We assume that the physical qubits are arranged on a two-dimensional grid and the gauge group has spatially local generators such that each generator acts only on a few qubits located close to each other. Our main result is an upper bound kd = O(n), where k is the number of encoded qubits, d is the minimal distance, and n is the number of physical qubits. In the special case when both gauge group and the stabilizer group have spatially local generators, we derive a stronger bound kd2= O(n) which is tight up to a constant factor.

IEEE Information Theory Workshop (ITW)•Aug 1, 2010•4 citations

Subsystem codes with spatially local generators

Sergey B. Bravyi

We study subsystem codes whose gauge group has local generators in two-dimensional (2D) geometry. It is shown that there exists a family of such codes defined on lattices of size $L\ifmmode\times\else\texttimes\fi{}L$ with the number of logical qubits $k$ and the minimum distance $d$ both proportional to $L$. The gauge group of these codes involves only two-qubit generators of type $\mathit{XX}$ and $\mathit{ZZ}$ coupling nearest-neighbor qubits (and some auxiliary one-qubit generators). Our proof is not constructive as it relies on a certain version of the Gilbert-Varshamov bound for classical codes. Along the way, we introduce and study properties of generalized Bacon-Shor codes that might be of independent interest. Secondly, we prove that any 2D subsystem $[n,k,d]$ code with spatially local generators obeys upper bounds $\mathit{kd}=O(n)$ and ${d}^{2}=O(n)$. The analogous upper bound proved recently for 2D stabilizer codes is ${\mathit{kd}}^{2}=O(n)$. Our results thus demonstrate that subsystem codes can be more powerful than stabilizer codes under the spatial locality constraint.

arXiv:1008.1029•Physical Review A•Jan 26, 2011•61 citations

Topological subsystem codes

Héctor Bombín

We introduce a family of two-dimensional (2D) topological subsystem quantum error-correcting codes. The gauge group is generated by two-local Pauli operators, so that two-local measurements are enough to recover the error syndrome. We study the computational power of code deformation in these codes and show that boundaries cannot be introduced in the usual way. In addition, we give a general mapping connecting suitable classical statistical mechanical models to optimal error correction in subsystem stabilizer codes that suffer from depolarizing noise.

arXiv:0908.4246•Physical Review A•Mar 3, 2010•123 citations

Topological approach toward quantum codes with realistic physical constraints

Beni Yoshida

The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum error-correcting codes with geometrically local generators, (b) the feasibility of a self-correcting quantum memory. To investigate these problems, we study stabilizer codes supported by local interaction terms with translation and scale symmetries on a $D$-dimensional lattice. Our analysis uses the notion of topology emerging in geometric shapes of logical operators, which sheds a surprising new light on theory of quantum codes with physical constraints.

arXiv:1010.3282•Oct 15, 2010•1 citation

Logical-operator tradeoff for local quantum codes

Jeongwan Haah, John P. Preskill

We study the structure of logical operators in local $D$-dimensional quantum codes, considering both subsystem codes with geometrically local gauge generators and codes defined by geometrically local commuting projectors. We show that if the code distance is $d$, then any logical operator can be supported on a set of specified geometry containing $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{d}$ qubits, where $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{d}{d}^{1/(D\ensuremath{-}1)}=O(n)$ and $n$ is the code length. Our results place limitations on partially self-correcting quantum memories, in which at least some logical operators are protected by energy barriers that grow with system size. We also show that for any two-dimensional local commuting projector code there is a nontrivial logical ``string'' operator supported on a narrow strip, where the operator is only slightly entangling across any cut through the strip.

arXiv:1011.3529•Physical Review A•Sep 7, 2012•43 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
We study properties of stabilizer codes that permit a local description on a regular D -dimensional lattice. Specifically, we assume that the stabilizer group of a code (the gauge group for subsystem codes) can be generated by local Pauli operators such that the support of any generator is bounded by a hypercube of size O (1). Our first result concerns the optimal scaling of the distance d with the linear size of the lattice L . We prove an upper bound d = O ( L D -1 ) which is tight for D =1, 2. This bound applies to both subspace and subsystem stabilizer codes. Secondly, we analyze the suitability of stabilizer codes for building a self-correcting quantum memory. Any stabilizer code with geometrically local generators can be naturally transformed to a local Hamiltonian penalizing states that violate the stabilizer condition. A degenerate ground state of this Hamiltonian corresponds to the logical subspace of the code. We prove that for D =1, 2, different logical states can be mapped into each other by a sequence of single-qubit Pauli errors such that the energy of all intermediate states is upper bounded by a constant independent of the lattice size L . The same result holds if there are unused logical qubits that are treated as 'gauge qubits'. It demonstrates that a self-correcting quantum memory cannot be built using stabilizer codes in dimensions D =1, 2. This result is in sharp contrast with the existence of a classical self-correcting memory in the form of a two-dimensional (2D) ferromagnet. Our results leave open the possibility for a self-correcting quantum memory based on 2D subsystem codes or on 3D subspace or subsystem codes.
We derive new tradeoffs for reliable quantum information storage in a 2D local architecture based on subsystem quantum codes. Our results apply to stabilizer subsystem codes, that is, stabilizer codes in which part of the logical qubits does not encode any information. A stabilizer subsystem code can be specified by its gauge group - a subgroup of the Pauli group that includes the stabilizers and the logical operators on the unused logical qubits. We assume that the physical qubits are arranged on a two-dimensional grid and the gauge group has spatially local generators such that each generator acts only on a few qubits located close to each other. Our main result is an upper bound kd = O(n), where k is the number of encoded qubits, d is the minimal distance, and n is the number of physical qubits. In the special case when both gauge group and the stabilizer group have spatially local generators, we derive a stronger bound kd2= O(n) which is tight up to a constant factor.
We study subsystem codes whose gauge group has local generators in two-dimensional (2D) geometry. It is shown that there exists a family of such codes defined on lattices of size $L\ifmmode\times\else\texttimes\fi{}L$ with the number of logical qubits kkk and the minimum distance ddd both proportional to LLL. The gauge group of these codes involves only two-qubit generators of type XX\mathit{XX}XX and ZZ\mathit{ZZ}ZZ coupling nearest-neighbor qubits (and some auxiliary one-qubit generators). Our proof is not constructive as it relies on a certain version of the Gilbert-Varshamov bound for classical codes. Along the way, we introduce and study properties of generalized Bacon-Shor codes that might be of independent interest. Secondly, we prove that any 2D subsystem [n,k,d][n,k,d][n,k,d] code with spatially local generators obeys upper bounds kd=O(n)\mathit{kd}=O(n)kd=O(n) and d2=O(n){d}^{2}=O(n)d2=O(n). The analogous upper bound proved recently for 2D stabilizer codes is kd2=O(n){\mathit{kd}}^{2}=O(n)kd2=O(n). Our results thus demonstrate that subsystem codes can be more powerful than stabilizer codes under the spatial locality constraint.
We introduce a family of two-dimensional (2D) topological subsystem quantum error-correcting codes. The gauge group is generated by two-local Pauli operators, so that two-local measurements are enough to recover the error syndrome. We study the computational power of code deformation in these codes and show that boundaries cannot be introduced in the usual way. In addition, we give a general mapping connecting suitable classical statistical mechanical models to optimal error correction in subsystem stabilizer codes that suffer from depolarizing noise.
The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum error-correcting codes with geometrically local generators, (b) the feasibility of a self-correcting quantum memory. To investigate these problems, we study stabilizer codes supported by local interaction terms with translation and scale symmetries on a DDD-dimensional lattice. Our analysis uses the notion of topology emerging in geometric shapes of logical operators, which sheds a surprising new light on theory of quantum codes with physical constraints.
We study the structure of logical operators in local DDD-dimensional quantum codes, considering both subsystem codes with geometrically local gauge generators and codes defined by geometrically local commuting projectors. We show that if the code distance is ddd, then any logical operator can be supported on a set of specified geometry containing $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{d}$ qubits, where $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{d}{d}^{1/(D\ensuremath{-}1)}=O(n)$ and nnn is the code length. Our results place limitations on partially self-correcting quantum memories, in which at least some logical operators are protected by energy barriers that grow with system size. We also show that for any two-dimensional local commuting projector code there is a nontrivial logical ``string'' operator supported on a narrow strip, where the operator is only slightly entangling across any cut through the strip.
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.