Entangled quantum cellular automata, physical complexity, and Goldilocks rules
arXiv:2005.01763 · doi:10.1088/2058-9565/ac1c41
Abstract
Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under "Goldilocks rules" that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms -- Rydberg arrays, trapped ions, and superconducting qubits -- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.
arXiv comment24 pages, 10 figures
References in corpus (62)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The architecture of complex weighted networks
- Nonequilibrium dynamics of closed interacting quantum systems
- Probing many-body dynamics on a 51-atom quantum simulator
- Emergent complex neural dynamics
- Measuring entanglement entropy through the interference of quantum many-body twins
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum many-body scars
- A Rydberg Quantum Simulator
- Global organization of metabolic fluxes in the bacterium, Escherichia coli
- Area laws in quantum systems: mutual information and correlations
- Many-body localization: an introduction and selected topics
- Measurement-driven entanglement transition in hybrid quantum circuits
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Quantum Simulators: Architectures and Opportunities
- From quantum cellular automata to quantum lattice gases
- Localization from Hilbert space shattering: from theory to physical realizations
- Local constraints can globally shatter Hilbert space: a new route to quantum information protection
- Quantum scarred eigenstates in a Rydberg atom chain: entanglement, breakdown of thermalization, and stability to perturbations
- Ergodicity-breaking arising from Hilbert space fragmentation in dipole-conserving Hamiltonians
- Entanglement spectrum in one-dimensional systems
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Rydberg atom quantum technologies
- Can One Trust Quantum Simulators?
- Lattice gauge theories and string dynamics in Rydberg atom quantum simulators
- Chaos, Complexity, and Random Matrices
- Out-of-time-order correlators in quantum mechanics
- Interacting Fibonacci anyons in a Rydberg gas
- Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
- Index theory of one dimensional quantum walks and cellular automata
- Chiral Floquet Phases of Many-body Localized Bosons
- Quantum Overlapping Tomography
- A review of Quantum Cellular Automata
- Complex Networks from Classical to Quantum
- Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
- Emerging 2D Gauge theories in Rydberg configurable arrays
- Quasilocalized dynamics from confinement of quantum excitations
- On the universality of the scaling of fluctuations in traffic on complex networks
- Quantum Mutual Information as a Probe for Many-Body Localization
- Reversible quantum cellular automata
- Operator growth and eigenstate entanglement in an interacting integrable Floquet system
- Finite-range interacting Ising quantum magnets with Rydberg atoms in optical lattices - From Rydberg superatoms to crystallization
- Emergent irreversibility and entanglement spectrum statistics
- Unitary and non-unitary quantum cellular automata with Rydberg arrays
- Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
- Multiscale entanglement clusters at the many-body localization phase transition
- Entanglement Dynamics in 1D Quantum Cellular Automata
- Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks
- Real-time-dynamics quantum simulation of (1+1)-D lattice QED with Rydberg atoms
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- On the structure of Clifford quantum cellular automata
- Matrix Product Representation of Locality Preserving Unitaries
- Irreversibility and Entanglement Spectrum Statistics in Quantum Circuits
- Quantum Information Processing with Delocalized Qubits under Global Control
- Classification of Matrix-Product Unitaries with Symmetries
- Non-equilibrium absorbing state phase transitions in discrete-time quantum dynamics
- Localized dynamics following a quantum quench in a non-integrable system: An example on the sawtooth ladder
- A complex network description of thermal quantum states in the Ising spin chain
- Entanglement Entropy Fluctuations in Quantum Ising Chains