Search on vertex-transitive graphs by lackadaisical quantum walk

DOI10.1007/s11128-020-02841-zOpenAlexW3105068153MaRDI QIDQ2681709

Thomas G. Wong, Mason L. Rhodes

Publication date: 3 February 2023

Published in: Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

quantum walkquantum searchspatial searchvertex transitive graphlackadaisical quantum walk

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Related Items (3)

Lackadaisical discrete-time quantum walk on Johnson graph ⋮ Faster search of clustered marked states with lackadaisical quantum walks ⋮ Lackadaisical quantum walks on 2D grids with multiple marked vertices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete-time quantum walk search on Johnson graphs
• From quantum cellular automata to quantum lattice gases
• Exceptional quantum walk search on the cycle
• Faster search by lackadaisical quantum walk
• On the absence of homogeneous scalar unitary cellular automata.
• Faster search of clustered marked states with lackadaisical quantum walks
• Lackadaisical quantum walks with multiple marked vertices
• Diagrammatic approach to quantum search
• Quantum walk search on Johnson graphs
• Doubling the success of quantum walk search using internal-state measurements
• Grover search with lackadaisical quantum walks
• Quantum verification of matrix products
• Lackadaisical quantum walk for spatial search
• One-dimensional quantum walks
• Quantum walks on graphs

This page was built for publication: Search on vertex-transitive graphs by lackadaisical quantum walk