Equivalence between discrete quantum walk models in arbitrary topologies

From MaRDI portal
Publication:6216136

DOI10.1103/PHYSREVA.80.052301arXiv0911.0042MaRDI QIDQ6216136FDOQ6216136


Authors: F. M. Andrade, M. G. E. da Luz Edit this on Wikidata


Publication date: 30 October 2009

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.













This page was built for publication: Equivalence between discrete quantum walk models in arbitrary topologies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6216136)