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

Theory of Computing Systems

Algebraic Results on Quantum Automata

Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Ķikusts, Mark Mercer, Denis Thérien

Published Nov 29, 2005• 73 citations
Publisher
DOI
10.1007/s00224-005-1263-x

Related papers

Algebraic Results on Quantum Automata

Andris Ambainis, Martin Beaudry, Marats Golovkins +3 more

Lecture notes in computer science•Jan 1, 2004•12 citations

Quantum automata and algebraic groups

Harm Derksen, Emmanuel Jeandel, Pascal Koiran

Journal of Symbolic Computation•Feb 17, 2005•71 citations

Algebraic Characterizations of Unitary Linear Quantum Cellular Automata

Pablo J. Arrighi

Lecture notes in computer science•Jan 1, 2006•9 citations

Some algebraic properties of measure-once two-way quantum finite automata

Zhengjun Xi, Xin Wang, Yongming Li

Quantum Information Processing•Sep 15, 2008•1 citation

On Quantum Cellural Automata

Alexander Yu. Vlasov

In recent work [quant-ph/0405174] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellural automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and so there is a question about quantum CA derived from more general, standard model of classical CA. In present work is considered an approach to definition of a scheme with "history", valid for quantization both irreversible and reversible classical CA directly using local transition rules. It is used language of vectors in Hilbert spaces instead of C*-algebras, but results may be compared in some cases. Finally, the quantum lattice gases, quantum walk and "bots" are also discussed briefly.

•Jun 17, 2004•0 citations

Fermionic quantum cellular automata in 2d are trivial

Jeffrey Kwan, David M. Long, Jeongwan Haah

Fermionic quantum cellular automata (QCA) are automorphisms of local fermionic operator algebras ($\mathbb Z_2$-graded superalgebras) that have bounded spread: they map local operators to nearby operators. We prove that every 2-dimensional fermionic QCA on a locally finite-dimensional algebra is a composition of local automorphisms and a fermionic shift. This is implied by our result that every locally finite-dimensional fermionic invertible subalgebra in a one-dimensional lattice is Brauer trivial, \textit{i.e.}, it is stably bounded-spread isomorphic to a tensor product fermionic algebra.

math-phCross-listedarXiv:2609.09317•Sep 10, 2026•1 citation
In recent work [quant-ph/0405174] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellural automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and so there is a question about quantum CA derived from more general, standard model of classical CA. In present work is considered an approach to definition of a scheme with "history", valid for quantization both irreversible and reversible classical CA directly using local transition rules. It is used language of vectors in Hilbert spaces instead of C*-algebras, but results may be compared in some cases. Finally, the quantum lattice gases, quantum walk and "bots" are also discussed briefly.
Fermionic quantum cellular automata (QCA) are automorphisms of local fermionic operator algebras (Z2\mathbb Z_2Z2​-graded superalgebras) that have bounded spread: they map local operators to nearby operators. We prove that every 2-dimensional fermionic QCA on a locally finite-dimensional algebra is a composition of local automorphisms and a fermionic shift. This is implied by our result that every locally finite-dimensional fermionic invertible subalgebra in a one-dimensional lattice is Brauer trivial, \textit{i.e.}, it is stably bounded-spread isomorphic to a tensor product fermionic algebra.