arXiv subjects

Ethan Lake

Publications and source records attributed to Ethan Lake.

At least 19 recordsLinked to original sources

arXiv2026

Local decoders for fault-tolerant quantum computation and translation-invariant stabilizer codes

We construct the first fully spatially local fault-tolerant quantum computer based on topological codes in fewer than four spatial dimensions. Our construction is a two-dimensional architecture that uses only geometrically local quantum and classical operations, bounded-speed classical communication and computation, and a constant density of quantum and classical resources. The core component is a new time-translation-invariant cellular-automaton decoder for the surface code. This decoder preserves logical information for a time stretched-exponential in the code distance and operates continuously during state injection, stabilizer-state preparation, lattice surgery, and transversal readout. We also prove that every translation-invariant topological Pauli stabilizer code is locally decodable under phenomenological noise.

quant-ph↗

arXiv2026

Long-lived memory in sliding spin chains

We study a system of two ferromagnetic one-dimensional Ising chains coupled to a thermal bath, which are driven out of equilibrium by being moved past one another at a constant speed. We show that even at modest speeds, magnetic friction between the two chains significantly increases the ability of the system to order. In particular, at inverse temperature $\beta$, Ising coupling $J$, and sliding speed $v$, the dynamics retains memory of its initial magnetization for a time that increases from $\exp(O(\beta J))$ at $v = 0$ to $\exp(O((\b J)^2v))$ when $v>v_c$, where $v_c$ is a small constant. Magnetic friction thus provides a simple mechanism for parametrically slowing down thermalization in a one-dimensional magnet.

cond-mat.stat-mech↗

arXiv2026

Brownian ratchets and pumps universally simulate many-body active dynamics

Active systems can exhibit a broad range of phenomena forbidden in equilibrium. Their dynamics are often specified by abstract local update rules, and it is generally unclear when the same behavior can arise from physically natural driving. Here we show that two simple driving mechanisms can universally simulate any local active dynamics in spin systems. The first is the familiar setting of a time-periodic Hamiltonian coupled to a cold bath, which we call a "many-body Brownian pump." As a second mechanism, we promote the Brownian ratchet, traditionally a mechanism for transport, to a "many-body Brownian ratchet": a static Hamiltonian coupled to a hot bath and a cold bath, where the resulting steady heat current can be harnessed not only to drive transport but also to generate local active dynamics. Using probabilistic cellular automata as an explicit model, we prove that for any continuous-time (or discrete-time) local active dynamics, there is always a many-body Brownian ratchet (or pump) that approximates the dynamics, up to noise that can be made arbitrarily weak by tuning energy scales and other parameters. As a concrete demonstration, we construct a simple ferromagnetic Ising ratchet on a bilayer lattice. When the two layers are coupled to baths at different temperatures, this model serves as a robust classical memory even under a symmetry-breaking field, something impossible in equilibrium. More broadly, our work shows that ratchets can use steady heat currents to autonomously generate and stabilize novel collective behavior, realizing a new static setting for nonequilibrium many-body dynamics.

cond-mat.stat-mech↗

arXiv2026

Proof of a finite threshold for the union-find decoder

Fast decoders that achieve strong error suppression are essential for fault-tolerant quantum computation (FTQC) from both practical and theoretical perspectives. The union-find (UF) decoder for the surface code is widely regarded as a promising candidate, offering almost-linear time complexity and favorable empirical error suppression supported by numerical evidence. However, the lack of a rigorous threshold theorem has left open whether the UF decoder can achieve fault tolerance beyond the error models and parameter regimes tested in numerical simulations. Here, we provide a rigorous proof of a finite threshold for the UF decoder on the surface code under the circuit-level local stochastic error model. To this end, we develop a refined error-clustering framework that extends techniques previously used to analyze cellular-automaton and renormalization-group decoders, by showing that error clusters can be separated by substantially larger buffers, thereby enabling analytical control over the behavior of the UF decoder. Using this guarantee, we further prove a quasi-polylogarithmic upper bound on the average runtime of a parallel UF decoder in terms of the code size. We also show that this framework yields a finite threshold for the greedy decoder, a simpler decoder with lower complexity but weaker empirical error suppression. These results provide a solid theoretical foundation for the practical use of UF-based decoders in the development of fault-tolerant quantum computers, while offering a unified framework for studying fault tolerance across these practical decoders.

