Discrete randomness in discrete time quantum walk: study via stochastic averaging

DOI10.1016/S0034-4877(12)60041-XMaRDI QIDQ1942968zbMATH OpenOpenAlexFDO

Authors A. J. Bracken, Ioannis Smyrnakis, Demosthenes Ellinas

Publication date 14 March 2013

Published in Reports on Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1207.5257

zbMATH Keywords

CP mapquantizationquantum walkrandomness

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum stochastic calculus (81S25)

Abstract: The role of classical noise in quantum walks (QW) on integers is investigated in the form of discrete dichotomic random variable affecting its reshuffling matrix parametrized as a SU2)/U(1) coset element. Analysis in terms of quantum statistical moments and generating functions, derived by the completely positive trace preserving (CPTP) map governing evolution, reveals a pronounced eventual transition in walk's diffusion mode, from a quantum ballistic regime with rate O(t) to a classical diffusive regime with rate O(surdt), when condition (strength of noise parameter)^{2} imes(number of steps)=1, is satisfied. The role of classical randomness is studied showing that the randomized QW, when treated on the stochastic average level by means of an appropriate CPTP averaging map, turns out to be equivalent to a novel quantized classical walk without randomness. This result emphasizes the dual role of quantization/randomization in the context of classical random walk.

Recommendations

• The average search probabilities of discrete-time quantum walks
• Time averaged distribution of a discrete-time quantum walk on the path
• Quantum random walks and piecewise deterministic evolutions
• Random time-dependent quantum walks
• Discrete-time quantum random walks on the N-ary tree
• scientific article; zbMATH DE number 5082703
• scientific article; zbMATH DE number 4104163
• One-dimensional discrete-time quantum walks on random environments
• Average mixing of continuous quantum walks
• Discrete-time quantum walks: continuous limit and symmetries

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• One-dimensional discrete-time quantum walks on random environments
• One-dimensional quantum walks
• One-dimensional quantum walks with absorbing boundaries
• Pseudo memory effects, majorization and entropy in quantum random walks

Cited in

(7)

• Parametric quantum search algorithm as quantum walk: a quantum simulation
• Scaling exponent analysis and fidelity of the tunable discrete quantum walk in the noisy channel
• Unusual scaling in a discrete quantum walk with random long range steps
• Discrete Lorentz covariance for quantum walks and quantum cellular automata
• Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
• Continuous limits of linear and nonlinear quantum walks
• How to realize one-dimensional discrete-time quantum walk by Dirac particle

This page was built for publication: Discrete randomness in discrete time quantum walk: study via stochastic averaging

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1942968)