Doubling the success of quantum walk search using internal-state measurements

DOI10.1088/1751-8113/49/45/455301zbMath1353.81036arXiv1511.03865OpenAlexW3098276709MaRDI QIDQ3178676

Krišjānis Prūsis, Thomas G. Wong, Jevgēnijs Vihrovs

Publication date: 6 December 2016

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

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

zbMATH Keywords

quantum walkGrover's algorithmspatial searchinternal statecoin state

Mathematics Subject Classification ID

Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Quantum stochastic calculus (81S25)

Related Items (5)

Exceptional quantum walk search on the cycle ⋮ Search on vertex-transitive graphs by lackadaisical quantum walk ⋮ Equivalence of Szegedy's and coined quantum walks ⋮ Szegedy's quantum walk with queries ⋮ On the probability of finding marked connected components using quantum walks

This page was built for publication: Doubling the success of quantum walk search using internal-state measurements