Universal computation by multiparticle quantum walk
From MaRDI portal
Abstract: A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. Here we consider a generalization of quantum walk to systems with more than one walker. A continuous-time multi-particle quantum walk is generated by a time-independent Hamiltonian with a term corresponding to a single-particle quantum walk for each particle, along with an interaction term. Multi-particle quantum walk includes a broad class of interacting many-body systems such as the Bose-Hubbard model and systems of fermions or distinguishable particles with nearest-neighbor interactions. We show that multi-particle quantum walk is capable of universal quantum computation. Since it is also possible to efficiently simulate a multi-particle quantum walk of the type we consider using a universal quantum computer, this model exactly captures the power of quantum computation. In principle our construction could be used as an architecture for building a scalable quantum computer with no need for time-dependent control.
Recommendations
Cited in
(71)- Landau levels for discrete-time quantum walks in artificial magnetic fields
- Simulation methods for quantum walks on graphs applied to formal language recognition
- Equivalence of Szegedy's and coined quantum walks
- Generalized teleportation by quantum walks
- Limitations of discrete-time quantum walk on a one-dimensional infinite chain
- GPU-accelerated algorithms for many-particle continuous-time quantum walks
- Quantum walks via quantum cellular automata
- Quantum key distribution with quantum walks
- Arbitrated quantum signature scheme with quantum walk-based teleportation
- Creating photonic GHZ and W states via quantum walk
- The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors
- Generalized quantum teleportation of shared quantum secret: a coined quantum-walk approach
- A new kind of flexible quantum teleportation of an arbitrary multi-qubit state by multi-walker quantum walks
- Periodicity of lively quantum walks on cycles with generalized Grover coin
- Quantum stochastic walk models for quantum state discrimination
- Classical random walk with memory versus quantum walk on a one-dimensional infinite chain
- Solovay-Kitaev approximations of special orthogonal matrices
- Quantum walk and its application domains: a systematic review
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Arbitrated quantum signature scheme with quantum teleportation by using two three-qubit GHZ states
- Quantum walk with quadratic position-dependent phase defects
- Pair state transfer
- Universal computation with quantum fields
- On the equivalence between quantum and random walks on finite graphs
- General condition of quantum teleportation by one-dimensional quantum walks
- Perfect state transfer on bi-Cayley graphs over abelian groups
- Thermalization in many-particle quantum walks
- History dependent quantum random walks as quantum lattice gas automata
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- Renormalization of the unitary evolution equation for coined quantum walks
- Localization of two-particle quantum walk on glued-tree and its application in generating Bell states
- scientific article; zbMATH DE number 6538680 (Why is no real title available?)
- The expressive power of quantum walks in terms of language acceptance
- scientific article; zbMATH DE number 7453153 (Why is no real title available?)
- Transport and localization in quantum walks on a random hierarchy of barriers
- Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits
- Multi-Walker discrete time quantum walks on arbitrary graphs, their properties and their photonic implementation
- Universal quantum computation by scattering in the Fermi–Hubbard model
- Symmetries of the Dirac quantum walk and emergence of the De Sitter group
- Universally optimal noisy quantum walks on complex networks
- One-dimensional quantum walks with a position-dependent coin
- How to realize one-dimensional discrete-time quantum walk by Dirac particle
- Green's function approach for quantum graphs: an overview
- Scattering of few photons by a ladder-type quantum system
- Time independent universal computing with spin chains: quantum plinko machine
- Computing the lowest eigenstate of tight-binding Hamiltonians using quantum walks
- Localization in quantum walks with periodically arranged coin matrices
- Exponentially decaying velocity bounds of quantum walks in periodic fields
- Quantum computation using action variables
- Quantum circuits for discrete-time quantum walks with position-dependent coin operator
- Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation
- A prototype of quantum von Neumann architecture
- Complementarity in quantum walks
- Lackadaisical discrete-time quantum walk on Johnson graph
- Influence of generic quantum coins on the spreading and entanglement in binary aperiodic quantum walks
- Universal resources for quantum computing
- Adjustable-depth quantum circuit for position-dependent coin operators of discrete-time quantum walks
- Search algorithm on strongly regular graph by lackadaisical quantum walk
- Spatial entanglement between two quantum walkers with exchange symmetric coins
- Necessity of orthogonal basis vectors for the two-anyon problem in a one-dimensional lattice
- Discrete-time quantum walk search on Johnson graphs
- A quantum walk-assisted approximate algorithm for bounded NP optimisation problems
- Experimental observations of 1D quantum walks in a limited region
- Efficient preparation method for arbitrary multiqubit states based on quantum walk
- Scaling in the dynamics of directed lackadaisical quantum walks
- Realization of arbitrary unitary operations using discrete-time quantum walks
- Hyper-transport and superdiffusion in a non-interacting two-particle quantum walk with dynamic disorder
- Deterministic generation of hybrid entangled states using quantum walks
- Coherent wave-particle quantum walks
- Proposal for measuring Casimir energy using Bloch oscillations of two neutral bosonic atoms
- Quantum walk on a line with absorbing boundaries
This page was built for publication: Universal computation by multiparticle quantum walk
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2961970)
