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• 42 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•2 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•27 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•105 citations

The Equivalence of Schrödinger and Heisenberg Pictures in Quantum Cellular Automata

Asif Shakeel

Quantum cellular automata (QCA) are discrete models of space and time homogeneous quantum field theories (QFTs) and regarded as natural candidates for quantum simulation. Description of a QCA over the separable Hilbert space of finite, unbounded configurations (UFC Hilbert space) with unitary state evolution is the {\it Schrödinger template}, and over the incomplete infinite tensor product algebra (ITPA) with evolution by algebra automorphism is the {\it Heisenberg template}. Whether every Heisenberg template admits an equivalent Schrödinger template is a foundational question, and one that has persisted as an open problem. In the present paper we prove that for every Heisenberg template an equivalent Schrödinger template exists. We frame the question from a representation theory standpoint, using constructs and results from the representation theory of finite and countably infinite dimensional vector spaces and from category theory to answer it. With the previously known existence of a Heisenberg template for every Schrödinger template, our result establishes the equivalence of the templates.

arXiv:1807.01192•Jul 3, 2018•5 citations

Structures in quantum cellular automata

Gerhard Grössing, Anton Zeilinger

Physica B+C•Jul 1, 1988•31 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.
Quantum cellular automata (QCA) are discrete models of space and time homogeneous quantum field theories (QFTs) and regarded as natural candidates for quantum simulation. Description of a QCA over the separable Hilbert space of finite, unbounded configurations (UFC Hilbert space) with unitary state evolution is the {\it Schrödinger template}, and over the incomplete infinite tensor product algebra (ITPA) with evolution by algebra automorphism is the {\it Heisenberg template}. Whether every Heisenberg template admits an equivalent Schrödinger template is a foundational question, and one that has persisted as an open problem. In the present paper we prove that for every Heisenberg template an equivalent Schrödinger template exists. We frame the question from a representation theory standpoint, using constructs and results from the representation theory of finite and countably infinite dimensional vector spaces and from category theory to answer it. With the previously known existence of a Heisenberg template for every Schrödinger template, our result establishes the equivalence of the templates.