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

IEEE International Conference on Quantum Computing and Engineering (QCE)

Repositioning Quantum Cellular Automata for Dependable Quantum-Classical Systems

Nicholas H. Stapleton, Vicente Leyton‐Ortega

Published Aug 30, 2025• 0 citations
Publisher

Abstract

Quantum Cellular Automata (QCA) provides a structured model of distributed quantum computation with inherent locality and regularity properties that are suited to dependable execution. However, QCA remain largely absent from discussions on reproducibility, fault management, and orchestration in heterogeneous quantum-classical systems. We propose a dual-axis framework that situates QCA within both computation and physical realizability, revealing regions where robust, scalable, and hardware-constrained quantum dynamics may reside. By revisiting prior results through the lens of reproducibility and architecture resilience, we suggest that QCA offers a potential substrate for benchmarking and system-level co-design.

DOI
10.1109/qce65121.2025.10333

Related papers

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

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

Models of Quantum Cellular Automata

Carlos A. Pérez-Delgado, Donny Cheung

In this paper we present a systematic view of Quantum Cellular Automata (QCA), a mathematical formalism of quantum computation. First we give a general mathematical framework with which to study QCA models. Then we present four different QCA models, and compare them. One model we discuss is the traditional QCA, similar to those introduced by Shumacher and Werner, Watrous, and Van Dam. We discuss also Margolus QCA, also discussed by Schumacher and Werner. We introduce two new models, Coloured QCA, and Continuous-Time QCA. We also compare our models with the established models. We give proofs of computational equivalence for several of these models. We show the strengths of each model, and provide examples of how our models can be useful to come up with algorithms, and implement them in real-world physical devices.

arXiv:quant-ph/0508164•Aug 23, 2005•7 citations

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

Quantum-cellular-automata pseudorandom maps

Yaakov S. Weinstein, C. Stephen Hellberg

Quantum computation based on quantum-cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in which all qubits of a species evolve in parallel. We show that, in spite of its inherent constraints, a QCA system can be used to study complex quantum dynamics. To this aim, we demonstrate scalable operations on a QCA system that fulfill statistical criteria of randomness and explore which criteria of randomness can be fulfilled by operators from various QCA architectures. Other means of realizing random operators with only a few independent operators are also discussed.

arXiv:quant-ph/0401040•Physical Review A•Jun 1, 2004•9 citations

Quantum Cellular Automata: Theory and Applications

Pérez Delgado, Carlos Alberto Conceição António

This thesis presents a model of Quantum Cellular Automata (QCA). The presented formalism is a natural quantization of the classical Cellular Automata (CA). It is based on a lattice of qudits, and an update rule consisting of local unitary operators that commute with their own lattice translations. One purpose of this model is to act as a theoretical model of quantum computation, similar to the quantum circuit model. The main advantage that QCA have over quantum circuits is that QCA make considerably fewer demands on the underlying hardware. In particular, as opposed to direct implementations of quantum circuits, the global evolution of the lattice in the QCA model does not assume independent control over individual \emph{qudits}. Rather, all qudits are to be addressed collectively in parallel. The QCA model is also shown to be an appropriate abstraction for space-homogeneous quantum phenomena, such as quantum lattice gases, spin chains and others. Some results that show the benefits of basing the model on local unitary operators are shown: computational universality, strong connections to the circuit model, simple implementation on quantum hardware, and a series of applications. A detailed discussion will be given on one particular application of QCA that lies outside either computation or simulation: single-spin measurement. This algorithm uses the techniques developed in this thesis to achieve a result normally considered hard in physics. It serves well as an example of why QCA are interesting in their own right.

•Sep 26, 2007•4 citations
Quantum Cellular Automata (QCA) provides a structured model of distributed quantum computation with inherent locality and regularity properties that are suited to dependable execution. However, QCA remain largely absent from discussions on reproducibility, fault management, and orchestration in heterogeneous quantum-classical systems. We propose a dual-axis framework that situates QCA within both computation and physical realizability, revealing regions where robust, scalable, and hardware-constrained quantum dynamics may reside. By revisiting prior results through the lens of reproducibility and architecture resilience, we suggest that QCA offers a potential substrate for benchmarking and system-level co-design.
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.
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.
In this paper we present a systematic view of Quantum Cellular Automata (QCA), a mathematical formalism of quantum computation. First we give a general mathematical framework with which to study QCA models. Then we present four different QCA models, and compare them. One model we discuss is the traditional QCA, similar to those introduced by Shumacher and Werner, Watrous, and Van Dam. We discuss also Margolus QCA, also discussed by Schumacher and Werner. We introduce two new models, Coloured QCA, and Continuous-Time QCA. We also compare our models with the established models. We give proofs of computational equivalence for several of these models. We show the strengths of each model, and provide examples of how our models can be useful to come up with algorithms, and implement them in real-world physical devices.
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.
Quantum computation based on quantum-cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in which all qubits of a species evolve in parallel. We show that, in spite of its inherent constraints, a QCA system can be used to study complex quantum dynamics. To this aim, we demonstrate scalable operations on a QCA system that fulfill statistical criteria of randomness and explore which criteria of randomness can be fulfilled by operators from various QCA architectures. Other means of realizing random operators with only a few independent operators are also discussed.
This thesis presents a model of Quantum Cellular Automata (QCA). The presented formalism is a natural quantization of the classical Cellular Automata (CA). It is based on a lattice of qudits, and an update rule consisting of local unitary operators that commute with their own lattice translations. One purpose of this model is to act as a theoretical model of quantum computation, similar to the quantum circuit model. The main advantage that QCA have over quantum circuits is that QCA make considerably fewer demands on the underlying hardware. In particular, as opposed to direct implementations of quantum circuits, the global evolution of the lattice in the QCA model does not assume independent control over individual \emph{qudits}. Rather, all qudits are to be addressed collectively in parallel. The QCA model is also shown to be an appropriate abstraction for space-homogeneous quantum phenomena, such as quantum lattice gases, spin chains and others. Some results that show the benefits of basing the model on local unitary operators are shown: computational universality, strong connections to the circuit model, simple implementation on quantum hardware, and a series of applications. A detailed discussion will be given on one particular application of QCA that lies outside either computation or simulation: single-spin measurement. This algorithm uses the techniques developed in this thesis to achieve a result normally considered hard in physics. It serves well as an example of why QCA are interesting in their own right.