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.
27 pages, 16 figures, published version
References in corpus (18)
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Universal computation by quantum walk
- 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
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Connecting the discrete and continuous-time quantum walks
- Optimizing the discrete time quantum walk using a SU(2) coin
- 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
- Modifying quantum walks: A scattering theory approach
- Parrondo's game using a discrete-time quantum walk
- Recurrences in three-state quantum walks on a plane
- Scattering quantum random-walk search with errors
- Investigation of continuous-time quantum walk on root lattice and honeycomb lattice
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description