Search algorithm on strongly regular graph by lackadaisical quantum walk

DOI10.1088/1751-8121/AD3055MaRDI QIDQ6561797zbMATH OpenFDO

Authors F. J. Peng, Meng Li, Xiaoming Sun

Publication date 25 June 2024

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

zbMATH Keywords

strongly regular graphquantum searchdiscrete-time quantum walk

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Recommendations

• Search on vertex-transitive graphs by lackadaisical quantum walk
• Faster search by lackadaisical quantum walk
• Lackadaisical quantum walk for spatial search
• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• Lackadaisical quantum walks with multiple marked vertices

Cites work

• Coins make quantum walks faster
• Discretization of continuous-time quantum walks via the staggered model with Hamiltonians
• Lackadaisical discrete-time quantum walk on Johnson graph
• Laplacian versus adjacency matrix in quantum walk search
• On the relationship between continuous- and discrete-time quantum walk
• Quadratic speedup for finding marked vertices by Quantum walks
• Quantum Algorithms for the Triangle Problem
• Quantum Walk Algorithm for Element Distinctness
• Quantum walks on graphs
• Search on vertex-transitive graphs by lackadaisical quantum walk
• Spatial search and the Dirac equation
• Spatial search on Johnson graphs by discrete-time quantum walk
• Strongly regular graphs, partial geometries and partially balanced designs
• The staggered quantum walk model
• Universal computation by multiparticle quantum walk

Cited in

(1)

• Quantum search by continuous-time quantum walk on t-designs

This page was built for publication: Search algorithm on strongly regular graph by lackadaisical quantum walk

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