Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1909.10193 · Physical Review Letters

Unitary and Nonunitary Quantum Cellular Automata with Rydberg Arrays

T. M. Wintermantel, Yabo Wang, G. Lochead, Sayali Shevate, Gavin K. Brennen, S. Whitlock

Published Feb 21, 2020• 65 citations
arXivHTMLPDF

Abstract

We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of nonadditive, unitary and nonunitary (dissipative) conditional interactions. Focusing on a 1D array we define a set of elementary QCA rules that generate complex and varied quantum dynamical behavior. Finally, we demonstrate theoretically that Rydberg QCA is ideally suited for variational quantum optimization protocols and quantum state engineering by finding parameters that generate highly entangled states as the steady state of the quantum dynamics.

DOI
10.1103/physrevlett.124.070503

Related papers

Quantum Cellular Automata on a Dual-Species Rydberg Processor

Ryan White, Vikram Ramesh, Alexander Impertro +6 more

As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem: universal dynamics can be achieved using only a static qubit array and global control operations. Despite an extensive history of theoretical explorations and proposals, QCAs have not been experimentally explored in the context of highly-scalable globally-controlled systems. Here we realize QCAs on a dual-species Rydberg array of rubidium and cesium atoms, leveraging independent global control of each species to perform multiple quantum protocols. Seeding an automaton with different initial states, we explore many-body dynamics of quasiparticles and grow GHZ states across both species, highlighting the flexibility of our approach. We further develop a second automaton using a novel mediated entangling gate, enabling generation of 96.7(1.7)%-fidelity Bell states, 17-qubit cluster states, and high-connectivity graph states. Our results demonstrate that simple global controls enable access to a rich variety of applications through the QCA framework. The versatility and scalability of QCAs present compelling opportunities for the development of quantum information systems, as well as new perspectives on quantum many-body dynamics.

quant-pharXiv:2601.16257•Jan 26, 2026•0 citations

Entangled quantum cellular automata, physical complexity, and Goldilocks rules

Logan Edward Hillberry, Matthew Timothy Jones, David L. Vargas +6 more

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:2005.01763•Quantum Science and Technology•Aug 10, 2021•2 citations

Entangled quantum cellular automata, physical complexity, and Goldilocks rules

Logan Edward Hillberry, Matthew Timothy Jones, David L. Vargas +6 more

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.

•Jan 1, 2021•31 citations

Quantum Cellular Automata Model

Jincheng Zhang

This paper proposes a novel model utilizing Quantum Cellular Automata (QCA) to simulate complex system evolution. The core idea involves transforming classical Cellular Automata (CA) into QCA, incorporating quantum phenomena such as superposition and entanglement to model intricate dynamics. This approach offers a fresh perspective on complex system modeling by leveraging the principles of quantum mechanics. The model's design incorporates key QCA mechanisms, including the Bloch sphere representation of states and the application of unitary transformations to govern cell interactions. We present a foundational framework for QCA simulation and discuss potential applications in areas such as pattern formation, reaction-diffusion processes, and emergent behavior. The focus is on demonstrating the theoretical feasibility and outlining a methodology for future research, rather than presenting empirical experimental results. This work emphasizes the conceptual shift and potential computational advantages offered by QCA in understanding complex systems.

•Aug 28, 2026•0 citations

Quantum Cellular Automata for Simulation of Complex Systems

Jincheng Zhang

This paper explores the potential of Quantum Cellular Automata (QCA) for simulating complex systems with enhanced efficiency compared to their classical counterparts. Classical Cellular Automata (CCA) face limitations when modeling systems exhibiting quantum phenomena or requiring computational power for intricate simulations. QCA, leveraging the principles of quantum mechanics, offers a fundamentally different approach. This work details the design of a QCA where cells are represented by qubits, and the governing rules are defined by quantum gates. The core argument presented is that QCA's inherent parallelism and superposition capabilities can lead to significant speedups in simulating complex systems. This research proposes a novel methodology for applying QCA to various complex systems, highlighting its potential advantages and exploring the theoretical foundations underpinning this approach. The investigation focuses on the theoretical aspects of QCA design and simulation, without the need for experimental validation.

•Sep 6, 2026•0 citations

Unpredictability and entanglement in open quantum systems

Javad Kazemi, Hendrik Weimer