quant-ph↗

arXiv2025

Multi-Particle Quantum Walks in a Dipole-Conserving Bose-Hubbard Model

When particles move through a crystal or optical lattice, their motion can sometimes become frozen by strong external forces -- yet collective motion may still emerge through subtle many-body effects. In this work, we explore such constrained dynamics by realizing a dipole-conserving Bose-Hubbard model, where single atoms are immobile but pairs of particles can move cooperatively while preserving the system's center of mass, i.e. the overall dipole moment of the particle distribution. Starting from a one-dimensional chain of ultracold bosonic atoms in an optical lattice, we generate localized dipole excitations consisting of a hole and a doublon using site-resolved optical potentials and characterize their quantum walks and scattering dynamics. Our study provides a bottom-up investigation of a Hamiltonian with kinetic constraints, and paves the way for exploring low-energy phases of fractonic matter in existing experimental platforms.

cond-mat.quant-gas↗

arXiv2025

Local active error correction from simulated confinement

We refine an old idea for performing fault-tolerant error correction in topological codes by simulating confining interactions between excitations. We implement confinement using an array of local classical processors that measure syndromes, broadcast messages to neighboring processors, and move excitations using received messages. The dynamics of the resulting real-time decoder is geometrically local, homogeneous in spacetime, and self-organized, operating without any form of global control. We prove that below a threshold error rate, it achieves a memory lifetime scaling as a stretched exponential in the linear system size $L$, provided that it has access to $O({\rm polylog}(L))$ noiseless classical bits for each noisy qubit. When applied to the surface code subject to depolarizing noise and measurement errors of equal strength, numerics indicate a threshold at $p_c \approx 1.5\%$.

quant-ph↗

arXiv2025

Squeezing codes: robust fluctuation-stabilized memories

We introduce families of classical stochastic dynamics in two and higher dimensions which stabilize order in the absence of any symmetry. Our dynamics are qualitatively distinct from Toom's rule, and have the unusual feature of being fluctuation-stabilized: their order becomes increasingly fragile in larger dimensions. One of our models maintains an ordered phase only in two dimensions. The phase transitions that occur as the order is lost appear to realize new dynamical universality classes which are fundamentally non-equilibrium in character.

cond-mat.stat-mech↗

arXiv2025

Exploring the Landscape of Non-Equilibrium Memories with Neural Cellular Automata

We investigate the landscape of many-body memories: families of local non-equilibrium dynamics that retain information about their initial conditions for thermodynamically long time scales, even in the presence of arbitrary perturbations. In two dimensions, the only well-studied memory is Toom's rule. Using a combination of rigorous proofs and machine learning methods, we show that the landscape of 2D memories is in fact quite vast. We discover memories that correct errors in ways qualitatively distinct from Toom's rule, have ordered phases stabilized by fluctuations, and preserve information only in the presence of noise. Taken together, our results show that physical systems can perform robust information storage in many distinct ways, and demonstrate that the physics of many-body memories is richer than previously realized. Interactive visualizations of the dynamics studied in this work are available at https://memorynca.github.io/2D.

cond-mat.stat-mech↗

arXiv2025

Fast offline decoding with local message-passing automata

We present a local offline decoder for topological codes that operates according to a parallelized message-passing framework. The decoder works by passing messages between anyons, with the contents of received messages used to move nearby anyons towards one another. We prove the existence of a threshold, and show that in a system of linear size $L$, decoding terminates with an $O((\log L)^\eta)$ average-case runtime, where $\eta$ is a small constant. For the toric code subject to i.i.d Pauli noise, our decoder has $\eta=1$ and a threshold at a noise strength of $p_c\approx 7.3\%$.

quant-ph↗

arXiv2025

Exponentially slow thermalization in 1D fragmented dynamics

