On the absence of homogeneous scalar unitary cellular automata.
From MaRDI portal
DOI10.1016/S0375-9601(96)00745-1zbMATH Open1037.82529arXivquant-ph/9604011MaRDI QIDQ1968068FDOQ1968068
Authors: David A. Meyer 
Publication date: 7 March 2000
Published in: Physics Letters. A (Search for Journal in Brave)
Abstract: Failure to find homogeneous scalar unitary cellular automata (CA) in one dimension led to consideration of only ``approximately unitary CA---which motivated our recent proof of a No-go Lemma in one dimension. In this note we extend the one dimensional result to prove the absence of nontrivial homogeneous scalar unitary CA on Euclidean lattices in any dimension.
Full work available at URL: https://arxiv.org/abs/quant-ph/9604011
Recommendations
- Algebraic Characterizations of Unitary Linear Quantum Cellular Automata
- From quantum cellular automata to quantum lattice gases
- A physically universal cellular automaton
- A one-dimensional physically universal cellular automaton
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
Dynamical aspects of cellular automata (37B15) Neural nets applied to problems in time-dependent statistical mechanics (82C32)
Cites Work
Cited In (24)
- On the relationship between continuous- and discrete-time quantum walk
- Special issue: Proceedings of the quantum computation for physical modeling workshop 2000. Old Silver Beach, MA, USA, October 18--19, 2000
- When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?
- Quantum query complexity of constant-sized subgraph containment
- Faster search by lackadaisical quantum walk
- Spatial search by continuous-time quantum walk with multiple marked vertices
- Decoherence in quantum walks – a review
- Search on vertex-transitive graphs by lackadaisical quantum walk
- The Quantum Complexity of Markov Chain Monte Carlo
- Discrete-time quantum walks on one-dimensional lattices
- Lackadaisical discrete-time quantum walk on Johnson graph
- Equivalence of Szegedy's and coined quantum walks
- Maximal entanglement from quantum random walks
- Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation
- Degenerate perturbation theory to quantum search
- Spatial search and the Dirac equation
- Exceptional quantum walk search on the cycle
- Grover search with lackadaisical quantum walks
- Quantum Walk Based Search Algorithms
- Thermalization in many-particle quantum walks
- Exact simulation of coined quantum walks with the continuous-time model
- From Dirac to diffusion: decoherence in quantum lattice gases
- Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
- QUANTUM WALKS ON GENERAL GRAPHS
This page was built for publication: On the absence of homogeneous scalar unitary cellular automata.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1968068)
