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

Synthesis lectures on quantum computing

Classical Random Walks

Salvador Elías Venegas-Andraca

Published Jan 1, 2008• 0 citations
Publisher
DOI
10.1007/978-3-031-02511-2_4

Related papers

Differences between Quantum Walks and Classical Random Walks in Limit Distributions

Yutaka Shikano, Andrei Yu. Khrennikov, Gregg S. Jaeger +2 more

AIP conference proceedings•Jan 1, 2011•1 citation

Quantum stochastic walks: A generalization of classical random walks and quantum walks

Alán Aspuru‐Guzik

Bulletin of the American Physical Society•Mar 17, 2010•0 citations

Differences between Quantum Walks and Classical Random Walks in Limit Distributions

Yutaka Shikano

AIP conference proceedings•Jan 1, 2011•4 citations

An Example of the Difference Between Quantum and Classical Random Walks

Andrew M. Childs, Edward Farhi, Sam Gutmann

arXiv:quant-ph/0103020•Quantum Information Processing•Apr 1, 2002•480 citations

Quantum walk under coherence non-generating channels*

Zishi Chen, Xueyuan Hu

We investigate the probability distribution of the quantum walk under coherence non-generating channels. We define a model called generalized classical walk with memory. Under certain conditions, generalized classical random walk with memory can degrade into classical random walk and classical random walk with memory. Based on its various spreading speed, the model may be a useful tool for building algorithms. Furthermore, the model may be useful for measuring the quantumness of quantum walk. The probability distributions of quantum walks are generalized classical random walks with memory under a class of coherence non-generating channels. Therefore, we can simulate classical random walk and classical random walk with memory by coherence non-generating channels. Also, we find that for another class of coherence non-generating channels, the probability distributions are influenced by the coherence in the initial state of the coin. Nevertheless, the influence degrades as the number of steps increases. Our results could be helpful to explore the relationship between coherence and quantum walk.

Chinese Physics B•Dec 30, 2020•0 citations

Random walks in the classical world

Vincent Rossetto

•Feb 28, 2023•0 citations
We investigate the probability distribution of the quantum walk under coherence non-generating channels. We define a model called generalized classical walk with memory. Under certain conditions, generalized classical random walk with memory can degrade into classical random walk and classical random walk with memory. Based on its various spreading speed, the model may be a useful tool for building algorithms. Furthermore, the model may be useful for measuring the quantumness of quantum walk. The probability distributions of quantum walks are generalized classical random walks with memory under a class of coherence non-generating channels. Therefore, we can simulate classical random walk and classical random walk with memory by coherence non-generating channels. Also, we find that for another class of coherence non-generating channels, the probability distributions are influenced by the coherence in the initial state of the coin. Nevertheless, the influence degrades as the number of steps increases. Our results could be helpful to explore the relationship between coherence and quantum walk.