An overview of quantum cellular automata
From MaRDI portal
Publication:6150998
DOI10.1007/s11047-019-09762-6zbMath1530.81039arXiv1904.12956MaRDI QIDQ6150998
Publication date: 9 February 2024
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.12956
Quantum computation (81P68) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items (4)
An algorithm to factorize quantum walks into shift and coin operations ⋮ Quantum circuits for discrete-time quantum walks with position-dependent coin operator ⋮ Mirrors and memory in quantum automata ⋮ Symmetries of the Dirac quantum walk and emergence of the de Sitter group
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The cellular automaton interpretation of quantum mechanics
- Quantum walking in curved spacetime
- Two-dimensional lattice Gauge theories with superconducting quantum circuits
- Unitarity plus causality implies localizability
- Dynamical localization of quantum walks in random environments
- Index theory of one dimensional quantum walks and cellular automata
- Reversibility of 2D cellular automata is undecidable
- A six-state minimal time solution to the Firing squad synchronization problem
- From quantum cellular automata to quantum lattice gases
- Lattice Boltzmann equation for quantum mechanics
- Quantum walks and gravitational waves
- Quantum walks, Weyl equation and the Lorentz group
- Intrinsically universal \(n\)-dimensional quantum cellular automata
- Partitioned quantum cellular automata are intrinsically universal
- Theory of cellular automata: a survey
- Quantum walks in artificial electric and gravitational fields
- Classification of quantum cellular automata
- More really is different
- Action principles for quantum automata and Lorentz invariance of discrete time quantum walks
- From Dirac to diffusion: decoherence in quantum lattice gases
- A quantum cellular automaton for one-dimensional QED
- A quantum walk with both a continuous-time limit and a continuous-spacetime limit
- Nontrivial quantum cellular automata in higher dimensions
- A Decision Procedure for Unitary Linear Quantum Cellular Automata
- Disordered quantum walks in one lattice dimension
- Discrete-time quantum walks: Continuous limit and symmetries
- The Feynman problem and fermionic entanglement: Fermionic theory versus qubit theory
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
- Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata
- Quantum-cellular-automata pseudorandom maps
- Matrix product unitaries: structure, symmetries, and topological invariants
- Discrete Lorentz covariance for quantum walks and quantum cellular automata
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton
- On the Completeness of Quantum Computation Models
- Time asymptotics and entanglement generation of Clifford quantum cellular automata
- On the structure of Clifford quantum cellular automata
- Intrinsically Universal One-dimensional Quantum Cellular Automata in Two Flavours
- A decision procedure for well-formed linear quantum cellular automata
- Representation of reversible cellular automata with block permutations
- THE PHYSICAL CHURCH-TURING THESIS AND THE PRINCIPLES OF QUANTUM THEORY
- Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D
- Quantum state transfer through noisy quantum cellular automata
- When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?
- A Physically Universal Quantum Cellular Automaton
This page was built for publication: An overview of quantum cellular automata