Entangled quantum cellular automata, physical complexity, and Goldilocks rules

2021 
Cellular automata are interacting classical bits that display diverse behaviors, from fractals to random-number generators to Turing-complete computation. We introduce entangled quantum cellular automata subject to Goldilocks rules, tradeoffs of the kind underpinning biological, social, and economic complexity. Tweaking digital and analog quantum-computing protocols generates persistent entropy fluctuations; robust dynamical features, including an entangled breather; and network structure and dynamics consistent with complexity. Present-day quantum platforms---Rydberg arrays, trapped ions, and superconducting qubits---can implement Goldilocks protocols, which generate quantum many-body states with rich entanglement and structure. Moreover, the complexity studies reported here underscore an emerging idea in many-body quantum physics: some systems fall outside the integrable/chaotic dichotomy.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    116
    References
    5
    Citations
    NaN
    KQI
    []