Complete classification of trapping coins for quantum walks on the 2D square lattice
arXiv:2002.08070 · doi:10.1103/PhysRevA.102.012207
Abstract
One of the unique features of discrete-time quantum walks is called trapping, meaning the inability of the quantum walker to completely escape from its initial position, albeit the system is translationally invariant. The effect is dependent on the dimension and the explicit form of the local coin. A four state discrete-time quantum walk on a square lattice is defined by its unitary coin operator, acting on the four dimensional coin Hilbert space. The well known example of the Grover coin leads to a partial trapping, i.e., there exists some escaping initial state for which the probability of staying at the initial position vanishes. On the other hand, some other coins are known to exhibit strong trapping, where such escaping state does not exist. We present a systematic study of coins leading to trapping, explicitly construct all such coins for discrete-time quantum walks on the 2D square lattice, and classify them according to the structure of the operator and the manifestation of the trapping effect. We distinguish three types of trapping coins exhibiting distinct dynamical properties, as exemplified by the existence or non-existence of the escaping state and the area covered by the spreading wave-packet.
arXiv comment15 pages, 6 figures; updated to the published version
References in corpus (62)
- Quantum random walks - an introductory overview
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Exponential algorithmic speedup by quantum walk
- Observation of topologically protected bound states in a one dimensional photonic system
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- From quantum cellular automata to quantum lattice gases
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Anderson localization of entangled photons in an integrated quantum walk
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Search via Quantum Walk
- Quantum walks in higher dimensions
- Decoherence in quantum walks - a review
- Weak limits for quantum random walks
- Simulating dynamic quantum phase transitions in photonic quantum walks
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- One-Dimensional Three-State Quantum Walk
- Ideal negative measurements in quantum walks disprove theories based on classical trajectories
- Localization of Two-Dimensional Quantum Walks
- Electric quantum walks with individual atoms
- Hitting time for quantum walks on the hypercube
- Decoherence in the quantum walk on the line
- Recurrence for discrete time unitary evolutions
- Asymptotic evolution of quantum walks with random coin
- Localization and its consequences for quantum walk algorithms and quantum communication
- Limit distributions of two-dimensional quantum walks
- Propagation and spectral properties of quantum walks in electric fields
- Quantum walks with infinite hitting times
- Experimental realisation of a delayed-choice quantum walk
- Localization of Multi-State Quantum Walk in One Dimension
- Quantum recurrence of a subspace and operator-valued Schur functions
- Localization, delocalization, and topological phase transitions in the one-dimensional split-step quantum walk
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Coined quantum walks on percolation graphs
- Decoherence in one-dimensional Quantum Walk
- Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
- Quantum Walks
- Weak Limit of the 3-State Quantum Walk on the Line
- Probing Measurement Induced Effects in Quantum Walks via Recurrence
- Limit distributions of three-state quantum walks: the role of coin eigenstates
- Wigner formula of rotation matrices and quantum walks
- Experimental investigation of superdiffusion via coherent disordered Quantum Walks
- Localisation, delocalisation, and topological transitions in disordered 2D quantum walks
- Continuous deformations of the Grover walk preserving localization
- Quantum walk coherences on a dynamical percolation graph
- Recurrences in three-state quantum walks on a plane
- Full-revivals in 2-D Quantum Walks
- Localization and diffusion in Ising-type quantum networks
- Generalized Kac's Lemma for Recurrence Time in Iterated Open Quantum Systems
- Quantized recurrence time in iterated open quantum dynamics
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Percolated quantum walks with a general shift operator: From trapping to transport
- Strongly trapped two-dimensional quantum walks
- Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
- Full Characterization of Oscillatory Localization of Quantum Walks
- Single photons in an imperfect array of beam-splitters: Interplay between percolation, backscattering and transient localization
- Suitable bases for quantum walks with Wigner coins
- On the support of the Grover walk on higher-dimensional lattices
Cited by in corpus (6)
- Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
- Topological delocalization in the completely disordered two-dimensional quantum walk
- Logarithmic expansion of many-body wave packets in random potentials
- Strongly trapped space-inhomogeneous quantum walks in one dimension
- Spectral analysis for a multi-dimensional split-step quantum walk with a defect
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks