One-dimensional lackadaisical quantum walks

DOI10.1088/1751-8121/AA9235MaRDI QIDQ4602774zbMATH OpenOpenAlexFDO

Authors

Publication date 1 February 2018

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

lazy walkslimit theoremlocalizationquantum walks

Mathematics Subject Classification ID

Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12) Sums of independent random variables; random walks (60G50)

Abstract: In this paper, we study the properties of lackadaisical quantum walks on a line. This model is first proposed in~cite{wong2015grover} as a quantum analogue of lazy random walks where each vertex is attached $au$ self-loops. We derive an analytic expression for the localization probability of the walker at the origin after infinite steps, and obtain the peak velocities of the walker. We also calculate rigorously the wave function of the walker starting from the origin and obtain a long time approximation for the entire probability density function. As an application of the density function, we prove that lackadaisical quantum walks spread ballistically for arbitrary $au$, and give an analytic solution for the variance of the walker's probability distribution.

Recommendations

• Lackadaisical quantum walks on 2D grids with multiple marked vertices
• Lackadaisical quantum walk for spatial search
• Lackadaisical quantum walks with multiple marked vertices
• Grover search with lackadaisical quantum walks
• Search on vertex-transitive graphs by lackadaisical quantum walk

Cites work

• Exponential algorithmic speedup by a quantum walk
• From quantum cellular automata to quantum lattice gases
• Grover search with lackadaisical quantum walks
• Grover walks on a line with absorbing boundaries
• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• One-dimensional quantum walks
• Quantum lower bounds for the collision and the element distinctness problems
• Quantum Walk Algorithm for Element Distinctness
• Quantum walks on graphs
• Quantum walks: a comprehensive review
• Spatial search and the Dirac equation

Cited in

(9)

• Limitations of discrete-time quantum walk on a one-dimensional infinite chain
• Faster search of clustered marked states with lackadaisical quantum walks
• Lackadaisical quantum walks with multiple marked vertices
• One-dimensional quantum walks subject to next-nearest-neighbour hopping decoherence
• Quantum walk and its application domains: a systematic review
• Probability and entanglement evolutions for Szegedy's quantum search on the one-dimensional cycle with self-loops
• Incoherent tunneling effects in a one-dimensional quantum walk
• Scaling in the dynamics of directed lackadaisical quantum walks
• Discrete-time quantum walk search on the cycle graph with weighted self-loop

This page was built for publication: One-dimensional lackadaisical quantum walks

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