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
- 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
- On dissipative two-state quantum cells and cellular networks
- Discrete quantum walks hit exponentially faster
- Equivalence of Szegedy's and coined quantum walks
- Maximal entanglement from quantum random walks
- Dynamical localization for \(d\)-dimensional random quantum walks
- LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
- Noise-enhanced quantum transport on a closed loop using quantum walks
- Lattice Boltzmann simulation of some nonlinear convection-diffusion equations
- Discrete-time quantum walks in random artificial gauge fields
- Directional correlations in quantum walks with two particles
- On the absence of homogeneous scalar unitary cellular automata.
- Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Tree search and quantum computation
- One-dimensional quantum walks with absorbing boundaries
- Quantum random walks do not need a coin toss
- Physical quantum algorithms
- Asymptotics of multivariate sequences. III: Quadratic points
- Grover search with lackadaisical quantum walks
- Localization of the Grover walks on spidernets and free Meixner laws
- Quantum Walk Based Search Algorithms
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- From Dirac to diffusion: decoherence in quantum lattice gases
- Massless Dirac equation from Fibonacci discrete-time quantum walk
- An efficient and accurate quantum lattice-gas model for the many-body Schrödinger wave equation
- Entangled Markov chains
- Quantum walks in artificial electric and gravitational fields
- Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
- Search by quantum walks on two-dimensional grid without amplitude amplification
- Landau levels for discrete-time quantum walks in artificial magnetic fields
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
- Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs
- 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
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)