We investigate dynamical many-body systems capable of universal computation, which leads to their properties being unpredictable unless the dynamics is simulated from the beginning to the end. Unpredictable behavior can be quantitatively assessed in terms of a data compression of the states occurring during the time evolution, which is closely related to their Kolmogorov complexity. We analyze a master equation embedding of classical cellular automata and demonstrate the existence of a phase transition between predictable and unpredictable behavior as a function of the random noise introduced by the embedding. We then turn to have this dynamics competing with a second process inducing quantum fluctuations and dissipatively driving the system to a highly entangled steady state. Strikingly, for intermediate strength of the quantum fluctuations, we find that both unpredictability and quantum entanglement can coexist even in the long time limit. Finally, we show that the required many-body interactions for the cellular automaton embedding can be efficiently realized within a variational quantum simulator platform based on ultracold Rydberg atoms with high fidelity.

arXiv:2106.07673•Jun 14, 2021•1 citation
We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of nonadditive, unitary and nonunitary (dissipative) conditional interactions. Focusing on a 1D array we define a set of elementary QCA rules that generate complex and varied quantum dynamical behavior. Finally, we demonstrate theoretically that Rydberg QCA is ideally suited for variational quantum optimization protocols and quantum state engineering by finding parameters that generate highly entangled states as the steady state of the quantum dynamics.
As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem: universal dynamics can be achieved using only a static qubit array and global control operations. Despite an extensive history of theoretical explorations and proposals, QCAs have not been experimentally explored in the context of highly-scalable globally-controlled systems. Here we realize QCAs on a dual-species Rydberg array of rubidium and cesium atoms, leveraging independent global control of each species to perform multiple quantum protocols. Seeding an automaton with different initial states, we explore many-body dynamics of quasiparticles and grow GHZ states across both species, highlighting the flexibility of our approach. We further develop a second automaton using a novel mediated entangling gate, enabling generation of 96.7(1.7)%-fidelity Bell states, 17-qubit cluster states, and high-connectivity graph states. Our results demonstrate that simple global controls enable access to a rich variety of applications through the QCA framework. The versatility and scalability of QCAs present compelling opportunities for the development of quantum information systems, as well as new perspectives on quantum many-body dynamics.
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.
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.
This paper proposes a novel model utilizing Quantum Cellular Automata (QCA) to simulate complex system evolution. The core idea involves transforming classical Cellular Automata (CA) into QCA, incorporating quantum phenomena such as superposition and entanglement to model intricate dynamics. This approach offers a fresh perspective on complex system modeling by leveraging the principles of quantum mechanics. The model's design incorporates key QCA mechanisms, including the Bloch sphere representation of states and the application of unitary transformations to govern cell interactions. We present a foundational framework for QCA simulation and discuss potential applications in areas such as pattern formation, reaction-diffusion processes, and emergent behavior. The focus is on demonstrating the theoretical feasibility and outlining a methodology for future research, rather than presenting empirical experimental results. This work emphasizes the conceptual shift and potential computational advantages offered by QCA in understanding complex systems.
This paper explores the potential of Quantum Cellular Automata (QCA) for simulating complex systems with enhanced efficiency compared to their classical counterparts. Classical Cellular Automata (CCA) face limitations when modeling systems exhibiting quantum phenomena or requiring computational power for intricate simulations. QCA, leveraging the principles of quantum mechanics, offers a fundamentally different approach. This work details the design of a QCA where cells are represented by qubits, and the governing rules are defined by quantum gates. The core argument presented is that QCA's inherent parallelism and superposition capabilities can lead to significant speedups in simulating complex systems. This research proposes a novel methodology for applying QCA to various complex systems, highlighting its potential advantages and exploring the theoretical foundations underpinning this approach. The investigation focuses on the theoretical aspects of QCA design and simulation, without the need for experimental validation.
We investigate dynamical many-body systems capable of universal computation, which leads to their properties being unpredictable unless the dynamics is simulated from the beginning to the end. Unpredictable behavior can be quantitatively assessed in terms of a data compression of the states occurring during the time evolution, which is closely related to their Kolmogorov complexity. We analyze a master equation embedding of classical cellular automata and demonstrate the existence of a phase transition between predictable and unpredictable behavior as a function of the random noise introduced by the embedding. We then turn to have this dynamics competing with a second process inducing quantum fluctuations and dissipatively driving the system to a highly entangled steady state. Strikingly, for intermediate strength of the quantum fluctuations, we find that both unpredictability and quantum entanglement can coexist even in the long time limit. Finally, we show that the required many-body interactions for the cellular automaton embedding can be efficiently realized within a variational quantum simulator platform based on ultracold Rydberg atoms with high fidelity.