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

Physical Review A

Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture

Y. Kawano, Shigeru Yamashita, Masahiro Kitagawa

Published Jul 1, 2005• 7 citations
Publisher

Abstract

We present an efficient strategy to translate a normal quantum algorithm into a sequence of operations on the quantum-cellular-automata-like architecture (QCALA) originally proposed by Lloyd. The QCALA assumes arrays of weakly coupled quantum systems where an interaction exists only between neighboring qubits and can only perform the same quantum operation onto all the qubits. The sequence obtained by the strategy proposed by Lloyd needs at most $12n$ operations, where $n$ is the number of qubits for the original circuit. The sequence obtained by our strategy needs at most $6n$ operations. We also clarified the relations between the upper bound of the number of translated operations and the period of the QCALA and between the upper bound of the number of qubits and the period of the QCALA.

DOI
10.1103/physreva.72.012301

Related papers

A Quantum Cellular Automata Type Architecture with Quantum Teleportation for Quantum Computing

Dimitris Ntalaperas, Konstantinos Giannakis, Nikos Konofaos

We propose an architecture based on Quantum Cellular Automata which allows the use of only one type of quantum gate per computational step, using nearest neighbor interactions. The model is built in partial steps, each one of them analyzed using nearest neighbor interactions, starting with single-qubit operations and continuing with two-qubit ones. A demonstration of the model is given, by analyzing how the techniques can be used to design a circuit implementing the Quantum Fourier Transform. Since the model uses only one type of quantum gate at each phase of the computation, physical implementation can be easier since at each step only one kind of input pulse needs to be applied to the apparatus.

Entropy•Dec 17, 2019•1 citation

A Quantum Cellular Automata architecture with nearest neighbor interactions using one quantum gate type

Dimitris Ntalaperas, Nikos Konofaos

We propose an architecture based on Quantum cellular Automata which allows the use of only one type of quantum gates per computational step in order to perform nearest neighbor interactions. The model is built in partial steps, each one of them analyzed using nearest neighbor interactions, starting with single qubit operations and continuing with two qubit ones. The effectiveness of the model is tested and valuated by developing a quantum circuit implementing the Quantum Fourier Transform. The important outcome of this validation was that the operations are performed in a local and controlled manner thus reducing the error rate of each computational step.

arXiv:1610.06426•Oct 20, 2016•0 citations

Entanglement dynamics in one-dimensional quantum cellular automata

Gavin K. Brennen, Jamie Williams

Several proposed schemes for the physical realization of a quantum computer consist of qubits arranged in a cellular array. In the quantum circuit model of quantum computation, an often complex series of two-qubit gate operations is required between arbitrarily distant pairs of lattice qubits. An alternative model of quantum computation based on quantum cellular automata (QCA) requires only homogeneous local interactions that can be implemented in parallel. This would be a huge simplification in an actual experiment. We find some minimal physical requirements for the construction of unitary QCA in a one-dimensional Ising spin chain and demonstrate optimal pulse sequences for information transport and entanglement distribution. We also introduce the theory of nonunitary QCA and show by example that nonunitary rules can generate environment assisted entanglement.

arXiv:quant-ph/0306056•Physical Review A•Oct 13, 2003•62 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

A Cellular Automata-Based Algorithm Design for Quantum Computation

Jincheng Zhang

This paper proposes a novel approach to quantum algorithm design by leveraging the principles of cellular automata (CA). The core idea is to utilize CA as a hardware abstraction layer for quantum computation, mimicking the evolution rules of qubits. This allows for a parallelized design and optimization of quantum algorithms. Specifically, quantum gates are mapped to CA rules, enabling the simulation of qubit superposition and entanglement through cellular interactions and information transfer. This work explores the theoretical framework and outlines a methodology for designing quantum algorithms using CA, focusing on the potential for enhanced computational efficiency and scalability. The design methodology includes defining the CA grid, encoding quantum states into cellular configurations, translating quantum gates into CA rule updates, and analyzing the resulting algorithm execution. The presented framework offers a fundamentally different perspective on quantum algorithm development, potentially bridging the gap between classical algorithmic design and the unique characteristics of quantum systems. Further research will focus on exploring specific quantum algorithms and evaluating the performance of the CA-based approach.

•Sep 5, 2026•0 citations

Cellular Automata for Quantum Algorithm Design

Jincheng Zhang

