Quantum walk search on Johnson graphs

DOI10.1088/1751-8113/49/19/195303zbMath1342.81093arXiv1601.04212OpenAlexW2284228492MaRDI QIDQ2991896

Thomas G. Wong

Publication date: 10 August 2016

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

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

zbMATH Keywords

Johnson graphsquantum walksGrover's algorithmquantum searchspatial searchcontinuous-time quantum walks

Mathematics Subject Classification ID

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

Related Items (6)

Search on vertex-transitive graphs by lackadaisical quantum walk ⋮ Lackadaisical discrete-time quantum walk on Johnson graph ⋮ Equivalence of Szegedy's and coined quantum walks ⋮ Discrete-time quantum walk search on Johnson graphs ⋮ Spatial search on Johnson graphs by continuous-time quantum walk ⋮ The average search probabilities of discrete-time quantum walks

This page was built for publication: Quantum walk search on Johnson graphs