From quantum cellular automata to quantum lattice gases
From MaRDI portal
(Redirected from Publication:1285147)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3856167 (Why is no real title available?)
- scientific article; zbMATH DE number 4080919 (Why is no real title available?)
- A method for obtaining digital signatures and public-key cryptosystems
- Cellular automata and statistical mechanical models
- Computation theory of cellular automata
- Invertible cellular automata: A review
- Lattice Boltzmann equation for quantum mechanics
- Lattice gases and exactly solvable models
- Quantum computers, factoring, and decoherence
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Rapid solution of problems by quantum computation
- The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
- The special functions and their approximations. Vol. I, II
Cited in
(only showing first 100 items - show all)- Quantum cellular automaton in 1-\(D\)
- Quantization of Soliton Cellular Automata
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Quantum walks with an anisotropic coin. I: Spectral theory
- Quantum algorithm design: techniques and applications
- Percolation assisted excitation transport in discrete-time quantum walks
- Quantum automaton in a 1-D box
- Quantum walks and reversible cellular automata
- On fermionic walkers interacting with a correlated structured environment
- Action principles for quantum automata and Lorentz invariance of discrete time quantum walks
- Experimental demonstration of quantum lattice gas computation
- Probability distributions for Markov chain based quantum walks
- Spectral properties of quantum walks on rooted binary trees
- A quantum walk with both a continuous-time limit and a continuous-spacetime limit
- Weyl, Dirac and Maxwell quantum cellular automata
- Convergence of a three-dimensional quantum lattice Boltzmann scheme towards solutions of the Dirac equation
- One-dimensional lackadaisical quantum walks
- ENTANGLED MARKOV CHAINS ARE INDEED ENTANGLED
- Quantum random walk polynomial and quantum random walk measure
- Infinite dimensional entangled Markov chains
- Quantum cellular automaton theory of light
- History dependent quantum random walks as quantum lattice gas automata
- General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk
- Quantum walks via quantum cellular automata
- Open quantum random walks and quantum Markov chains on trees. I: Phase transitions
- Localization of a multi-dimensional quantum walk with one defect
- Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks
- From gauge transformations to topology computation in quantum lattice gas automata
- A topological theorem and correlations, within the context of stochastic evolution
- Quantum walk, entanglement and thermodynamic laws
- Continuous-time quantum walk on integer lattices and homogeneous trees
- Non-Markovian stochastic evolution equations
- Special issue: Proceedings of the quantum computation for physical modeling workshop 2000. Old Silver Beach, MA, USA, October 18--19, 2000
- Itô formula for one-dimensional continuous-time quantum random walk
- A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
- Exceptional quantum walk search on the cycle
- Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
- Quantum Walks and Quantum Cellular Automata
- Thermalization in many-particle quantum walks
- Quantum walks, deformed relativity and Hopf algebra symmetries
- Intrinsically universal \(n\)-dimensional quantum cellular automata
- Correlated Markov quantum walks
- Quantum walks and gravitational waves
- Interacting Fock spaces and the moments of the limit distributions for quantum random walks
- Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Faster search by lackadaisical quantum walk
- Search on vertex-transitive graphs by lackadaisical quantum walk
- Scattering and inverse scattering for nonlinear quantum walks
- 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
- Understanding and controlling \(N\)-dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks -- diabolical points and more
- Extracting cellular automaton rules from physical Langevin equation models for single and collective cell migration
- Optical implementability of the two-dimensional quantum walk
- Free quantum field theory from quantum cellular automata
- A quantum cellular automaton for one-dimensional QED
- Theory of quantum games and quantum economic behavior
- Symmetries of the Dirac quantum walk and emergence of the De Sitter group
- Rectangular lattice Boltzmann model for nonlinear convection-diffusion equations
- Lattice Boltzmann simulation of some nonlinear convection-diffusion equations
- Symmetry and quantum transport on networks
- An efficient and accurate quantum lattice-gas model for the many-body Schrödinger wave equation
- Discrete-time quantum walks in random artificial gauge fields
- On dissipative two-state quantum cells and cellular networks
- 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
- Space-homogeneous quantum walks on \(\mathbb{Z}\) from the viewpoint of complex analysis
- On the relationship between continuous- and discrete-time quantum walk
- Discrete quantum walks hit exponentially faster
- One-dimensional quantum walks with absorbing boundaries
- Grover search with lackadaisical quantum walks
- Decoherence in quantum walks – a review
- Asymptotic evolution of quantum walks with random coin
- Directional correlations in quantum walks with two particles
- A quantum walk induced by Hoffman graphs and its periodicity
- Quantum Walks with Multiple or Moving Marked Locations
- Discrete Lorentz covariance for quantum walks and quantum cellular automata
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- On probability polynomials of 1D quantum walk
- Quantum walks in artificial electric and gravitational fields
- Unitary equivalence of quantum walks
- Landau levels for discrete-time quantum walks in artificial magnetic fields
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
- From Dirac to diffusion: decoherence in quantum lattice gases
- On the absence of homogeneous scalar unitary cellular automata.
- Quantum walks
- Localization of the Grover walks on spidernets and free Meixner laws
- Equivalence of Szegedy's and coined quantum walks
- Quantum walks, Weyl equation and the Lorentz group
- scientific article; zbMATH DE number 7453155 (Why is no real title available?)
- Two-particle coined-quantum walk with long-range interaction
- Quantum random walks do not need a coin toss
- Maximal entanglement from quantum random walks
- Quantum Walks
- Quantum Walk Based Search Algorithms
- Path-integral solution of the one-dimensional Dirac quantum cellular automaton
- Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Random time-dependent quantum walks
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)
