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:quant-ph/0309204 · International Journal of Quantum Information

FLUCTUATIONS OF QUANTUM RANDOM WALKS ON CIRCLES

Norio Inui, Yoshinao Konishi, Norio Konno, Takahiro Soshi

Published Sep 1, 2005• 14 citations
arXivHTMLPDF

Abstract

Temporal fluctuations in the Hadamard walk on circles are studied. A temporal standard deviation of probability that a quantum random walker is positive at a given site is introduced to manifest striking differences between quantum and classical random walks. An analytical expression of the temporal standard deviation on a circle with odd sites is shown and its asymptotic behavior is considered for large system size. In contrast with classical random walks, the temporal fluctuation of quantum random walks depends on the position and initial conditions, since temporal standard deviation of the classical case is zero for any site. It indicates that the temporal fluctuation of the Hadamard walk can be controlled.

DOI
10.1142/s0219749905001079

Related papers

EVOLUTION OF CONTINUOUS-TIME QUANTUM RANDOM WALKS ON CIRCLES

Norio Inui, Koichiro Kasahara, Yoshinao Konishi +1 more

This work deals with both instantaneous uniform mixing property and temporal standard deviation for continuous-time quantum random walks on circles in order to study their fluctuations comparing with discrete-time quantum random walks, and continuous- and discrete-time classical random walks.

arXiv:quant-ph/0402062•Fluctuation and Noise Letters•Mar 1, 2005•10 citations

Decoherence in two-dimensional quantum random walks with traps

Meltem Gönülol, Ekrem Aydıner, Özgür Esat Müstecaplıoğlu

Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.

arXiv:0909.1353•Physical Review A•Aug 27, 2009•16 citations

Two-particle Hadamard walk on dynamically percolated line and circle

Magdalena Parýzková, M. Štefaňák, Jaroslav Novotný +2 more

Abstract Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics and prove the completeness of our solution. In comparison to the one-particle case, the structure of the attractor space is much more complex, resulting in intriguing asymptotic dynamics. General results are illustrated on two examples. First, for circles of length not divisible by 4 the boundary conditions reduces the number of attractors considerably, allowing for fully analytic solution. Second, we investigate line of length 4 and determine the asymptotic cycle of reduced coin states and position distributions, focusing on the correlations between the two particles. Our results show that a random unitary evolution, which is a combination of quantum dynamics and a classical stochasticity, leads to correlations between initially uncorrelated particles. This is not possible for purely unitary evolution of non-interacting quantum particles. The shared dynamically percolated graph can thus be considered as a weak form of interaction.

arXiv:2311.15579•Physica Scripta•Jan 31, 2024•1 citation

One-dimensional quantum walks

Andris Ambainis, Eric Bach, Ashwin Nayak +2 more

We define and analyze quantum computational variants of \nrandom walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random \nwalk, which we call the Hadamard walk. Several striking \ndifferences between the quantum and classical cases are ob- served. For example, when unrestricted in either direction, \nthe Hadamard walk has position that is nearly uniformly \ndistributed in the range [-t/√2, t/√2] after t steps, which \nis in sharp contrast to the classical random walk, which has \ndistance O(√t) from the origin with high probability. With \nan absorbing boundary immediately to the left of the starting position, the probability that the walk exits to the left is 2/π, and with an additional absorbing boundary at location n, the probability that the walk exits to the left actually increases, approaching 1/√2 in the limit. In the classical case both values are 1.

ACM Symposium on Theory of Computing (STOC)•Jul 6, 2001•582 citations

One-dimensional quantum walk with unitary noise

Daniel Shapira, Ofer Biham, Anthony J. Bracken +1 more

The effect of unitary noise on the discrete one-dimensional quantum walk is studied using computer simulations. For the noiseless quantum walk, starting at the origin $(n=0)$ at time $t=0,$ the position distribution ${P}_{t}(n)$ at time t is very different from the Gaussian distribution obtained for the classical random walk. Furthermore, its standard deviation, $\ensuremath{\sigma}(t)$ scales as $\ensuremath{\sigma}(t)\ensuremath{\sim}t,$ unlike the classical random walk for which $\ensuremath{\sigma}(t)\ensuremath{\sim}\sqrt{t}.$ It is shown that when the quantum walk is exposed to unitary noise, it exhibits a crossover from quantum behavior for short times to classical-like behavior for long times. The crossover time is found to be $T\ensuremath{\sim}{\ensuremath{\alpha}}^{\ensuremath{-}2},$ where $\ensuremath{\alpha}$ is the standard deviation of the noise.

