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

arXiv:2003.00440

Randomizing Quantum Walk

Rashid Ahmad, Bibi, Safia, Uzma Sajjad

Published Mar 1, 2020• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2003.00440

Related papers

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

Experimentally implementing the step-dependent discrete-time quantum walk on quantum computers

Luqman Khan, Anwar Zaman, Rashid Ahmad +1 more

The discrete-time quantum walk (DTQW) with step-dependent (SD) scattering operator is implemented on quantum computer. The probabilities of different states, with their respective fidelities, are calculated. This is done by generalizing the coin with a rotation gate using the quantum gate model. The CNOT gates in the shift operator are replaced with the alternative to CNOT gates Rx( π). They are applied on a quantum device and a quantum simulator (QS). The fidelities varied around 50% and the probability distribution of SD-DTQW for the angle π/4 spread symmetrically, while the step-independent DTQW (SI-DTQW) tended to peak at one side. The symmetric probability distribution of SD-DTQW can help in better control of the walk on QS. In the case of angle π/2, the SI-DTQW spread equally across the states with four peaks, while the SD-DTQW spread with two peaks to one side.

Canadian Journal of Physics•Dec 13, 2022•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.

arXiv:2102.07207•Physics Open•Nov 10, 2023•15 citations

Boomerang quantum walks

A. R. C. Buarque, Wandearley S. Dias, Ernesto P. Raposo

Abstract In this study, we investigate the emergence of the quantum boomerang effect in discrete-time quantum walks (DTQWs) subjected to random phase disorder. Our analysis shows that this effect can arise solely from the bias induced by the coin degree of freedom of the DTQW, without requiring external bias or asymmetry. We explore the evolution of the mean position of the quantum walker, denoted as $$\overline{X}(t)$$ X ¯ ( t ) , under various initial conditions of the walker and quantum coin operators. The results indicate a significant dependence of the observed phenomena on the choice of initial state, enabling the selective induction of the quantum boomerang effect in both or only one portion of the wavepacket associated with specific internal states. By varying the quantum coin parameter $$\theta $$ θ , we find that the maximum mean position follows a power-law decay near the Pauli-Z coin, characterized by $$X_{\text {Max}} \sim \theta ^{-2}$$ X Max ∼ θ - 2 . Additionally, we identify a scaling behavior $$X_{\text {Max}} \sim W^{-2}$$ X Max ∼ W - 2 , which is consistent with the localization length observed in disordered quantum systems.

arXiv:2505.01532•Quantum Information Processing•Jun 1, 2026•1 citation

A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR

Takuya Machida

A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.

arXiv:1203.5396•International Journal of Quantum Information•Aug 1, 2013•7 citations

Nonreversal and nonrepeating quantum walks

Timothy J Proctor, Katharine E. Barr, Benjamin S. Hanson +4 more

We introduce a variation of the discrete-time quantum walk, the nonreversal quantum walk, which does not step back onto a position that it has just occupied. This allows us to simulate a dimer and we achieve it by introducing a different type of coin operator. The nonrepeating walk, which never moves in the same direction in consecutive time steps, arises by a permutation of this coin operator. We describe the basic properties of both walks and prove that the even-order joint moments of the nonrepeating walker are independent of the initial condition, being determined by five parameters derived from the coin instead. Numerical evidence suggests that the same is the case for the nonreversal walk. This contrasts strongly with previously studied coins, such as the Grover operator, where the initial condition can be used to control the standard deviation of the walker.

arXiv:1303.1966•Physical Review A•Apr 30, 2014•12 citations
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 discrete-time quantum walk (DTQW) with step-dependent (SD) scattering operator is implemented on quantum computer. The probabilities of different states, with their respective fidelities, are calculated. This is done by generalizing the coin with a rotation gate using the quantum gate model. The CNOT gates in the shift operator are replaced with the alternative to CNOT gates Rx( π). They are applied on a quantum device and a quantum simulator (QS). The fidelities varied around 50% and the probability distribution of SD-DTQW for the angle π/4 spread symmetrically, while the step-independent DTQW (SI-DTQW) tended to peak at one side. The symmetric probability distribution of SD-DTQW can help in better control of the walk on QS. In the case of angle π/2, the SI-DTQW spread equally across the states with four peaks, while the SD-DTQW spread with two peaks to one side.
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.
Abstract In this study, we investigate the emergence of the quantum boomerang effect in discrete-time quantum walks (DTQWs) subjected to random phase disorder. Our analysis shows that this effect can arise solely from the bias induced by the coin degree of freedom of the DTQW, without requiring external bias or asymmetry. We explore the evolution of the mean position of the quantum walker, denoted as X‾(t)\overline{X}(t)X(t) X ¯ ( t ) , under various initial conditions of the walker and quantum coin operators. The results indicate a significant dependence of the observed phenomena on the choice of initial state, enabling the selective induction of the quantum boomerang effect in both or only one portion of the wavepacket associated with specific internal states. By varying the quantum coin parameter θ\theta θ θ , we find that the maximum mean position follows a power-law decay near the Pauli-Z coin, characterized by XMax∼θ−2X_{\text {Max}} \sim \theta ^{-2}XMax​∼θ−2 X Max ∼ θ - 2 . Additionally, we identify a scaling behavior XMax∼W−2X_{\text {Max}} \sim W^{-2}XMax​∼W−2 X Max ∼ W - 2 , which is consistent with the localization length observed in disordered quantum systems.
A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.
We introduce a variation of the discrete-time quantum walk, the nonreversal quantum walk, which does not step back onto a position that it has just occupied. This allows us to simulate a dimer and we achieve it by introducing a different type of coin operator. The nonrepeating walk, which never moves in the same direction in consecutive time steps, arises by a permutation of this coin operator. We describe the basic properties of both walks and prove that the even-order joint moments of the nonrepeating walker are independent of the initial condition, being determined by five parameters derived from the coin instead. Numerical evidence suggests that the same is the case for the nonreversal walk. This contrasts strongly with previously studied coins, such as the Grover operator, where the initial condition can be used to control the standard deviation of the walker.