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

Lecture notes in computer science

An Analysis of Absorbing Times of Quantum Walks

Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai

Published Jan 1, 2002• 20 citations
Publisher
DOI
10.1007/3-540-45833-6_26

Related papers

One-dimensional quantum walks with absorbing boundaries

Eric Bach, S. N. Coppersmith, Marcel Paz Goldschen +2 more

arXiv:quant-ph/0207008•Journal of Computer and System Sciences•Jun 7, 2004•135 citations

Quantum walk with one variable absorbing boundary

Feiran Wang, Pei Zhang, Yunlong Wang +3 more

Physics Letters A•Oct 21, 2016•2 citations

Analysis of hitting time for open quantum walk

Yunguo Lin, Cai Shuiying

Jisuanji Gongcheng yu Yingyong•Jan 1, 2016•0 citations

Analysis of absorbing times of quantum walks

Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai

Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard walks on the line and symmetric walks on the hypercube from the viewpoint of absorbing probability and time.

arXiv:quant-ph/0205045•Physical Review A•Jul 2, 2003•47 citations

An analysis of quantum walks

Sanjeev Naguleswaran, Ian Fuss, Lang White

•Jan 1, 2007•1 citation

Infinite reduction in absorbing time in quantum walks over classical ones

Shuva Mondal, Amrita Mandal, Ujjwal Sen

We study the absorption time and spreading rate of the discrete-time quantum walk propagating on a line in the presence or absence of an absorber. We analytically establish that in the presence of an absorber, the average absorption time of the quantum walker is finite, contrary to the behavior of a classical random walker, indicating an infinite resource reduction on moving over to a quantum version of a walker. Furthermore, numerical simulations indicate a reversal of this behavior due to the insertion of disorder in the walker's step lengths. Additionally, we demonstrate that in the presence of an absorber, there is a speed-up in the spreading rate, and that a disordered quantum walk that is sub-ballistic regains the ballistic spreading of a clean quantum walk.

quant-pharXiv:2602.14880•Feb 17, 2026•0 citations
We study the absorption time and spreading rate of the discrete-time quantum walk propagating on a line in the presence or absence of an absorber. We analytically establish that in the presence of an absorber, the average absorption time of the quantum walker is finite, contrary to the behavior of a classical random walker, indicating an infinite resource reduction on moving over to a quantum version of a walker. Furthermore, numerical simulations indicate a reversal of this behavior due to the insertion of disorder in the walker's step lengths. Additionally, we demonstrate that in the presence of an absorber, there is a speed-up in the spreading rate, and that a disordered quantum walk that is sub-ballistic regains the ballistic spreading of a clean quantum walk.