Entanglement in coined quantum walks on regular graphs
arXiv:quant-ph/0504042 · doi:10.1088/1367-2630/7/1/156
Abstract
Quantum walks, both discrete (coined) and continuous time, form the basis of several recent quantum algorithms. Here we use numerical simulations to study the properties of discrete, coined quantum walks. We investigate the variation in the entanglement between the coin and the position of the particle by calculating the entropy of the reduced density matrix of the coin. We consider both dynamical evolution and asymptotic limits for coins of dimensions from two to eight on regular graphs. For low coin dimensions, quantum walks which spread faster (as measured by the mean square deviation of their distribution from uniform) also exhibit faster convergence towards the asymptotic value of the entanglement between the coin and particle's position. For high-dimensional coins, the DFT coin operator is more efficient at spreading than the Grover coin. We study the entanglement of the coin on regular finite graphs such as cycles, and also show that on complete bipartite graphs, a quantum walk with a Grover coin is always periodic with period four. We generalize the 'glued trees' graph used by Childs et al (2003 Proc. STOC, pp 5968) to higher branching rate (fan out) and verify that the scaling with branching rate and with tree depth is polynomial.
23 pages, many eps embedded figures; v2 published version: better quality figures on journal website (open access) at http://www.iop.org/EJ/abstract/1367-2630/7/1/156/; v3 corrects errors in fig 2 and related text (thanks to Annette Gattner and Mostafa Annabestani)
References in corpus (9)
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Spatial search by quantum walk
- Controlling discrete quantum walks: coins and intitial states
- Decoherence can be useful in quantum walks
- Quantum walk on the line as an interference phenomenon
- Spatial search and the Dirac equation
- Optical Cavity Implementations of the Quantum Walk
- Complementarity and quantum walks
Cited by in corpus (92)
- Quantum walks: a comprehensive review
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Decoherence in quantum walks - a review
- Quantum walk on the line: entanglement and non-local initial conditions
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Limit distributions of two-dimensional quantum walks
- Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
- Quantum random walk of two photons in separable and entangled state
- Trapping a particle of a quantum walk on the line
- Dynamically Disordered Quantum Walk as a Maximal Entanglement Generator
- Quantum walk-based search and centrality
- Quantum walk as a generalized measuring device
- Decoherence vs entanglement in coined quantum walks
- Nonlinear optical Galton board
- Entangling Power of Disordered Quantum Walks
- Decoherence in one-dimensional Quantum Walk
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Journeys from Quantum Optics to Quantum Technology
- Distribution of chirality in the quantum walk: Markov process and entanglement
- Asymptotic entanglement in a two-dimensional quantum walk
- Dynamic-Disorder-Induced Enhancement of Entanglement in Photonic Quantum Walks
- Two-dimensional quantum walk under artificial magnetic field
- Experimental demonstration of quantum walks with initial superposition states
- Quantum walks with sequential aperiodic jumps
- Spatial entanglement using a quantum walk on a many-body system
- Green's function approach for quantum graphs: an overview
- Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers
- Aperiodic space-inhomogeneous quantum walks: localization properties, energy spectra and enhancement of entanglement
- Genuine Parrondo's paradox in quantum walks with time-dependent coin operators
- Asymptotic entanglement in 1D quantum walks with a time-dependent coined
- Entanglement dynamics and quasi-periodicity in discrete quantum walks
- Quantum walks: decoherence and coin-flipping games
- Bose-Hubbard model for universal quantum walk-based computation
- Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
- Graph Approach to Quantum Systems
- Localization in Quantum Walks on a Honeycomb Network
- Quantum-Clustered Two-Photon Walks
- Quantum Parrondo's game with random strategies
- Disorder-free localization in quantum walks
- Optimal computation with non-unitary quantum walks
- Connecting velocity and entanglement in quantum walks
- Quantum simulation of discrete-time Hamiltonians using directionally unbiased linear optical multiports
- Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
- N-dimensional alternate coined quantum walks from a dispersion relation perspective
- Maximal entanglement from quantum random walks
- Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps
- Asymptotic properties of the Dirac quantum cellular automaton
- Thermodynamics of N-dimensional quantum walks
- One dimensional lazy quantum walks and occupancy rate
- Accelerated quantum walk, two-particle entanglement generation and localization
- Quantum walk on a cylinder
- Enhancing entanglement with the generalized elephant quantum walk from localized and delocalized states
- Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
- Scaling and crossover behaviour in a truncated long range quantum walk
- Quantum Walk-based Generation of Entanglement Between Two Walkers
- Maximal coin-walker entanglement in a ballistic quantum walk
- One-Dimensional Quantum Walks with a Position-Dependent Coin
- Complexity analysis of quantum teleportation via different entangled channels in the presence of noise
- Interferometry and higher-dimensional phase measurements using directionally unbiased linear optics
- Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
- Negative correlations can play a positive role in disordered quantum walks
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Disorder-induced two-body localised state in interacting quantum walks
- Controlled quantum search on structured databases
- Initial-state-dependent thermalization in open qubits
- Robust quantum state engineering through coherent localization in biased-coin quantum walks
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
- Tunneling effects in a one-dimensional quantum walk
- Transient temperature and mixing times of quantum walks on cycles
- Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
- Quantum walks on two kinds of two-dimensional models
- Resonant quantum kicked rotor with two internal levels
- Coined quantum walks on the line: Disorder, entanglement, and localization
- Entanglement entropy distinguishes PT-symmetry and topological phases in a class of non-unitary quantum walks
- Non-markovianity and bound states in quantum walks with a phase impurity
- Entanglement for discrete-time quantum walks on the line
- History states of one-dimensional quantum walks
- Discrete time quantum walk of locally interacting walkers
- Quantum walk for SU(1,1)
- Measure-independent description of wave-particle duality via coherence
- Escaping Local Minima with Quantum Coherent Cooling
- Limit Theorems for the Discrete-Time Quantum Walk on a Graph with Joined Half Lines
- Quantum Magic in Discrete-Time Quantum Walk
- Improving quantum walk metrology with split-step quantum walk
- One-dimensional discrete-time quantum walks with general coin
- Influence of generic quantum coins on the spreading and entanglement in binary aperiodic quantum walks
- Quantum Fast Hitting on Glued Trees Mapped on a Photonic chip
- A simple model of quantum walk with a gap in distribution
- Asymptotic reduced density matrix of discrete-time quantum walks
- On the von Neumann entropy of certain quantum walks subject to decoherence
- Limit theorems for discrete-time quantum walks on trees