Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
arXiv:1304.3690 · doi:10.1088/1751-8113/46/16/165302
Abstract
The two major discrete time formulations for quantum walks, coined and scattering, are unitarily equivalent for arbitrary position dependent transition amplitudes and any topology (PRA {\bf 80}, 052301 (2009)). Although the proof explicit describes the mapping obtention, its high technicality may hinder relevant physical aspects involved in the equivalence. Discussing concrete examples -- the most general constructions for the line, square and honeycomb lattices -- here we unveil the similarities and differences of these two versions of quantum walks. We moreover show how to derive the dynamics of one from the other by means of proper projections. We perform calculations for different probability amplitudes like, Hadamard, Grover, Discrete Fourier Transform and the uncommon in the area (but interesting) Discrete Hartley Transform, comparing the evolutions. Our study illustrates the models interplay, an important issue for implementations and applications of such systems.
arXiv comment27 pages, 16 figures, published version
References in corpus (45)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Exponential algorithmic speedup by quantum walk
- Environment-Assisted Quantum Transport
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- From quantum cellular automata to quantum lattice gases
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Universal quantum computation using the discrete time quantum walk
- An example of the difference between quantum and classical random walks
- On the relationship between continuous- and discrete-time quantum walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Controlling discrete quantum walks: coins and intitial states
- Quantum walks in higher dimensions
- Quantum random walks in optical lattices
- One-Dimensional Three-State Quantum Walk
- Connecting the discrete and continuous-time quantum walks
- Entanglement in coined quantum walks on regular graphs
- Aperiodic Quantum Random Walks
- Optimizing the discrete time quantum walk using a SU(2) coin
- Quantum walks based on an interferometric analogy
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Quantum phase transition using quantum walks in an optical lattice
- Coined quantum walks on percolation graphs
- Scattering theory and discrete-time quantum walks
- Modifying quantum walks: A scattering theory approach
- Parrondo's game using a discrete-time quantum walk
- Spatial search in a honeycomb network
- Searching via walking: How to find a marked subgraph of a graph using quantum walks
- Experimental simulation and limitations of quantum walks with trapped ions
- Green functions for generalized point interactions in 1D: A scattering approach
- Recurrences in three-state quantum walks on a plane
- Equivalence between discrete quantum walk models in arbitrary topologies
- Scattering quantum random-walk search with errors
- Quantum walks as a probe of structural anomalies in graphs
- Scattering model for quantum random walk on the hypercube
- Investigation of continuous-time quantum walk on root lattice and honeycomb lattice
- Green function approach for scattering quantum walks
- Implementation of the quantum walk step operator in lateral quantum dots
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description
Cited by in corpus (5)
- Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Quantum walk based state transfer algorithms on the complete M-partite graph
- Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
- Staggered Quantum Walk on Hexagonal Lattices