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

Physica E Low-dimensional Systems and Nanostructures

A non-qubit quantum adder as one-dimensional cellular automaton

C. H. Wu, C. A. Cain

Published Feb 1, 2014• 4 citations
Publisher
DOI
10.1016/j.physe.2014.01.021

Related papers

A quantum cellular automaton for one-dimensional QED

Pablo J. Arrighi, Cédric Bény, Terry Farrelly

arXiv:1903.07007•Quantum Information Processing•Jan 21, 2020•44 citations

A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton

Pablo J. Arrighi, Jonathan Grattage

arXiv:1002.1015•Lecture notes in computer science•Jan 1, 2010•12 citations

Path-integral solution of the one-dimensional Dirac quantum cellular automaton

Giacomo Mauro D’Ariano, Nicola Mosco, Paolo Perinotti +1 more

arXiv:1406.1021•Physics Letters A•Sep 1, 2014•18 citations

Three-Dimensional Quantum Cellular Automata from Chiral Semion Surface Topological Order and beyond

Wilbur E. Shirley, Yu-An Chen, Arpit Dua +3 more

We construct a novel three-dimensional quantum cellular automaton (QCA) based on a system with short-range entangled bulk and chiral semion boundary topological order.We argue that either the QCA is nontrivial, i.e., not a finite-depth circuit of local quantum gates, or there exists a two-dimensional commuting projector Hamiltonian realizing the chiral semion topological order [characterized by U(1) 2 Chern-Simons theory].Our QCA is obtained by first constructing the Walker-Wang Hamiltonian of a certain premodular tensor category of order four, then condensing the deconfined bulk boson at the level of lattice operators.We show that the resulting Hamiltonian hosts chiral semion surface topological order in the presence of a boundary and can be realized as a non-Pauli stabilizer code on qubits, from which the QCA is defined.The construction is then generalized to a class of QCAs defined by non-Pauli stabilizer codes on 2 n -dimensional qudits that feature surface anyons described by U(1) 2 n Chern-Simons theory.Our results support the conjecture that the group of nontrivial three-dimensional QCAs is isomorphic to the Witt group of nondegenerate braided fusion categories.

arXiv:2202.05442•PRX Quantum•Aug 23, 2022•44 citations

Intrinsically universal one-dimensional quantum cellular automata in two flavours

Pablo J. Arrighi, Renan Fargetton, Zizhu Wang

We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial configuration of the universal QCA. Several steps of the universal QCA will then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA. The encoding is linear and hence does not carry any of the cost of the computation. We do this in two flavours: a weak one which requires an infinite but periodic initial configuration and a strong one which needs only a finite initial configuration. KEYWORDS: Quantum cellular automata, Intrinsic universality, Quantum computation.

arXiv:0704.3961•Apr 30, 2007•1 citation

An overview of quantum cellular automata

Pablo J. Arrighi

Natural Computing•Sep 20, 2019•117 citations
We construct a novel three-dimensional quantum cellular automaton (QCA) based on a system with short-range entangled bulk and chiral semion boundary topological order.We argue that either the QCA is nontrivial, i.e., not a finite-depth circuit of local quantum gates, or there exists a two-dimensional commuting projector Hamiltonian realizing the chiral semion topological order [characterized by U(1) 2 Chern-Simons theory].Our QCA is obtained by first constructing the Walker-Wang Hamiltonian of a certain premodular tensor category of order four, then condensing the deconfined bulk boson at the level of lattice operators.We show that the resulting Hamiltonian hosts chiral semion surface topological order in the presence of a boundary and can be realized as a non-Pauli stabilizer code on qubits, from which the QCA is defined.The construction is then generalized to a class of QCAs defined by non-Pauli stabilizer codes on 2 n -dimensional qudits that feature surface anyons described by U(1) 2 n Chern-Simons theory.Our results support the conjecture that the group of nontrivial three-dimensional QCAs is isomorphic to the Witt group of nondegenerate braided fusion categories.
We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial configuration of the universal QCA. Several steps of the universal QCA will then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA. The encoding is linear and hence does not carry any of the cost of the computation. We do this in two flavours: a weak one which requires an infinite but periodic initial configuration and a strong one which needs only a finite initial configuration. KEYWORDS: Quantum cellular automata, Intrinsic universality, Quantum computation.