Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Statistical Physics

Two-dimensional Quantum Random Walk

Yuliy M. Baryshnikov, Wil Brady, Andrew Bressler, Robin Pemantle

Published Dec 7, 2010• 25 citations
Publisher
DOI
10.1007/s10955-010-0098-2

Related papers

Quantum Random Walks in One Dimension

Norio Konno

arXiv:quant-ph/0206053•Quantum Information Processing•Oct 1, 2002•301 citations

Two-dimensional Quantum Random Walk and its Physical Realization

Peng Xue

Quantum random walks have been much studied recently,largely due to their highly non-classical behaviors.In this paper,we review the classical and quantum random walks of one-dimensional,and analyze two classical two-dimensional models and compare them.Furthermore we propose a two-dimensional quantum random walk algorithm.We compute the standard deviation,thereby proving our two-dimensional algorithm is superior to that of one-dimension.We propose a scheme,which is based on single photon with pairs of qubits,to implement it.

Acta Sinica Quantum Optica•Jan 1, 2011•0 citations

Directional quantum random walk induced by coherence

Jin-Fu Chen, Yu-Han Ma, Chang-Pu Sun

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.

arXiv:1907.12072•Frontiers of Physics•Jan 3, 2020•1 citation

Quantum Random Walks

Swarnadeep Majumder, Austen Couvertier

•Apr 27, 2018•1 citation

Quantum random walks

Luigi Accardi, G. S. Watson

Lecture notes in mathematics•Jan 1, 1989•23 citations

Unveiling two-dimensional discrete quantum walks dynamics via dispersion relations

Sergio Cantero‐Chinchilla, A. Romanelli, Eugenio Roldán +1 more

The discrete, or coined, quantum walk (QW) [1] is a process originally introduced as the quantum counterpart of the classical random walk (RW). In both cases there is a walker and a coin: at every time step the coin is tossed and the walker moves depending on the toss output. Unlike the RW, in the QW the walker and coin are quantum in nature what allows the coherent superpositions right/left and head/tail happen.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•May 1, 2011•0 citations
Quantum random walks have been much studied recently,largely due to their highly non-classical behaviors.In this paper,we review the classical and quantum random walks of one-dimensional,and analyze two classical two-dimensional models and compare them.Furthermore we propose a two-dimensional quantum random walk algorithm.We compute the standard deviation,thereby proving our two-dimensional algorithm is superior to that of one-dimension.We propose a scheme,which is based on single photon with pairs of qubits,to implement it.
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.