arXiv:quant-ph/0309063•Physical Review A•Dec 18, 2003•68 citations

Limiting distribution of decoherent quantum random walks

Kai Zhang

The behavior of one-dimensional quantum random walks is strikingly different from that of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we study the decoherence on both position and ``coin'' spaces of the particle. We propose an analytical approach to investigate these phenomena and obtain the generating functions which encode all the features of these walks. Specifically, from these generating functions, we find exact analytic expressions of several moments for the time and noise dependence of position. Moreover, the limiting position distributions of decoherent quantum random walks are shown to be Gaussian in an analytical manner. These results explicitly describe the relationship between the system and the level of decoherence.

arXiv:0804.4311•Physical Review A•Jun 2, 2008•22 citations
Temporal fluctuations in the Hadamard walk on circles are studied. A temporal standard deviation of probability that a quantum random walker is positive at a given site is introduced to manifest striking differences between quantum and classical random walks. An analytical expression of the temporal standard deviation on a circle with odd sites is shown and its asymptotic behavior is considered for large system size. In contrast with classical random walks, the temporal fluctuation of quantum random walks depends on the position and initial conditions, since temporal standard deviation of the classical case is zero for any site. It indicates that the temporal fluctuation of the Hadamard walk can be controlled.
Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.
Abstract Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics and prove the completeness of our solution. In comparison to the one-particle case, the structure of the attractor space is much more complex, resulting in intriguing asymptotic dynamics. General results are illustrated on two examples. First, for circles of length not divisible by 4 the boundary conditions reduces the number of attractors considerably, allowing for fully analytic solution. Second, we investigate line of length 4 and determine the asymptotic cycle of reduced coin states and position distributions, focusing on the correlations between the two particles. Our results show that a random unitary evolution, which is a combination of quantum dynamics and a classical stochasticity, leads to correlations between initially uncorrelated particles. This is not possible for purely unitary evolution of non-interacting quantum particles. The shared dynamically percolated graph can thus be considered as a weak form of interaction.
We define and analyze quantum computational variants of \nrandom walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random \nwalk, which we call the Hadamard walk. Several striking \ndifferences between the quantum and classical cases are ob- served. For example, when unrestricted in either direction, \nthe Hadamard walk has position that is nearly uniformly \ndistributed in the range [-t/√2, t/√2] after t steps, which \nis in sharp contrast to the classical random walk, which has \ndistance O(√t) from the origin with high probability. With \nan absorbing boundary immediately to the left of the starting position, the probability that the walk exits to the left is 2/π, and with an additional absorbing boundary at location n, the probability that the walk exits to the left actually increases, approaching 1/√2 in the limit. In the classical case both values are 1.
The effect of unitary noise on the discrete one-dimensional quantum walk is studied using computer simulations. For the noiseless quantum walk, starting at the origin (n=0)(n=0)(n=0) at time t=0,t=0,t=0, the position distribution Pt(n){P}_{t}(n)Pt​(n) at time t is very different from the Gaussian distribution obtained for the classical random walk. Furthermore, its standard deviation, $\ensuremath{\sigma}(t)$ scales as $\ensuremath{\sigma}(t)\ensuremath{\sim}t,$ unlike the classical random walk for which $\ensuremath{\sigma}(t)\ensuremath{\sim}\sqrt{t}.$ It is shown that when the quantum walk is exposed to unitary noise, it exhibits a crossover from quantum behavior for short times to classical-like behavior for long times. The crossover time is found to be $T\ensuremath{\sim}{\ensuremath{\alpha}}^{\ensuremath{-}2},$ where $\ensuremath{\alpha}$ is the standard deviation of the noise.
The behavior of one-dimensional quantum random walks is strikingly different from that of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we study the decoherence on both position and ``coin'' spaces of the particle. We propose an analytical approach to investigate these phenomena and obtain the generating functions which encode all the features of these walks. Specifically, from these generating functions, we find exact analytic expressions of several moments for the time and noise dependence of position. Moreover, the limiting position distributions of decoherent quantum random walks are shown to be Gaussian in an analytical manner. These results explicitly describe the relationship between the system and the level of decoherence.