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

Quantum walks with coins undergoing different quantum noisy channels

Hao Qin, Xue Peng

Published Jan 1, 2016• 5 citations
Publisher

Abstract

Quantum walks have significantly different properties compared to classical random walks, which have potential applications in quantum computation and quantum simulation. We study Hadamard quantum walks with coins undergoing different quantum noisy channels and deduce the analytical expressions of the first two moments of position in the long-time limit. Numerical simulations have been done, the results are compared with the analytical results, and they match extremely well. We show that the variance of the position distributions of the walks grows linearly with time when enough steps are taken and the linear coefficient is affected by the strength of the quantum noisy channels.

DOI
10.1088/1674-1056/25/1/010501

Related papers

Quantum random walks with decoherent coins

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.

arXiv:quant-ph/0210180•Physical Review A•Mar 14, 2003•155 citations

Quantum walks driven by many coins

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' (or more generally, coins of higher dimension) in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single-coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time dependence of the first two moments, and show that in the long-time limit the ``quantum-mechanical'' behavior of the one-coin walk persists, even if each coin is flipped only twice. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.

arXiv:quant-ph/0210161•Physical Review A•May 30, 2003•186 citations

Quantum to Classical Transition for Random Walks

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

We look at two possible routes to classical behavior for the discrete quantum random walk on the integers: decoherence in the quantum "coin" which drives the walk, or the use of higher-dimensional (or multiple) coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior and find analytical expressions for this in the long-time limit; we see that the multicoin walk retains the "quantum" quadratic growth of the variance except in the limit of a new coin for every step, while the walk with decoherence exhibits "classical" linear growth of the variance even for weak decoherence.

arXiv:quant-ph/0208195•Physical Review Letters•Sep 25, 2003•187 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

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

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•60 citations
Quantum walks have significantly different properties compared to classical random walks, which have potential applications in quantum computation and quantum simulation. We study Hadamard quantum walks with coins undergoing different quantum noisy channels and deduce the analytical expressions of the first two moments of position in the long-time limit. Numerical simulations have been done, the results are compared with the analytical results, and they match extremely well. We show that the variance of the position distributions of the walks grows linearly with time when enough steps are taken and the linear coefficient is affected by the strength of the quantum noisy channels.
The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' (or more generally, coins of higher dimension) in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single-coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time dependence of the first two moments, and show that in the long-time limit the ``quantum-mechanical'' behavior of the one-coin walk persists, even if each coin is flipped only twice. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.
We look at two possible routes to classical behavior for the discrete quantum random walk on the integers: decoherence in the quantum "coin" which drives the walk, or the use of higher-dimensional (or multiple) coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior and find analytical expressions for this in the long-time limit; we see that the multicoin walk retains the "quantum" quadratic growth of the variance except in the limit of a new coin for every step, while the walk with decoherence exhibits "classical" linear growth of the variance even for weak decoherence.
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.
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 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.