We investigate the thermalization dynamics of 1D systems with local constraints coupled to an infinite temperature bath at one boundary. The coupling to the bath eventually erases the effects of the constraints, causing the system to tend towards a maximally mixed state at long times. We show that for a large class of local constraints, the time at which thermalization occurs can be extremely long. In particular, we present evidence for the following conjecture: when the constrained dynamics displays strong Hilbert space fragmentation, the thermalization time diverges exponentially with system size. We show that this conjecture holds for a wide range of dynamical constraints, including dipole-conserving dynamics, the $tJ_z$ model, and a large class of group-based dynamics, and relate a general proof of our conjecture to a different conjecture about the existence of certain expander graphs.

quant-ph↗

arXiv2024

A local automaton for the 2D toric code

We construct a local decoder for the 2D toric code using ideas from the hierarchical classical cellular automata of Tsirelson and G\'acs. Our decoder is a circuit of strictly local quantum operations preserving a logical state for exponential time in the presence of circuit-level noise without the need for non-local classical computation or communication. Our construction is not translation invariant in spacetime, but can be made time-translation invariant in 3D with stacks of 2D toric codes. This solves the open problem of constructing a local topological quantum memory below four dimensions.

quant-ph↗

arXiv2024

Exponentially slow thermalization and the robustness of Hilbert space fragmentation

The phenomenon of Hilbert space fragmentation, whereby dynamical constraints fragment Hilbert space into many disconnected sectors, provides a simple mechanism by which thermalization can be arrested. However, little is known about how thermalization occurs in situations where the constraints are not exact. To study this, we consider a situation in which a fragmented 1d chain with pair-flip constraints is coupled to an ergodicity-restoring thermal bath at its boundary. We numerically observe an exponentially long thermalization time in Hamiltonian dynamics, manifested in both entanglement dynamics and the relaxation of local observables. To understand this, we study an analogous model of random unitary circuit dynamics, whose thermalization time we prove scales exponentially with system size. Slow thermalization in this model is shown to be a consequence of strong bottlenecks in configuration space, which restrict how the system can explore Hilbert space, and demonstrate a new way of producing anomalously slow thermalization dynamics.

quant-ph↗

arXiv2023

Direct observation of a magnetic field-induced Wigner crystal

Eugene Wigner predicted long ago that when the Coulomb interactions between electrons become much stronger than their kinetic energy, electrons crystallize into a closely packed lattice. A variety of two-dimensional systems have shown evidence for Wigner crystals; however, a spontaneously formed classical or quantum Wigner crystal (WC) has never been directly visualized. Neither the identification of the WC symmetry nor direct investigation of its melting has been accomplished. Here we use high-resolution scanning tunneling microscopy (STM) measurements to directly image a magnetic field-induced electron WC in Bernal-stacked bilayer graphene (BLG), and examine its structural properties as a function of electron density, magnetic field, and temperature. At high fields and the lowest temperature, we observe a triangular lattice electron WC in the lowest Landau Level (LLL) of BLG. The WC possesses the expected lattice constant and is robust in a range of filling factors between $\nu\sim$ 0.13 and $\nu\sim$ 0.38 except near fillings where it competes with fractional quantum Hall (FQH) states. Increasing the density or temperature results in the melting of the WC into a liquid phase that is isotropic but has a modulated structure characterized by the WC's Bragg wavevector. At low magnetic fields, the WC unexpectedly transitions into an anisotropic stripe phase, which has been commonly anticipated to form in higher LLs. Analysis of individual lattice sites reveals signatures that may be related to the quantum zero-point motion of electrons in the WC lattice.

cond-mat.mes-hall↗

arXiv2023

Glassy word problems: ultraslow relaxation, Hilbert space jamming, and computational complexity

We introduce a family of local models of dynamics based on ``word problems'' from computer science and group theory, for which we can place rigorous lower bounds on relaxation timescales. These models can be regarded either as random circuit or local Hamiltonian dynamics, and include many familiar examples of constrained dynamics as special cases. The configuration space of these models splits into dynamically disconnected sectors, and for initial states to relax, they must ``work out'' the other states in the sector to which they belong. When this problem has a high time complexity, relaxation is slow. In some of the cases we study, this problem also has high space complexity. When the space complexity is larger than the system size, an unconventional type of jamming transition can occur, whereby a system of a fixed size is not ergodic, but can be made ergodic by appending a large reservoir of sites in a trivial product state. This manifests itself in a new type of Hilbert space fragmentation that we call fragile fragmentation. We present explicit examples where slow relaxation and jamming strongly modify the hydrodynamics of conserved densities. In one example, density modulations of wavevector $q$ exhibit almost no relaxation until times $O(\exp(1/q))$, at which point they abruptly collapse. We also comment on extensions of our results to higher dimensions.

