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 walking in curved spacetime
- One-dimensional three-state quantum walk with single-point phase defects
- Maximal entanglement from quantum random walks
- Rectangular lattice Boltzmann model for nonlinear convection-diffusion equations
- Equivalence of Szegedy's and coined quantum walks
- Discrete quantum walks hit exponentially faster
- QUANTUM MAPS WITH SPACE EXTENT: A PARADIGM FOR LATTICE QUANTUM WALKS
- Infinite dimensional entangled Markov chains
- Noise-enhanced quantum transport on a closed loop using quantum walks
- On dissipative two-state quantum cells and cellular networks
- 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
- Dynamical localization for \(d\)-dimensional random quantum walks
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Experimental demonstration of quantum lattice gas computation
- Quantum walks and gravitational waves
- LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
- Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice
- Lattice Boltzmann simulation of some nonlinear convection-diffusion equations
- Discrete-time quantum walks in random artificial gauge fields
- Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
- Quantization of Soliton Cellular Automata
- On fermionic walkers interacting with a correlated structured environment
- On the absence of homogeneous scalar unitary cellular automata.
- A quantum algorithm for the lattice-Boltzmann method advection-diffusion equation
- Discrete quantum walks on the symmetric group
- Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Tree search and quantum computation
- A walk on max-plus algebra
- Directional correlations in quantum walks with two particles
- An algorithm to factorize quantum walks into shift and coin operations
- One-dimensional quantum walks with absorbing boundaries
- Exceptional quantum walk search on the cycle
- Physical quantum algorithms
- Asymptotics of multivariate sequences. III: Quadratic points
- Quantum random walks do not need a coin toss
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Degenerate perturbation theory to quantum search
- Quantum cellular automaton theory of light
- Quantum state transfer on unsymmetrical graphs via discrete-time quantum walk
- Characterization of anomalous diffusion in one-dimensional quantum walks
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Efficient and scalable quantum walk algorithms via the quantum Fourier transform
- Quantum direct communication protocols using discrete-time quantum walk
- Quantum cellular automaton in 1-\(D\)
- Extracting cellular automaton rules from physical Langevin equation models for single and collective cell migration
- Localization of the Grover walks on spidernets and free Meixner laws
- Grover search with lackadaisical quantum walks
- Thermalization in many-particle quantum walks
- Quantum Walk Based Search Algorithms
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- Foundation of quantum optimal transport and applications
- A systematic method to building Dirac quantum walks coupled to electromagnetic fields
- Massless Dirac equation from Fibonacci discrete-time quantum walk
- From Dirac to diffusion: decoherence in quantum lattice gases
- Dispersive estimates for quantum walks on 1D lattice
- An efficient and accurate quantum lattice-gas model for the many-body Schrödinger wave equation
- Entangled Markov chains
- Open quantum random walks and quantum Markov chains on trees. I: Phase transitions
- Quantum automaton in a 1-D box
- Quantum lattice algorithms: similarities and connections to some classic finite difference algorithms
- Limit density of 2D quantum walk: zeroes of the weight function
- How to realize one-dimensional discrete-time quantum walk by Dirac particle
- Quantum walks simulating non-commutative geometry in the Landau problem
- Parrondo's paradox in quantum walks with different shift operators
- Quantum walks in artificial electric and gravitational fields
- Quantum walks via quantum cellular automata
- Convergence of a three-dimensional quantum lattice Boltzmann scheme towards solutions of the Dirac equation
- Symmetries of the Dirac quantum walk and emergence of the De Sitter group
- Interacting Fock spaces and the moments of the limit distributions for quantum random walks
- Search by quantum walks on two-dimensional grid without amplitude amplification
- A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
- Landau levels for discrete-time quantum walks in artificial magnetic fields
- Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
- Probability distributions for Markov chain based quantum walks
- Renormalization of discrete-time quantum walks with a non-Grover coin
- Quantum walks with an anisotropic coin. I: Spectral theory
- A constructive approach to topological invariants for one-dimensional strictly local operators
- A weak limit theorem for a class of long-range-type quantum walks in 1d
- A quantum cellular automaton for one-dimensional QED
- Dirac quantum walks with conserved angular momentum
- Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Quantum walks and reversible cellular automata
- A limit theorem for a splitting distribution of a quantum walk
- Action principles for quantum automata and Lorentz invariance of discrete time quantum walks
- Quantum walks, Weyl equation and the Lorentz group
- Quantum walk on the line through potential barriers
- The staggered quantum walk model
- Arbitrated quantum signature scheme with quantum walk-based teleportation
- A quantum searching model finding one of the edges of a subgraph in a complete graph
- Comfortable place for quantum Walker on finite path
- Quantum walks
- scientific article; zbMATH DE number 7453155 (Why is no real title available?)
- A new time-series model based on quantum walk
- Unitary equivalence of quantum walks
- From gauge transformations to topology computation in quantum lattice gas automata
- Free quantum field theory from quantum cellular automata
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)
