We propose a family of local CSS stabilizer codes as possible candidates for self-correcting quantum memories in 3D. The construction is inspired by the classical Ising model on a Sierpinski carpet fractal, which acts as a classical self-correcting memory. Our models are naturally defined on fractal subsets of a 4D hypercubic lattice with Hausdorff dimension less than 3. Though this does not imply that these models can be realized with local interactions in , we also discuss this possibility. The X and Z sectors of the code are dual to one another, and we show that there exists a finite temperature phase transition associated with each of these sectors, providing evidence that the system may robustly store quantum information at finite temperature.
We propose a family of local CSS stabilizer codes as possible candidates for self-correcting quantum memories in 3D. The construction is inspired by the classical Ising model on a Sierpinski carpet fractal, which acts as a classical self-correcting memory. Our models are naturally defined on fractal subsets of a 4D hypercubic lattice with Hausdorff dimension less than 3. Though this does not imply that these models can be realized with local interactions in , we also discuss this possibility. The X and Z sectors of the code are dual to one another, and we show that there exists a finite temperature phase transition associated with each of these sectors, providing evidence that the system may robustly store quantum information at finite temperature.
A self-correcting quantum memory is a type of quantum error correcting code that can correct errors passively through cooling. A major open question in the field is whether self-correcting quantum memories can exist in 3D. In this work, we propose two candidate constructions for 3D self-correcting quantum memories. The first construction is an extension of Haah's code, which retains translation invariance. The second construction is based on fractals with greater flexibility in its design. Additionally, we review existing 3D quantum codes and suggest that they are not self-correcting.
Motivated by the growing interest in self-correcting quantum memories, we study the feasibility of self-correction in classical lattice systems composed of bounded degrees of freedom with local interactions. We argue that self-correction, including a requirement of stability against external perturbation, cannot be realized in system with broken global symmetries such as the two-dimensional Ising model, but that systems with local, i.e., gauge symmetries, have the required properties. Previous work identified a three-dimensional (3D) quantum system which realizes a self-correcting classical memory [E. Dennis et al., J. Math. Phys. 43, 4452 (2002)]. Here, we show that a purely classical 3D system, Wegner's Ising lattice gauge model [F. J. Wegner, J. Math. Phys. 12, 2259 (1971)], can also realize this self-correction despite having an extensive ground-state degeneracy. We give a detailed numerical study to support the existence of a self-correcting phase in this system, even when the gauge symmetry is explicitly broken. More generally, our results obtained by studying the memory lifetime of the system are in quantitative agreement with the phase diagram obtained from conventional analysis of the system's specific heat [I. S. Tupitsyn et al., Phys. Rev. B 82, 085114 (2010)], except that self-correction extends beyond the topological phase, past the lower critical temperature.
We construct self-correcting 3D surface codes over Zq 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±1 and Z±1 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[Ω(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 existence of self-correcting quantum memories in three dimensions is a long-standing open question at the interface between quantum computing and many-body physics. We take the perspective that large contributions to the entropy arising from fine-tuned spatial symmetries, including the assumption of an underlying regular lattice, are responsible for fundamental challenges to realizing self-correction. Accordingly, we introduce a class of disordered quantum codes, which we call "cored product codes". These codes are derived from classical factors via the hypergraph product but undergo a coring procedure which allows them to be embedded in a lower number of spatial dimensions while preserving code properties. As a specific example, we focus on a fractal code based on the aperiodic pinwheel tiling as the classical factor and perform finite temperature numerical simulations on the resulting three-dimensional quantum memory. We provide evidence that, below a critical temperature, the memory lifetime increases with system size for codes up to 60000 qubits.
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.
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.