Grover search with lackadaisical quantum walks
From MaRDI portal
Publication:3452332
DOI10.1088/1751-8113/48/43/435304zbMath1326.81053arXiv1502.04567OpenAlexW1937789944MaRDI QIDQ3452332
Publication date: 11 November 2015
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.04567
Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items (18)
Quantum walk on the line through potential barriers ⋮ Spatial search by continuous-time quantum walk with multiple marked vertices ⋮ Laplacian versus adjacency matrix in quantum walk search ⋮ Path-sum solution of the Weyl quantum walk in 3 + 1 dimensions ⋮ Quantum walk and its application domains: a systematic review ⋮ Search on vertex-transitive graphs by lackadaisical quantum walk ⋮ Overview: recent development and applications of reduction and lackadaisicalness techniques for spatial search quantum walk in the near term ⋮ Probability and entanglement evolutions for Szegedy's quantum search on the one-dimensional cycle with self-loops ⋮ Quantum walk search on a two-dimensional grid with extra edges ⋮ One-dimensional lackadaisical quantum walks ⋮ Lackadaisical discrete-time quantum walk on Johnson graph ⋮ Equivalence of Szegedy's and coined quantum walks ⋮ Corrigendum: Grover search with lackadaisical quantum walks (2015 J. Phys. A: Math. Theor. 48 435304) ⋮ Faster search by lackadaisical quantum walk ⋮ Szegedy's quantum walk with queries ⋮ Faster search of clustered marked states with lackadaisical quantum walks ⋮ Topological classification of time-asymmetry in unitary quantum processes ⋮ Lackadaisical quantum walks on 2D grids with multiple marked vertices
Cites Work
- Unnamed Item
- Unnamed Item
- On the relationship between continuous- and discrete-time quantum walk
- From quantum cellular automata to quantum lattice gases
- On the absence of homogeneous scalar unitary cellular automata.
- Diagrammatic approach to quantum search
- Spatial search and the Dirac equation
- How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
- Markov Chains
- Lazy Random Walks for Superpixel Segmentation
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
This page was built for publication: Grover search with lackadaisical quantum walks
