Year: 2021
Type: article
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.
Source: Quantum Science and Technology
Institutions: Colorado School of Mines, The University of Texas at Austin, California Institute of Technology, Brookhaven National Laboratory, University of California, Berkeley, University of Padua, Istituto Nazionale di Fisica Nucleare, Istituto Nazionale di Fisica Nucleare, Sezione di Padova, Saarland University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,690
Funders: National Science Foundation, Smithsonian Institution, Gordon and Betty Moore Foundation, Harvard University, Institute for Theoretical Atomic, Molecular and Optical Physics, Harvard University, Smithsonian Astrophysical Observatory, Institute for Quantum Information and Matter, California Institute of Technology, Engineering and Physical Sciences Research Council
Awards: RAISE-TAQS: Entanglement and information in complex networks of qubits, G2500807902, G2894089465, SI2-SSE: Entangled Quantum Dynamics in Closed and Open Systems, an Open Source Software Package for Quantum Simulator Development and Exploration of Synthetic Quantum Matter, Institute for Quantum Information and Matter (IQIM), QSUM: Quantum Science with Ultracold Molecules, Institute for Quantum Information and Matter, Complex Networks on Quantum States in AMO Platforms, G6930418908, Kavli Institute for Theoretical Physics
OpenAlex ID: W3022052084