quant-ph↗

arXiv2023

Topological quantum chains protected by dipolar and other modulated symmetries

We investigate the physics of one-dimensional symmetry protected topological (SPT) phases protected by symmetries whose symmetry generators exhibit spatial modulation. We focus in particular on phases protected by symmetries with linear (i.e., dipolar), quadratic and exponential modulations. We present a simple recipe for constructing modulated SPT models by generalizing the concept of decorated domain walls to spatially modulated symmetry defects, and develop several tools for characterizing and classifying modulated SPT phases. A salient feature of modulated symmetries is that they are generically only present for open chains, and are broken upon the imposition of periodic boundary conditions. Nevertheless, we show that SPT order is present even with periodic boundary conditions, a phenomenon we understand within the context of an object we dub a ``bundle symmetry''. In addition, we show that modulated SPT phases can avoid a certain no-go theorem, leading to an unusual algebraic structure in their matrix product state descriptions.

cond-mat.str-el↗

arXiv2023

2D Hamiltonians with exotic bipartite and topological entanglement

We present a class of exactly solvable 2D models whose ground states violate conventional beliefs about entanglement scaling in quantum matter. These beliefs are (i) that area law entanglement scaling originates from local correlations proximate to the boundary of the entanglement cut, and (ii) that ground state entanglement in 2D Hamiltonians cannot violate area law scaling by more than a multiplicative logarithmic factor. We explicitly present two classes of models defined by local, translation-invariant Hamiltonians, whose ground states can be exactly written as weighted superpositions of framed loop configurations. The first class of models exhibits area-law scaling, but of an intrinsically nonlocal origin so that the topological entanglement entropy scales with subsystem sizes. The second class of models has a rich ground state phase diagram that includes a phase exhibiting volume law entanglement.

quant-ph↗

arXiv2023

A Lattice Chiral Boson Theory in $1+1$d

Chiral field theories describe large classes of matter, from the edges of Quantum Hall systems to the electroweak sector of the Standard Model, but defining them on the lattice has been an ongoing challenge due to a no-go theorem precluding free local models, the potential of symmetry anomalies, and sign problems. Some approaches define a $1+1$d chiral field theory as the edge of a $2+1$d system and argue that the edge decouples from the bulk, but this can be difficult to verify due to finite size effects and strong interactions. On the other hand, recent work has shown how to define the $2+1$d bulk theory as an exactly solvable model with zero correlation length, in which case the edge theory may be extracted exactly. We use these techniques to derive a lattice field theory on a $1+1$d spacetime lattice which carries an anomalous chiral $U(1)$ symmetry with zero chiral central charge. The lattice theory with anomalous chiral $U(1)$ symmetry is always gapless, regardless of lattice interactions. We demonstrate the chiral anomaly by coupling to a background gauge field, develop a field theory which demonstrates the chiral behavior, and show how to assemble a chiral, anomaly-free theory where the gauge field may be taken to be dynamical.

cond-mat.str-el↗

arXiv2023

Scaling and localization in multipole-conserving diffusion

We study diffusion in systems of classical particles whose dynamics conserves the total center of mass. This conservation law leads to several interesting consequences. In finite systems, it allows for equilibrium distributions that are exponentially localized near system boundaries. It also yields an unusual approach to equilibrium, which in $d$ dimensions exhibits scaling with dynamical exponent $z = 4+d$. Similar phenomena occur for dynamics that conserves higher moments of the density, which we systematically classify using a family of nonlinear diffusion equations. In the quantum setting, analogous fermionic systems are shown to form real-space Fermi surfaces, while bosonic versions display a real-space analog of Bose-Einstein condensation.

cond-mat.stat-mech↗