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.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.07207Feb 14, 20211 citation

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.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.12072Frontiers of PhysicsJan 3, 20201 citation

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.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 LettersAug 8, 20232 citations

Localization of two dimensional quantum walks defined by generalized Grover coins

Amrita Mandal, Rohit Sarma Sarkar, Bibhas Adhikari

Abstract Localization phenomena of quantum walks makes the propagation dynamics of a walker strikingly different from that corresponding to classical random walks. In this paper, we study the localization phenomena of four-state discrete-time quantum walks on two-dimensional lattices with coin operators as one-parameter orthogonal matrices that are also permutative, a combinatorial structure of the Grover matrix. We show that the proposed walks localize at its initial position for canonical initial coin states when the coin belongs to classes which contain the Grover matrix that we consider in this paper, however, the localization phenomena depends on the coin parameter when the class of parametric coins does not contain the Grover matrix.Abstract Localization phenomena of quantum walks makes the propagation dynamics of a walker strikingly different from that corresponding to classical random walks. In this paper, we study the localization phenomena of four-state discrete-time quantum walks on two-dimensional lattices with coin operators as one-parameter orthogonal matrices that are also permutative, a combinatorial structure of the Grover matrix. We show that the proposed walks localize at its initial position for canonical initial coin states when the coin belongs to classes which contain the Grover matrix that we consider in this paper, however, the localization phenomena depends on the coin parameter when the class of parametric coins does not contain the Grover matrix.

arXiv:2103.00515Journal of Physics A Mathematical and TheoreticalJan 13, 20233 citations

Randomizing Quantum Walk

Rashid Ahmad, Bibi, Safia, Uzma Sajjad

The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the direction of motion is specified by the coin operator. This scenario can be generalized by choosing the step size randomly at each step in some specific interval. For example, the value of the roll of a dice can be used to specify the step size after throwing the coin. Let us call such a quantum walk "Discrete-time Random Step Quantum Walk (DTRSQW)". A completely random probability distribution is obtained whenever the walker follows the DTRSQW. We have also analyzed two more types of quantum walks, the "Discrete-time Un-biased Quantum Walk (DTUBQW)" and the "Discrete-time Biased Quantum Walk (DTBQW)". In the first type, the step size is kept different than unit size but the same for left and right shifts, whereas in the second type left and right shifts can also be different. The probability distribution in DTUBQW is found to follow a certain rule. The standard deviation ( $σ$ ) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The $σ$ of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the direction of motion is specified by the coin operator. This scenario can be generalized by choosing the step size randomly at each step in some specific interval. For example, the value of the roll of a dice can be used to specify the step size after throwing the coin. Let us call such a quantum walk "Discrete-time Random Step Quantum Walk (DTRSQW)". A completely random probability distribution is obtained whenever the walker follows the DTRSQW. We have also analyzed two more types of quantum walks, the "Discrete-time Un-biased Quantum Walk (DTUBQW)" and the "Discrete-time Biased Quantum Walk (DTBQW)". In the first type, the step size is kept different than unit size but the same for left and right shifts, whereas in the second type left and right shifts can also be different. The probability distribution in DTUBQW is found to follow a certain rule. The standard deviation ($σ$) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The $σ$ of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.

arXiv:2003.00440Mar 1, 20200 citations

Quantum walks

Steven Anatolievich Duplij, Raimund Vogl

We investigate quantum walks which play an important role in the modelling of many phenomena. The detailed and thorough description is given to the discrete quantum walks on a line, where the total quantum state consists of quantum states of the walker and the coin. In addition to the standard walker probability distribution, we introduce the coin probability distribution which gives more complete quantum walk description and novel visualization in terms of the so called polyanders (analogs of trianders in DNA visualization). The methods of final states computation and the Fourier transform are presented for the Hadamard quantum walk.We investigate quantum walks which play an important role in the modelling of many phenomena. The detailed and thorough description is given to the discrete quantum walks on a line, where the total quantum state consists of quantum states of the walker and the coin. In addition to the standard walker probability distribution, we introduce the coin probability distribution which gives more complete quantum walk description and novel visualization in terms of the so called polyanders (analogs of trianders in DNA visualization). The methods of final states computation and the Fourier transform are presented for the Hadamard quantum walk.

Institute of Physics eBooksNov 1, 20230 citations

σ

) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The

σ

of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.