One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations

DOI10.1007/978-3-540-88282-4_8zbMath1156.68485arXiv0711.3517OpenAlexW1584475282MaRDI QIDQ3540098

Pablo Arrighi, Vincent Nesme, Reinhard F. Werner

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0711.3517

Mathematics Subject Classification ID

Quantum computation (81P68) Cellular automata (computational aspects) (68Q80)

Related Items (9)

A gauge invariant reversible cellular automaton ⋮ History dependent quantum random walks as quantum lattice gas automata ⋮ An overview of quantum cellular automata ⋮ Unitarity plus causality implies localizability ⋮ One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations ⋮ When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)? ⋮ Intrinsically universal \(n\)-dimensional quantum cellular automata ⋮ Partitioned quantum cellular automata are intrinsically universal ⋮ Discrete Lorentz covariance for quantum walks and quantum cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• From quantum cellular automata to quantum lattice gases
• A Decision Procedure for Unitary Linear Quantum Cellular Automata
• One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
• Intrinsically Universal One-dimensional Quantum Cellular Automata in Two Flavours
• A decision procedure for well-formed linear quantum cellular automata
• Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
• Algebraic Characterizations of Unitary Linear Quantum Cellular Automata

This page was built for publication: One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations