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

Spreading of Quantum Walks from Gaussian Initial States

Alexandre C. Orthey, Edgard P. M. Amorim

Published Jun 20, 2017• 0 citations
OpenAlex

Abstract

We investigate the spreading behavior of the one-dimensional discrete time quantum walk starting from local and Gaussian states. In order to compare both cases, we obtain analytically the average variance of the position by averaging over all spin states. We find out that the average variance for the local case is independent on the quantum coin. However, when the quantum walk starts from a Gaussian state, its average variance depends on the sum of relative phases between spin states given by the quantum coin, and also, on the initial dispersion of the state. We perform numerical simulations of the average probability and variance along the time to confront them with our analytical results.

Related papers

On the spreading of quantum walks starting from local and delocalized states

Alexandre C. Orthey, Edgard P. M. Amorim

We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of quantum walks starting from any initial qubit (spin-$1/2$ particle) and position states following a delta-like (local), Gaussian and uniform probability distributions. By averaging over all spin states, we find out that the average variance of a quantum walk starting from a local state is independent of the quantum coin, while from Gaussian and uniform states it depends on the sum of relative phases between spin states given by the quantum coin, being non-dispersive for a Fourier walk and large initial dispersion. We also perform numerical simulations of the average probability distribution and variance along the time to compare them with our analytical results.

arXiv:1706.06257•Jun 20, 2017•4 citations

Connecting Spreading and Entanglement in Quantum Walks

Alexandre C. Orthey, Edgard P. M. Amorim

We investigate the relation between the ballistic spreading and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following a delta-like (local) and Gaussian distributions. We find out that the knowledge of long-time expected position together with the polar angle of the initial qubit provide the asymptotic entanglement for local states, while the expected position with the quantum coin phases give it for highly delocalized states.

•Jul 3, 2018•1 citation

Connecting velocity and entanglement in quantum walks

Alexandre C. Orthey, Edgard P. M. Amorim

We investigate the relation between transport properties and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following $\ensuremath{\delta}$-like (local) and Gaussian distributions. We find out that the knowledge of the limit velocity of the walker together with the polar angle of the initial qubit provide the asymptotic entanglement for local states, while this velocity with the quantum coin phases give it for highly delocalized states.

arXiv:1807.01361•Physical Review A•Mar 14, 2019•18 citations

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

Dynamic behaviors of spreading in generalized Fibonacci time quasiperiodic quantum walks

Wang Wen-Juan, Tong Pei-Qing

Quantum walk (QW), the quantum mechanical counterpart of classical random walk, has recently been studied in various fields. The evolution of the discrete time quantum walk can be described as follows: the walker changes its spin state by the coin operator C, then takes one step left or right according to its spin state. For homogeneous quantum walk, the coin operator is independent of time and the standard deviation of the position grows linearly in time. It is quadratically faster than that in the classical random walk. In this work, we numerically study the dynamical behaviors of spreading in a one-dimensional discrete time quasiperiodic quantum walk (DTQQW). The DTQQW is that the coin operator is dependent on time and takes two different coins C() and C() arranged in generalized Fibonacci (GF) sequences. The GF sequences are constructed from A by the recursion relation: AAmBn, BA, for m, n are positive integers. They can be classified into two classes according to the wandering exponent . For 0, they belong to the first class, and for 0, they belong to the second class. For one dimensional system, the behaviors of two classes of GF systems are different either for the electronic spectrum of an electron in quasiperiodic potentials or for the quantum phase transitions of the quasiperiodic spin chains. In this paper, we discuss the cases of two different C operators (C();C()) arranged in GF sequences and find that the spreading behaviors are superdiffusion (the standard deviation of the position ~t; 0:5 1) for the two classes of GF DTQQW. For the second class of GF DTQQW, the exponent values are larger than those of the first class of GF DTQQW in the case of two identical C operators. By exploring the probability distribution in the real space, we find that for the first class of GF DTQQW, the probability distributions are almost the same for different initial states and are similar to the classical Gaussian distribution. For the probability distributions of the second class of GF DTQQW, there are two peaks at the two edges and the height of the two peaks can be different for different initial states. They are similar to the ballistic distribution of the homogeneous quantum walk. Therefore, we conclude that for the first class of GF DTQQW, the spreading behaviors are close to those of the classical random walk ( = 0:5) while for the second class of GF DTQQW, they are close to those of the homogeneous quantum walk ( = 1). This result is quite different from the characteristics of the quantum phase transitions in two classes of GF quasiperiodic quantum spin chains.

Acta Physica Sinica•Jan 1, 2016•0 citations

Quantum walks on the N -cycle subject to decoherence on the coin degree of freedom

Chaobin Liu, Nelson Petulante

