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:1907.12072 · Frontiers of Physics

Directional quantum random walk induced by coherence

Jin-Fu Chen, Yu-Han Ma, Chang-Pu Sun

Published Jan 3, 2020• 1 citation
arXivHTMLPDF

Abstract

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.

DOI
10.1007/s11467-019-0944-x

Related papers

Extraordinary behaviors in a two-dimensional decoherent alternative quantum walk

Tian Chen, Xiangdong Zhang

We reveal the quantum and classical behaviors of the two-dimensional (2D) alternative quantum walk (AQW) in the presence of decoherence. For different kinds of decoherence, the analytic expressions for the moments of position distribution of the AQW are obtained. Taking the broken line noise and coin decoherence as examples of decoherence, we find that when decoherence emerges in only one direction, the anisotropic position distribution pattern appears, and not all the motions of the walker exhibit the transition from quantum to classical behaviors. Considering the effect of decoherence, we reveal the anisotropic correlations between the $x\phantom{\rule{0.28em}{0ex}}(y)$ position of the 2D walker and the state of the coin in 2D AQWs.

arXiv:1601.06483•Physical Review A•Jul 11, 2016•19 citations

Quantum walks with entangled coins

S E Venegas-Andraca, J L Ball, K Burnett +1 more

We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.

arXiv:quant-ph/0411151•New Journal of Physics•Oct 17, 2005•69 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

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

A two-dimensional quantum walk driven by a single two-side coin*

Quan Lin, Hao Qin, Kun‐Kun Wang +2 more

We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.

Chinese Physics B•Aug 13, 2020•4 citations

Random Quantum Random Walk as a Maximal Entanglement Generator

Rafael Vieira, Edgard P. M. Amorim, Gustavo Rigolin

We show that the entanglement between the internal (spin) and external (position) degrees of freedom of a qubit in a random (dynamically disordered) one-dimensional discrete time quantum random walk (QRW) achieves its maximal possible value asymptotically in the number of steps, outperforming the entanglement attained by using ordered QRW. The disorder is modeled by introducing an extra random aspect to QRW, a classical coin that randomly dictates which quantum coin drives the system's time evolution. We also show that maximal entanglement is achieved independently of the initial state of the walker, study the number of steps the system must move to be within a small fixed neighborhood of its asymptotic limit, and propose two experiments where these ideas can be tested.

•May 17, 2013•0 citations
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.
We reveal the quantum and classical behaviors of the two-dimensional (2D) alternative quantum walk (AQW) in the presence of decoherence. For different kinds of decoherence, the analytic expressions for the moments of position distribution of the AQW are obtained. Taking the broken line noise and coin decoherence as examples of decoherence, we find that when decoherence emerges in only one direction, the anisotropic position distribution pattern appears, and not all the motions of the walker exhibit the transition from quantum to classical behaviors. Considering the effect of decoherence, we reveal the anisotropic correlations between the x(y)x\phantom{\rule{0.28em}{0ex}}(y)x(y) position of the 2D walker and the state of the coin in 2D AQWs.
We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.
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.
We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.
We show that the entanglement between the internal (spin) and external (position) degrees of freedom of a qubit in a random (dynamically disordered) one-dimensional discrete time quantum random walk (QRW) achieves its maximal possible value asymptotically in the number of steps, outperforming the entanglement attained by using ordered QRW. The disorder is modeled by introducing an extra random aspect to QRW, a classical coin that randomly dictates which quantum coin drives the system's time evolution. We also show that maximal entanglement is achieved independently of the initial state of the walker, study the number of steps the system must move to be within a small fixed neighborhood of its asymptotic limit, and propose two experiments where these ideas can be tested.