Asymptotic entanglement in a two-dimensional quantum walk
arXiv:0901.1188 · doi:10.1088/1751-8113/43/7/075301
Abstract
The evolution operator of a discrete-time quantum walk involves a conditional shift in position space which entangles the coin and position degrees of freedom of the walker. After several steps, the coin-position entanglement (CPE) converges to a well defined value which depends on the initial state. In this work we provide an analytical method which allows for the exact calculation of the asymptotic reduced density operator and the corresponding CPE for a discrete-time quantum walk on a two-dimensional lattice. We use the von Neumann entropy of the reduced density operator as an entanglement measure. The method is applied to the case of a Hadamard walk for which the dependence of the resulting CPE on initial conditions is obtained. Initial states leading to maximum or minimum CPE are identified and the relation between the coin or position entanglement present in the initial state of the walker and the final level of CPE is discussed. The CPE obtained from separable initial states satisfies an additivity property in terms of CPE of the corresponding one-dimensional cases. Non-local initial conditions are also considered and we find that the extreme case of an initial uniform position distribution leads to the largest CPE variation.
Major revision. Improved structure. Theoretical results are now separated from specific examples. Most figures have been replaced by new versions. The paper is now significantly reduced in size: 11 pages, 7 figures
References in corpus (18)
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Exponential algorithmic speedup by quantum walk
- Spatial search by quantum walk
- Faster quantum walk algorithm for the two dimensional spatial search
- Connecting the discrete and continuous-time quantum walks
- Quantum walk on the line as an interference phenomenon
- Quantum Walk on a Line with Two Entangled Particles
- Entanglement in coined quantum walks on regular graphs
- Quantum Random Walks Hit Exponentially Faster
- Limit distributions of two-dimensional quantum walks
- Optical Cavity Implementations of the Quantum Walk
- Quantum random walk on the line as a markovian process
- Decoherence vs entanglement in coined quantum walks
- Quantum walks on cycles
- Quantum Walks with Entangled Coins
- Mixing Times in Quantum Walks on the Hypercube
- Effects of non-local initial conditions in the Quantum Walk on the line
Cited by in corpus (26)
- Quantum walks: a comprehensive review
- Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
- Decoherence in one-dimensional Quantum Walk
- Distribution of chirality in the quantum walk: Markov process and entanglement
- Two-dimensional quantum walk under artificial magnetic field
- Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
- Asymptotic entanglement in 1D quantum walks with a time-dependent coined
- Electric quantum walks in two dimensions
- Asymptotic properties of the Dirac quantum cellular automaton
- Thermodynamics of N-dimensional quantum walks
- Quantum walk on a cylinder
- Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
- Robust quantum state engineering through coherent localization in biased-coin quantum walks
- Initial-state-dependent thermalization in open qubits
- Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
- Tunneling effects in a one-dimensional quantum walk
- Staggered Quantum Walk on Hexagonal Lattices
- Resonant quantum kicked rotor with two internal levels
- Entanglement for discrete-time quantum walks on the line
- Analytical expression for variance of homogeneous-position quantum walk with decoherent position
- History states of one-dimensional quantum walks
- Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
- Improving quantum walk metrology with split-step quantum walk
- Directionality and quantum backfire in continuous-time quantum walks from delocalized states: Exact results
- Asymptotic reduced density matrix of discrete-time quantum walks
- Quantum walk on a ladder