For a discrete time quantum walk (QW) on the N-cycle, allowing for decoherence on the coin, we derive a number of results, including an explicit formula for the position probability distribution. For a QW of this type, we show that the mixing behavior tends, in the long run, to a uniform distribution regardless of the initial state of the system and irrespective of the parity of the number of nodes N. These results confirm the findings of previous authors who arrived at similar conclusions through extensive numerical simulations. In particular, we infer that the mixing time M(epsilon) for the time-averaged probability distribution is of order no greater than O(N2/).

arXiv:0908.1524•Physical Review E•Mar 15, 2010•20 citations
We investigate the spreading behavior of the one-dimensional discrete time quantum walk starting from local and Gaussian states. In order to compare both cases, we obtain analytically the average variance of the position by averaging over all spin states. We find out that the average variance for the local case is independent on the quantum coin. However, when the quantum walk starts from a Gaussian state, its average variance depends on the sum of relative phases between spin states given by the quantum coin, and also, on the initial dispersion of the state. We perform numerical simulations of the average probability and variance along the time to confront them with our analytical results.
We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of quantum walks starting from any initial qubit (spin-1/21/21/2 particle) and position states following a delta-like (local), Gaussian and uniform probability distributions. By averaging over all spin states, we find out that the average variance of a quantum walk starting from a local state is independent of the quantum coin, while from Gaussian and uniform states it depends on the sum of relative phases between spin states given by the quantum coin, being non-dispersive for a Fourier walk and large initial dispersion. We also perform numerical simulations of the average probability distribution and variance along the time to compare them with our analytical results.
We investigate the relation between the ballistic spreading and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following a delta-like (local) and Gaussian distributions. We find out that the knowledge of long-time expected position together with the polar angle of the initial qubit provide the asymptotic entanglement for local states, while the expected position with the quantum coin phases give it for highly delocalized states.
We investigate the relation between transport properties and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following $\ensuremath{\delta}$-like (local) and Gaussian distributions. We find out that the knowledge of the limit velocity of the walker together with the polar angle of the initial qubit provide the asymptotic entanglement for local states, while this velocity with the quantum coin phases give it for highly delocalized states.
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 walk (QW), the quantum mechanical counterpart of classical random walk, has recently been studied in various fields. The evolution of the discrete time quantum walk can be described as follows: the walker changes its spin state by the coin operator C, then takes one step left or right according to its spin state. For homogeneous quantum walk, the coin operator is independent of time and the standard deviation of the position grows linearly in time. It is quadratically faster than that in the classical random walk. In this work, we numerically study the dynamical behaviors of spreading in a one-dimensional discrete time quasiperiodic quantum walk (DTQQW). The DTQQW is that the coin operator is dependent on time and takes two different coins C() and C() arranged in generalized Fibonacci (GF) sequences. The GF sequences are constructed from A by the recursion relation: AAmBn, BA, for m, n are positive integers. They can be classified into two classes according to the wandering exponent . For 0, they belong to the first class, and for 0, they belong to the second class. For one dimensional system, the behaviors of two classes of GF systems are different either for the electronic spectrum of an electron in quasiperiodic potentials or for the quantum phase transitions of the quasiperiodic spin chains. In this paper, we discuss the cases of two different C operators (C();C()) arranged in GF sequences and find that the spreading behaviors are superdiffusion (the standard deviation of the position ~t; 0:5 1) for the two classes of GF DTQQW. For the second class of GF DTQQW, the exponent values are larger than those of the first class of GF DTQQW in the case of two identical C operators. By exploring the probability distribution in the real space, we find that for the first class of GF DTQQW, the probability distributions are almost the same for different initial states and are similar to the classical Gaussian distribution. For the probability distributions of the second class of GF DTQQW, there are two peaks at the two edges and the height of the two peaks can be different for different initial states. They are similar to the ballistic distribution of the homogeneous quantum walk. Therefore, we conclude that for the first class of GF DTQQW, the spreading behaviors are close to those of the classical random walk ( = 0:5) while for the second class of GF DTQQW, they are close to those of the homogeneous quantum walk ( = 1). This result is quite different from the characteristics of the quantum phase transitions in two classes of GF quasiperiodic quantum spin chains.
For a discrete time quantum walk (QW) on the N-cycle, allowing for decoherence on the coin, we derive a number of results, including an explicit formula for the position probability distribution. For a QW of this type, we show that the mixing behavior tends, in the long run, to a uniform distribution regardless of the initial state of the system and irrespective of the parity of the number of nodes N. These results confirm the findings of previous authors who arrived at similar conclusions through extensive numerical simulations. In particular, we infer that the mixing time M(epsilon) for the time-averaged probability distribution is of order no greater than O(N2/).