banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
Asymptotic evolution of quantum walks with random coin
Rent this article for
View: Figures


Image of FIG. 1.
FIG. 1.

The figure shows a caustic of a unitary quantum walk on a two-dimensional lattice. Closed curves correspond to the image of the map p↦∇ω(p) applied to a discrete set of coordinate lines in momentum space [0, 2π)2. The caustic, i.e., the region where the line density diverges is exactly the region where the asymptotic probability distribution of the quantum walk exhibits peaks.

Image of FIG. 2.
FIG. 2.

Figures (a)–(c) show the time evolution of a quantum walk with index three and three internal states for 50, 150, and 300 time steps. The green/dot-dashed curve corresponds to the undisturbed walk with a coin that is constant in time, whereas the red/solid and blue/dashed curves correspond to a bernoulli process where in every time step instead of the coin of the green/dot-dashed quantum walk a different coin is applied with probability 0.01 or 0.2, respectively. Graph (d) shows the standard deviation of the position distributions with a visible crossover from ballistic to diffusive spreading behavior for the perturbed quantum walks.

Image of FIG. 3.
FIG. 3.

For the quantum walk with Hadamard coin, the figures show (a) the dispersion relations ω±, (b) the velocities v ±, and (c) the asymptotic probability distribution. The initial state is chosen to be . The extremal points of the functions v ±(p), hence the inflection points of ω±, are responsible for the peaks in (c) at .

Image of FIG. 4.
FIG. 4.

For the two-dimensional walk (26) the plots show (a) the dispersion relation ω±, (b) a contour plot, and (c) a 3D plot of the contribution of the ω+-branch to the asymptotic position density, for a particle starting at the origin. The curves in (a) indicate points of vanishing curvature. At these points the velocity density (i.e., the inverse of the Jacobian of the transformation pv +(p)) diverges. This produces the enclosing curve in (b), and infinitely high values in (c). For more complicated walks such lines also appear in the interior of the velocity region.

Image of FIG. 5.
FIG. 5.

Correction of order 1/t to the asymptotic position distribution for the Hadamard walk from the initial state ψ0 = (1, 0) located at the origin. The polygon connects the exact values for n = 10. The asymptotic distribution (red/dashed) overestimates the left peak and underestimates the right peak. The correction after (31) for the same t is shown by the green/solid curve.

Image of FIG. 6.
FIG. 6.

For the quantum walk according to (67) the plot shows the 1/t correction to the asymptotic position distribution in ballistic scaling after t = 10 depending on the parameter ε.

Image of FIG. 7.
FIG. 7.

The plot shows the variance s(p) for a dephased Hadamard Walk (69) with . The undisturbed Hadamard Walk is applied with probability ε ∈ [0, 1] and the walk W π/3 is applied with probability (1 − ε).

Image of FIG. 8.
FIG. 8.

Position distributions of the walk defined by (72) after (a) 50 and (b) 200 time steps (green/dotted lines) in ballistic scaling. The red/dashed line shows the asymptotic position distribution for comparison.

Image of FIG. 9.
FIG. 9.

Plot (a) shows the correction of order 1/t (green/solid curve) to the asymptotic distribution (red/dashed curve) for the walk (72). The exact values (connected by a polygon) are shown for the same value (t = 10) as the correction. In (b) the 1/t correction C 1(λ, t) to the characteristic function C t (λ) is shown for t = 10.

Image of FIG. 10.
FIG. 10.

Asymptotic position distribution for a walk (75) with momentum shift q = π/16 (green/dotted line) after (a) 20 steps and (b) 100 steps. The red/dashed line is the asymptotic distribution.


Article metrics loading...


Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: Asymptotic evolution of quantum walks with random coin