Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
arXiv:2212.05452 · doi:10.1103/PhysRevA.109.052402
Abstract
The quantum walk is a quantum counterpart of the classical random walk that exhibits nonclassical behaviors and outperforms the classical random walk in various aspects. It has been known that a single particle can be propagated by a discrete-time quantum walk with a quadratic time scaling in the variance of position distribution, beating the linear time scaling in a classical random walk. In this paper, we consider the discrete-time quantum walk for multiple particles in a one-dimensional lattice, and investigate the optimization of the joint coin state to enhance the spatial propagation of the particles in the lattice. We study the asymptotic evolution of position distribution for multiple particles in the long-time limit, and analytically optimize the joint coin state to derive the maximum variance of the position distribution between the particles after the evolution of the quantum walk. An interesting result is that an optimized coin state always possesses specific exchange symmetry which can be characterized by a graph consisting of two disconnected complete subgraphs and the exchange symmetry can significantly influence the position correlations between the particles, showing the critical role of coin symmetry in the propagation of multiple particles by the quantum walk. We further study the entanglement of the optimized coin states to show the relation of the coin correlations to the particle position distribution.
v2:close to the published version
References in corpus (60)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Realization of a quantum walk with one and two trapped ions
- Anderson localization of entangled photons in an integrated quantum walk
- Quantum walk of a trapped ion in phase space
- Universal computation by multi-particle quantum walk
- Strongly Correlated Quantum Walks in Optical Lattices
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Controlling discrete quantum walks: coins and intitial states
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Quantum walks and wavepacket dynamics on a lattice with twisted photons
- Photonic quantum walk in a single beam with twisted light
- Two-photon quantum walk in a multimode fiber
- Localization of Two-Dimensional Quantum Walks
- Quantum random walks with decoherent coins
- Observation of non-Hermitian topological Anderson insulator in quantum dynamics
- Quantum Walk on a Line with Two Entangled Particles
- Two-particle quantum walks applied to the graph isomorphism problem
- Hitting time for quantum walks on the hypercube
- Quantum walk on the line: entanglement and non-local initial conditions
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Classical approach to the graph isomorphism problem using quantum walks
- Topological quantum walks in momentum space with a Bose-Einstein condensate
- Efficient Quantum Walk on a Quantum Processor
- Quantum Walk in Momentum Space with a Bose-Einstein Condensate
- Quantum walk on a line for a trapped ion
- Quantum walks with infinite hitting times
- Quantum random walk of two photons in separable and entangled state
- Experimental realisation of a delayed-choice quantum walk
- Localization of Multi-State Quantum Walk in One Dimension
- Quantum Walks with Entangled Coins
- Laplacian versus Adjacency Matrix in Quantum Walk Search
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Asymptotic entanglement in a two-dimensional quantum walk
- One-dimensional quantum random walks with two entangled coins
- Universal quantum computing using single-particle discrete-time quantum walk
- Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
- Propagating Quantum Walks: the origin of interference structures
- Spatial entanglement using a quantum walk on a many-body system
- Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers
- Multi-particle quantum walks and Fisher information in one-dimensional lattices
- Quantum-Clustered Two-Photon Walks
- N-dimensional alternate coined quantum walks from a dispersion relation perspective
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- One-Dimensional Quantum Walks with a Position-Dependent Coin
- Genuine multipartite indistinguishability and its detection via generalized Hong-Ou-Mandel effect
- Multiparticle quantum walk with a gas-like interaction
- Two-particle coined-quantum walk with long-range interaction
- Influence of coin symmetry on infinite hitting times in quantum walks
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality