From quantum cellular automata to quantum lattice gases
From MaRDI portal
Publication:1285147
DOI10.1007/BF02199356zbMATH Open0952.37501arXivquant-ph/9604003WikidataQ56621448 ScholiaQ56621448MaRDI QIDQ1285147FDOQ1285147
Authors: David A. Meyer 
Publication date: 18 January 2001
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Abstract: A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas.
Full work available at URL: https://arxiv.org/abs/quant-ph/9604003
Recommendations
Quantum computation (81P68) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)
Cites Work
- The special functions and their approximations. Vol. I, II
- Title not available (Why is that?)
- A method for obtaining digital signatures and public-key cryptosystems
- Quantum theory, the Church–Turing principle and the universal quantum computer
- The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
- Quantum computers, factoring, and decoherence
- Rapid solution of problems by quantum computation
- Lattice Boltzmann equation for quantum mechanics
- Title not available (Why is that?)
- Computation theory of cellular automata
- Invertible cellular automata: A review
- Cellular automata and statistical mechanical models
- Lattice gases and exactly solvable models
Cited In (only showing first 100 items - show all)
- Quantum walks and reversible cellular automata
- Action principles for quantum automata and Lorentz invariance of discrete time quantum walks
- ENTANGLED MARKOV CHAINS ARE INDEED ENTANGLED
- From gauge transformations to topology computation in quantum lattice gas automata
- Free quantum field theory from quantum cellular automata
- Quantum algorithm design: techniques and applications
- Quantum walks, deformed relativity and Hopf algebra symmetries
- Scattering and inverse scattering for nonlinear quantum walks
- Continuous-time quantum walk on integer lattices and homogeneous trees
- Special issue: Proceedings of the quantum computation for physical modeling workshop 2000. Old Silver Beach, MA, USA, October 18--19, 2000
- A quantum walk with both a continuous-time limit and a continuous-spacetime limit
- General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk
- A topological theorem and correlations, within the context of stochastic evolution
- Quantum walk, entanglement and thermodynamic laws
- Non-Markovian stochastic evolution equations
- Quantum Walks and Quantum Cellular Automata
- Faster search by lackadaisical quantum walk
- Percolation assisted excitation transport in discrete-time quantum walks
- Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks
- Understanding and controlling \(N\)-dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks -- diabolical points and more
- Theory of quantum games and quantum economic behavior
- Intrinsically universal \(n\)-dimensional quantum cellular automata
- Correlated Markov quantum walks
- Search on vertex-transitive graphs by lackadaisical quantum walk
- Optical implementability of the two-dimensional quantum walk
- Quantum random walk polynomial and quantum random walk measure
- Localization of a multi-dimensional quantum walk with one defect
- Itô formula for one-dimensional continuous-time quantum random walk
- One-dimensional lackadaisical quantum walks
- History dependent quantum random walks as quantum lattice gas automata
- Spectral properties of quantum walks on rooted binary trees
- Weyl, Dirac and Maxwell quantum cellular automata
- Infinite dimensional entangled Markov chains
- An exact energy conservation property of the quantum lattice Boltzmann algorithm
- Numerical study of the nonlinear combined sine-cosine-Gordon equation with the lattice Boltzmann method
- Experimental demonstration of quantum lattice gas computation
- Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
- Quantum walks and gravitational waves
- Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice
- Quantization of Soliton Cellular Automata
- On fermionic walkers interacting with a correlated structured environment
- Exceptional quantum walk search on the cycle
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Quantum cellular automaton theory of light
- Extracting cellular automaton rules from physical Langevin equation models for single and collective cell migration
- Quantum cellular automaton in 1-\(D\)
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Thermalization in many-particle quantum walks
- Foundation of quantum optimal transport and applications
- Open quantum random walks and quantum Markov chains on trees. I: Phase transitions
- Quantum automaton in a 1-D box
- Symmetries of the Dirac quantum walk and emergence of the De Sitter group
- Convergence of a three-dimensional quantum lattice Boltzmann scheme towards solutions of the Dirac equation
- Quantum walks via quantum cellular automata
- Interacting Fock spaces and the moments of the limit distributions for quantum random walks
- Probability distributions for Markov chain based quantum walks
- A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
- Quantum walks with an anisotropic coin. I: Spectral theory
- A quantum cellular automaton for one-dimensional QED
- Quantum walks
- Quantum walks, Weyl equation and the Lorentz group
- Title not available (Why is that?)
- Quantum walk on the line through potential barriers
- The staggered quantum walk model
- Asymptotic evolution of quantum walks with random coin
- Unitary equivalence of quantum walks
- Quantum Walks
- On the relationship between continuous- and discrete-time quantum walk
- On probability polynomials of 1D quantum walk
- Dynamical localization of quantum walks in random environments
- Space-homogeneous quantum walks on \(\mathbb{Z}\) from the viewpoint of complex analysis
- Quantum query complexity of constant-sized subgraph containment
- Discrete-time quantum walks: continuous limit and symmetries
- Discrete Lorentz covariance for quantum walks and quantum cellular automata
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
- Matrix-valued SzegoÌ polynomials and quantum random walks
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Spatial search by continuous-time quantum walk with multiple marked vertices
- Darboux transformations for CMV matrices
- Parrondo's game using a discrete-time quantum walk
- Two-particle coined-quantum walk with long-range interaction
- Generator of an abstract quantum walk
- Quantum walks on simplicial complexes
- Decoherence in quantum walks – a review
- Quantum Walks with Multiple or Moving Marked Locations
- Title not available (Why is that?)
- Path-integral solution of the one-dimensional Dirac quantum cellular automaton
- Random time-dependent quantum walks
- Quantum walks: a comprehensive review
- Crossover from diffusive to ballistic transport in periodic quantum maps
- Unitarity plus causality implies localizability
- Symmetry and quantum transport on networks
- Exciton propagation via quantum walks based on non-Hermitian coin flip operations
- A quantum walk induced by Hoffman graphs and its periodicity
- Discrete-time quantum walks on one-dimensional lattices
- One-dimensional continuous-time quantum walks
- Grover walks on a line with absorbing boundaries
- Quantum walking in curved spacetime
- One-dimensional three-state quantum walk with single-point phase defects
- Rectangular lattice Boltzmann model for nonlinear convection-diffusion equations
This page was built for publication: From quantum cellular automata to quantum lattice gases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1285147)