This paper explores the potential of cellular automata (CA) as a novel framework for designing and optimizing quantum algorithms. The core idea is to map quantum gates and circuits onto the rules of a CA, enabling efficient simulation and optimization through parallel exploration of the CA's state space. This approach offers a fundamentally different abstraction, potentially simplifying the mapping process from abstract quantum algorithms to physical hardware constraints. We investigate the mechanics of this mapping, focusing on how the iterative nature of CA rules can mirror the sequential execution of quantum operations. The paper presents a theoretical foundation for this concept, outlining key considerations for rule design and state space traversal, and suggests directions for future research. The primary contribution lies in demonstrating a viable pathway to reduce the complexity associated with quantum circuit design and hardware mapping.

•Sep 5, 2026•0 citations
We present an efficient strategy to translate a normal quantum algorithm into a sequence of operations on the quantum-cellular-automata-like architecture (QCALA) originally proposed by Lloyd. The QCALA assumes arrays of weakly coupled quantum systems where an interaction exists only between neighboring qubits and can only perform the same quantum operation onto all the qubits. The sequence obtained by the strategy proposed by Lloyd needs at most 12n12n12n operations, where nnn is the number of qubits for the original circuit. The sequence obtained by our strategy needs at most 6n6n6n operations. We also clarified the relations between the upper bound of the number of translated operations and the period of the QCALA and between the upper bound of the number of qubits and the period of the QCALA.
We propose an architecture based on Quantum Cellular Automata which allows the use of only one type of quantum gate per computational step, using nearest neighbor interactions. The model is built in partial steps, each one of them analyzed using nearest neighbor interactions, starting with single-qubit operations and continuing with two-qubit ones. A demonstration of the model is given, by analyzing how the techniques can be used to design a circuit implementing the Quantum Fourier Transform. Since the model uses only one type of quantum gate at each phase of the computation, physical implementation can be easier since at each step only one kind of input pulse needs to be applied to the apparatus.
We propose an architecture based on Quantum cellular Automata which allows the use of only one type of quantum gates per computational step in order to perform nearest neighbor interactions. The model is built in partial steps, each one of them analyzed using nearest neighbor interactions, starting with single qubit operations and continuing with two qubit ones. The effectiveness of the model is tested and valuated by developing a quantum circuit implementing the Quantum Fourier Transform. The important outcome of this validation was that the operations are performed in a local and controlled manner thus reducing the error rate of each computational step.
Several proposed schemes for the physical realization of a quantum computer consist of qubits arranged in a cellular array. In the quantum circuit model of quantum computation, an often complex series of two-qubit gate operations is required between arbitrarily distant pairs of lattice qubits. An alternative model of quantum computation based on quantum cellular automata (QCA) requires only homogeneous local interactions that can be implemented in parallel. This would be a huge simplification in an actual experiment. We find some minimal physical requirements for the construction of unitary QCA in a one-dimensional Ising spin chain and demonstrate optimal pulse sequences for information transport and entanglement distribution. We also introduce the theory of nonunitary QCA and show by example that nonunitary rules can generate environment assisted entanglement.
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.
This paper proposes a novel approach to quantum algorithm design by leveraging the principles of cellular automata (CA). The core idea is to utilize CA as a hardware abstraction layer for quantum computation, mimicking the evolution rules of qubits. This allows for a parallelized design and optimization of quantum algorithms. Specifically, quantum gates are mapped to CA rules, enabling the simulation of qubit superposition and entanglement through cellular interactions and information transfer. This work explores the theoretical framework and outlines a methodology for designing quantum algorithms using CA, focusing on the potential for enhanced computational efficiency and scalability. The design methodology includes defining the CA grid, encoding quantum states into cellular configurations, translating quantum gates into CA rule updates, and analyzing the resulting algorithm execution. The presented framework offers a fundamentally different perspective on quantum algorithm development, potentially bridging the gap between classical algorithmic design and the unique characteristics of quantum systems. Further research will focus on exploring specific quantum algorithms and evaluating the performance of the CA-based approach.
This paper explores the potential of cellular automata (CA) as a novel framework for designing and optimizing quantum algorithms. The core idea is to map quantum gates and circuits onto the rules of a CA, enabling efficient simulation and optimization through parallel exploration of the CA's state space. This approach offers a fundamentally different abstraction, potentially simplifying the mapping process from abstract quantum algorithms to physical hardware constraints. We investigate the mechanics of this mapping, focusing on how the iterative nature of CA rules can mirror the sequential execution of quantum operations. The paper presents a theoretical foundation for this concept, outlining key considerations for rule design and state space traversal, and suggests directions for future research. The primary contribution lies in demonstrating a viable pathway to reduce the complexity associated with quantum circuit design and hardware mapping.