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.
24 pages, 10 figures
References in corpus (16)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Probing many-body dynamics on a 51-atom quantum simulator
- Emergent complex neural dynamics
- Area laws in quantum systems: mutual information and correlations
- Entanglement spectrum in one-dimensional systems
- Chaos, Complexity, and Random Matrices
- Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
- Chiral Floquet Phases of Many-body Localized Bosons
- 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
- Finite-range interacting Ising quantum magnets with Rydberg atoms in optical lattices - From Rydberg superatoms to crystallization
- On the structure of Clifford quantum cellular automata
- Irreversibility and Entanglement Spectrum Statistics in Quantum Circuits
- Quantum Information Processing with Delocalized Qubits under Global Control
- Localized dynamics following a quantum quench in a non-integrable system: An example on the sawtooth ladder