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

Lecture notes in computer science

Quantum Automata Theory – A Review

Mika Hirvensalo

Published Jan 1, 2011• 9 citations
Publisher
DOI
10.1007/978-3-642-24897-9_7

Related papers

Quantum logic and automata theory

Mingsheng Ying

Elsevier eBooks•Jan 1, 2007•16 citations

Quantum Cellular Automata: Theory, Experimentation and Prospects

Massimo Macucci

IMPERIAL COLLEGE PRESS eBooks•Mar 1, 2006•34 citations

Automata theory based on quantum logic: Reversibilities and pushdown automata

Daowen Qiu

Theoretical Computer Science•May 25, 2007•49 citations

Analogues of quantum complementarity in the theory of automata

Karl Svozil

Studies in History and Philosophy of Science Part B Studies in History and Philosophy of Modern Physics•Mar 1, 1998•5 citations

From Quantum Cellular Automata to Quantum Field Theory

Alessandro Bisio

ffp•Jan 1, 2014•0 citations

A review of Quantum Cellular Automata

Terry Farrelly

Discretizing spacetime is often a natural step towards modelling physical systems. For quantum systems, if we also demand a strict bound on the speed of information propagation, we get quantum cellular automata (QCAs). These originally arose as an alternative paradigm for quantum computation, though more recently they have found application in understanding topological phases of matter and have} been proposed as models of periodically driven (Floquet) quantum systems, where QCA methods were used to classify their phases. QCAs have also been used as a natural discretization of quantum field theory, and some interesting examples of QCAs have been introduced that become interacting quantum field theories in the continuum limit. This review discusses all of these applications, as well as some other interesting results on the structure of quantum cellular automata, including the tensor-network unitary approach, the index theory and higher dimensional classifications of QCAs.

arXiv:1904.13318•Quantum•Nov 30, 2020•196 citations
Discretizing spacetime is often a natural step towards modelling physical systems. For quantum systems, if we also demand a strict bound on the speed of information propagation, we get quantum cellular automata (QCAs). These originally arose as an alternative paradigm for quantum computation, though more recently they have found application in understanding topological phases of matter and have} been proposed as models of periodically driven (Floquet) quantum systems, where QCA methods were used to classify their phases. QCAs have also been used as a natural discretization of quantum field theory, and some interesting examples of QCAs have been introduced that become interacting quantum field theories in the continuum limit. This review discusses all of these applications, as well as some other interesting results on the structure of quantum cellular automata, including the tensor-network unitary approach, the index theory and higher dimensional classifications of QCAs.