REVIEW 8 cited by
Quantum Walk on the Line
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider_quantum_ walks on graphs. We analyse in detail the behaviour of unbiased quantum walk on the line, with the example of a typical walk, the ``Hadamard walk''. We show that after t time steps, the probability distribution on the line induced by the Hadamard walk is almost uniformly distributed over the interval [-t/sqrt(2),t/sqrt(2)]. This implies that the same walk defined on the circle mixes in_linear_ time. This is in direct contrast with the quadratic mixing time for the corresponding classical walk. We conclude by indicating how our techniques may be applied to more general graphs.
Forward citations
Cited by 8 Pith papers
-
Ergodicity in discrete-time quantum walks
In one dimension, ergodicity of homogeneous discrete-time quantum walks is equivalent to the absolutely continuous spectrum of the walk operator.
-
Robust Genuine Multipartite Entanglement in Two Walker Quantum Walks
In an open two-walker discrete-time quantum walk, genuine multipartite entanglement rapidly approaches the theoretical maximum of 1/2 for all four Bell states and for a broad family of coin operators, except near the ...
-
A Probabilistic Representation for Multi-State Discrete-time Quantum Walks
Three-state discrete-time quantum walks on Z admit an exact Monte Carlo representation via Poisson-driven classical processes that converges to multi-state Dirac PDEs.
-
Self-Trapping Bounds for Continuous-Time Nonlinear Quantum Walks on Path and Cycle Graphs
Nonlinear continuous-time quantum walks on paths and cycles can be trapped at the initial site to arbitrary fidelity by choosing the cubic nonlinearity coefficient, unlike spreading linear walks.
-
Quantum percolation in quasicrystals using continuous-time quantum walk
Continuous-time quantum walks on Penrose and Ammann-Beenker quasicrystals show stronger localization and faster loss of percolation with disorder than on a square lattice.
-
Controlled dynamics of a multi-component discrete-time quantum walker
For a three-state quantum walk with a pairwise-coupling SU(3) coin (angles β, γ, with α fixed at π/4), spreading stays ballistic for all couplings while the speed and left-right asymmetry vary in structured ways acros...
-
Classification of coined quantum walks on the line and comparison to correlated classical random walks
Coined quantum walks on the line are classified modulo distributional equivalence by a few angles, and their closed-form amplitudes are corrected and linked to classical correlated walks.
-
Response to glassy disorder in coin on spread of quantum walker
Glassy disorder in the coin of a 1D discrete-time quantum walk inhibits ballistic spread while keeping it faster than classical diffusion, with slow or fast falloff and mid-strength inflection points depending on the ...
Discussion (0). Continue with ORCID to comment.