2009/05/22 by James Whitfield, César A. Rodríguez-Rosario, James D. Whitfield +2 · 1 citation
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata #quant-ph
paper · pdf · doi:10.1103/physreva.81.022323
published as Phys. Rev. A 81, 022323 (2010) · 5 pages, 2 figures, 1 table. Video Abstract: http://vimeo.com/4749035
arxiv created 2009/05/22 · openalex publication_date 2010/02/23 · arxiv updated 2011/02/09 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/04
We introduce the quantum stochastic walk (QSW), which determines the evolution of a generalized quantum-mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all possible quantum, classical, and quantum-stochastic transitions from a vertex as defined by its connectivity. We show how the family of possible QSWs encompasses both the classical random walk (CRW) and the quantum walk (QW) as special cases but also includes more general probability distributions. As an example, we study the QSW on a line and the glued tree of depth three to observe the behavior of the QW-to-CRW transition.