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:0711.3517 · Lecture notes in computer science

One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations

Pablo J. Arrighi, Vincent Nesme, Reinhard F. Werner

Published Sep 24, 2008• 32 citations
arXivHTMLPDF
DOI
10.1007/978-3-540-88282-4_8

Related papers

An algebraic study of unitary one dimensional quantum cellular automata

Pablo J. Arrighi

We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do not change the quantum cellular automata's computational power. The configurations we consider have finite but unbounded size.

arXiv:quant-ph/0512040•Dec 5, 2005•0 citations

Intrinsically universal n-dimensional quantum cellular automata

Pablo J. Arrighi, Jonathan Grattage

arXiv:0907.3827•Journal of Computer and System Sciences•Jan 12, 2012•19 citations

Noise diagnostics using one-dimensional quantum cellular automata

Young Soon Kim, Matthew G. Davidson, Gavin K. Brennen +1 more

Bulletin of the American Physical Society•May 18, 2005•0 citations

Structures in quantum cellular automata

Gerhard Grössing, Anton Zeilinger

Physica B+C•Jul 1, 1988•29 citations

Quantum Cellular Automata: Schr\"{o}dinger and Heisenberg Pictures

Asif Shakeel

Axiomatic definitions of Quantum Cellular Automata (QCA) are foundational in discrete space-time models of physics. Templates of axiomatic QCA serve as primary points of investigations concerning properties, structural results, and classes of QCA that are potentially significant for quantum algorithms and simulations. We examine, from a representation theory standpoint, the relation between the templates corresponding to the Schr\{o}dinger and the Heisenberg pictures of evolution for QCA over finite, unbounded configurations.

•Jul 3, 2018•3 citations

Nontrivial Quantum Cellular Automata in Higher Dimensions

Jeongwan Haah, Lukasz Fidkowski, Matthew B. Hastings

arXiv:1812.01625•Communications in Mathematical Physics•Nov 10, 2022•68 citations
Axiomatic definitions of Quantum Cellular Automata (QCA) are foundational in discrete space-time models of physics. Templates of axiomatic QCA serve as primary points of investigations concerning properties, structural results, and classes of QCA that are potentially significant for quantum algorithms and simulations. We examine, from a representation theory standpoint, the relation between the templates corresponding to the Schr\{o}dinger and the Heisenberg pictures of evolution for QCA over finite, unbounded configurations.