Equivalence between discrete quantum walk models in arbitrary topologies
Abstract
Coin and scattering are the two major formulations for discrete quantum walks models, each believed to have its own advantages in different applications. Although they are related in some cases, it was an open question their equivalence in arbitrary topologies. Here we present a general construction for the two models for any graph and also for position dependent transition amplitudes. We then prove constructively their unitary equivalence. Defining appropriate projector operators, we moreover show how to obtain the probabilities for one model from the evolution of the other.
- Publication:
-
Physical Review A
- Pub Date:
- November 2009
- DOI:
- 10.1103/PhysRevA.80.052301
- arXiv:
- arXiv:0911.0042
- Bibcode:
- 2009PhRvA..80e2301A
- Keywords:
-
- 03.67.Lx;
- 05.40.Fb;
- Quantum computation;
- Random walks and Levy flights;
- Quantum Physics;
- Mathematical Physics
- E-Print:
- Revtex, 5 pages, 2 figures, published version