Abstract Cellular automata have recently attracted a lot of attention as testbeds to explore the emergence of many-body quantum chaos and hydrodynamics. We consider the Rule 54 model, one of the simplest interacting integrable models featuring two species of quasiparticles (solitons), in the presence of an integrability-breaking perturbation that allows solitons to backscatter. We study the onset of thermalization and diffusive hydrodynamics in this model, compute perturbatively the diffusion constant of tracer particles, and comment on its relation to transport coefficients.
Abstract Cellular automata have recently attracted a lot of attention as testbeds to explore the emergence of many-body quantum chaos and hydrodynamics. We consider the Rule 54 model, one of the simplest interacting integrable models featuring two species of quasiparticles (solitons), in the presence of an integrability-breaking perturbation that allows solitons to backscatter. We study the onset of thermalization and diffusive hydrodynamics in this model, compute perturbatively the diffusion constant of tracer particles, and comment on its relation to transport coefficients.
We study how perturbations affect dynamics of integrable many-body quantum systems, causing transition from integrability to chaos. Looking at spin transport in the Heisenberg chain with impurities we find that in the thermodynamic limit transport gets diffusive already at an infinitesimal perturbation. Small extensive perturbations therefore cause an immediate transition from integrability to chaos. Nevertheless, there is a remnant of integrability encoded in the dependence of the diffusion constant on the impurity density, namely, at small densities it is proportional to the square root of the inverse density, instead of to the inverse density as would follow from Matthiessen's rule. We show that Matthiessen's rule has to be modified in nonballistic systems. Results also highlight a nontrivial role of interacting scattering on a single impurity, and that there is a regime where adding more impurities can actually increase transport.
In a many-body quantum system, local operators in the Heisenberg picture O(t)=e^{iHt}Oe^{-iHt} spread as time increases. Recent studies have attempted to find features of that spreading which could distinguish between chaotic and integrable dynamics. The operator entanglement-the entanglement entropy in operator space-is a natural candidate to provide such a distinction. Indeed, while it is believed that the operator entanglement grows linearly with time t in chaotic systems, we present evidence that it grows only logarithmically in generic interacting integrable systems. Although this logarithmic growth has been previously established for noninteracting fermions, there has been no progress on interacting integrable systems to date. In this Letter we provide an analytical upper bound on operator entanglement for all local operators in the "Rule 54" qubit chain, a cellular automaton model introduced in the 1990s [Bobenko et al., CMP 158, 127 (1993)CMPHAY0010-361610.1007/BF02097234], and recently advertised as the simplest representative of interacting integrable systems. Physically, the logarithmic bound originates from the fact that the dynamics of the models is mapped onto the one of stable quasiparticles that scatter elastically. The possibility of generalizing this scenario to other interacting integrable systems is briefly discussed.
A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas. KEY WORDS: quantum cellular automaton; quantum lattice gas; quantum computation. to appear in J. Stat. Phys.
Integrable quantum systems of finite size are generically robust against weak enough integrability-breaking perturbations, but become quantum chaotic and thermalizing if the integrability breaking is strong enough. We argue that the onset of quantum chaos can be described as a Fock-space delocalization process, with the eigenstates of the integrable system being taken as the Fock states. The integrability-breaking perturbation introduces hopping in this Fock space, and chaos sets in when this hopping delocalizes the many-body eigenstates in this space. Depending on the range of the dominant Fock-space hopping, delocalization can occur either through a crossover or via a transition that becomes sharp in the appropriate large-system dynamic limit. In either case, the perturbation strength at the onset of chaos scales to zero in the usual thermodynamic limit, with a size dependence that we estimate analytically and compute numerically for a few specific models. We also identify two intermediate finite-size-dependent regimes: There is generally an intermediate nonchaotic regime in which integrability is broken strongly enough to produce some systemwide many-body resonances but not enough to thermalize the system. In spatially extended systems (but not in quantum dots) there is also a crossover or transition between chaotic regimes where the ratio of the system size to the mean free path of the quasiparticles of the integrable system is small versus large compared to unity.
Abstract We review recent results on an exactly solvable model of nonequilibrium statistical mechanics, specifically the classical rule 54 reversible cellular automaton and some of its quantum extensions. We discuss the exact microscopic description of nonequilibrium dynamics as well as the equilibrium and nonequilibrium stationary states. This allows us to obtain a rigorous handle on the corresponding emergent hydrodynamic description, which is treated as well. Specifically, we focus on two different paradigms of rule 54 dynamics. Firstly, we consider a finite chain driven by stochastic boundaries, where we provide exact matrix product descriptions of the nonequilibrium steady state, most relevant decay modes, as well as the eigenvector of the tilted Markov chain yielding exact large deviations for a broad class of local and extensive observables. Secondly, we treat the explicit dynamics of macro-states on an infinite lattice and discuss exact closed form results for dynamical structure factor, multi-time-correlation functions and inhomogeneous quenches. Remarkably, these results prove that the model, despite its simplicity, behaves like a regular fluid with coexistence of ballistic (sound) and diffusive (heat) transport. Finally, we briefly discuss quantum interpretation of rule 54 dynamics and explicit results on dynamical spreading of local operators and operator entanglement.
Abstract We propose an interacting many-body space–time-discrete Markov chain model, which is composed of an integrable deterministic and reversible cellular automaton (rule 54 of Bobenko et al 1993 Commun. Math. Phys. 158 127 ) on a finite one-dimensional lattice , and local stochastic Markov chains at the two lattice boundaries which provide chemical baths for absorbing or emitting the solitons. Ergodicity and mixing of this many-body Markov chain is proven for generic values of bath parameters, implying the existence of a unique nonequilibrium steady state . The latter is constructed exactly and explicitly in terms of a particularly simple form of matrix product ansatz which is termed a patch ansatz. This gives rise to an explicit computation of observables and k -point correlations in the steady state as well as the construction of a nontrivial set of local conservation laws. The feasibility of an exact solution for the full spectrum and eigenvectors (decay modes) of the Markov matrix is suggested as well. We conjecture that our ideas can pave the road towards a theory of integrability of boundary driven classical deterministic lattice systems.