Entangled quantum cellular automata, physical complexity, and Goldilocks rules
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.
Additional Information
© 2021 The Author(s). Published by IOP Publishing Ltd. Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. Received 13 July 2021. Accepted 10 August 2021. Published 29 September 2021. The authors thank Clarisa Benett, Haley Cole, Daniel Jaschke, Eliot Kapit, Evgeny Mozgunov, and Pedram Roushan for useful conversations. This work was performed in part with support by the NSF under Grants OAC-1740130, CCF-1839232, PHY-1806372, and PHY-1748958; and in conjunction with the QSUM program, which is supported by the Engineering and Physical Sciences Research Council Grant EP/P01058X/1. This work is partially supported by the Italian PRIN 2017, the Horizon 2020 research and innovation programme under Grant Agreement No. 817482 (PASQuanS). NYH is grateful for funding from the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-2644), for a Barbara Groce Graduate Fellowship, and for an NSF grant for the Institute for Theoretical Atomic, Molecular, and Optical Physics at Harvard University and the Smithsonian Astrophysical Observatory. Data availability statement. The data that support the findings of this study are available upon reasonable request from the authors.Attached Files
Published - Hillberry_2021_Quantum_Sci._Technol._6_045017.pdf
Submitted - 2005.01763.pdf
Files
| Name | Size | Download all |
|---|---|---|
|
md5:beac233cd91bdc968a836ec19e73b52a
|
2.5 MB | Preview Download |
|
md5:64ebf880ba36481d3e0bf9530c5d3b7c
|
5.2 MB | Preview Download |
Additional details
- Eprint ID
- 111373
- Resolver ID
- CaltechAUTHORS:20211012-211827418
- OAC-1740130
- NSF
- CCF-1839232
- NSF
- PHY-1806372
- NSF
- PHY-1748958
- NSF
- EP/P01058X/1
- Engineering and Physical Sciences Research Council (EPSRC)
- PRIN 2017
- Ministero dell'Istruzione, dell'Università e della Ricerca (MIUR)
- 817482
- European Research Council (ERC)
- PHY-1125565
- NSF
- GBMF-2644
- Gordon and Betty Moore Foundation
- Barbara Groce Graduate Fellowship, Caltech
- Created
-
2021-10-14Created from EPrint's datestamp field
- Updated
-
2021-10-14Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter