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

Chinese Physics B

Stopping time of a one-dimensional bounded quantum walk

Hao Luo, Xiang Zhan, Peng Zhang, Peng Xue

Published Nov 1, 2016• 2 citations
Publisher

Abstract

The stopping time of a one-dimensional bounded classical random walk (RW) is defined as the number of steps taken by a random walker to arrive at a fixed boundary for the first time. A quantum walk (QW) is a non-trivial generalization of RW, and has attracted a great deal of interest from researchers working in quantum physics and quantum information. In this paper, we develop a method to calculate the stopping time for a one-dimensional QW. Using our method, we further compare the properties of stopping time for QW and RW. We find that the mean value of the stopping time is the same for both of these problems. However, for short times, the probability for a walker performing a QW to arrive at the boundary is larger than that for a RW. This means that, although the mean stopping time of a quantum and classical walker are the same, the quantum walker has a greater probability of arriving at the boundary earlier than the classical walker.

DOI
10.1088/1674-1056/25/11/110304

Related papers

The sojourn times of one dimensional discrete-time quantum walks

Shuiying Cai, Qingyu Huang, Yiwen Ye +2 more

Abstract In the existing literature, a sojourn time of a discrete-time quantum walk is not a random variable. To solve this problem, we redefine the sojourn time of a quantum walk where its coin evolution operator can be general. We first discuss a class of quantum walks governed by flip operators. We cumulatively calculate how much time a walker spends in the set of non-negative integers up to a fixed evolution time. Whether a walker makes a left or right evolution, we add up the staying times as long as it stays within the target set. We define a sojourn time as the total amount of the staying times. Compared with existing definitions, we show that this definition can satisfy the probability normalization. From this, we define a random variable about the sojourn time and discuss its probability distribution. We build a mathematical model to characterize a sojourn time that is embedded into a quantum walk. These results are also valid for a class of quantum walks governed by general coin operators. We also give a method for calculating the sojourn time and analyze the shape features of its probability distribution.

Laser Physics Letters•Aug 8, 2023•2 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

Revisiting one-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.

Physics Open•Nov 10, 2023•9 citations

One-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study conducted on general coin operator also includes the popular coins -- Hadamard, Grover, and Fourier coins.

arXiv:2102.07207•Feb 14, 2021•1 citation

Uniform stationary measure of space-inhomogeneous quantum walks in one dimension

Ide, Yusuke, Norio Konno, Nakayama Daichi

The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW is quadratically faster than RW. For some cases, localization occurs: a walker stays at the starting position forever. In this paper, we consider stationary measures of two-state QWs on the line. It was shown that for any space-homogeneous model, the uniform measure becomes the stationary measure. However, the corresponding result for space-inhomogeneous model is not known. Here, we present a class of space-inhomogeneous QWs on the line and cycles in which the uniform measure is stationary. Furthermore, we briefly discuss a difference between QWs and RWs.

arXiv:1810.12504•Oct 30, 2018•0 citations

Survival probability in a one-dimensional quantum walk on a trapped lattice

Meltem Gönülol, Ekrem Aydıner, Yutaka Shikano +1 more

The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps is investigated. The survival probability of quantum walkers is compared with that of classical walkers. It is shown that the time dependence of the survival probability of quantum walkers has a piecewise stretched exponential character depending on the density of traps in numerical and analytical observations. The crossover between the quantum analogues of the Rosenstock and Donsker–Varadhan behavior is identified.

arXiv:1008.0085•New Journal of Physics•Mar 29, 2011•30 citations
The stopping time of a one-dimensional bounded classical random walk (RW) is defined as the number of steps taken by a random walker to arrive at a fixed boundary for the first time. A quantum walk (QW) is a non-trivial generalization of RW, and has attracted a great deal of interest from researchers working in quantum physics and quantum information. In this paper, we develop a method to calculate the stopping time for a one-dimensional QW. Using our method, we further compare the properties of stopping time for QW and RW. We find that the mean value of the stopping time is the same for both of these problems. However, for short times, the probability for a walker performing a QW to arrive at the boundary is larger than that for a RW. This means that, although the mean stopping time of a quantum and classical walker are the same, the quantum walker has a greater probability of arriving at the boundary earlier than the classical walker.
Abstract In the existing literature, a sojourn time of a discrete-time quantum walk is not a random variable. To solve this problem, we redefine the sojourn time of a quantum walk where its coin evolution operator can be general. We first discuss a class of quantum walks governed by flip operators. We cumulatively calculate how much time a walker spends in the set of non-negative integers up to a fixed evolution time. Whether a walker makes a left or right evolution, we add up the staying times as long as it stays within the target set. We define a sojourn time as the total amount of the staying times. Compared with existing definitions, we show that this definition can satisfy the probability normalization. From this, we define a random variable about the sojourn time and discuss its probability distribution. We build a mathematical model to characterize a sojourn time that is embedded into a quantum walk. These results are also valid for a class of quantum walks governed by general coin operators. We also give a method for calculating the sojourn time and analyze the shape features of its probability distribution.
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study conducted on general coin operator also includes the popular coins -- Hadamard, Grover, and Fourier coins.
The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW is quadratically faster than RW. For some cases, localization occurs: a walker stays at the starting position forever. In this paper, we consider stationary measures of two-state QWs on the line. It was shown that for any space-homogeneous model, the uniform measure becomes the stationary measure. However, the corresponding result for space-inhomogeneous model is not known. Here, we present a class of space-inhomogeneous QWs on the line and cycles in which the uniform measure is stationary. Furthermore, we briefly discuss a difference between QWs and RWs.
The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps is investigated. The survival probability of quantum walkers is compared with that of classical walkers. It is shown that the time dependence of the survival probability of quantum walkers has a piecewise stretched exponential character depending on the density of traps in numerical and analytical observations. The crossover between the quantum analogues of the Rosenstock and Donsker–Varadhan behavior is identified.