Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices

DOI10.1007/S11128-019-2250-5zbMath1504.81089OpenAlexW2945841349MaRDI QIDQ2100847

Xi Li, Wen-Jie Liu, Yue Ruan, Han Wu Chen, Zhi-hao Liu

Publication date: 25 November 2022

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

Full work available at URL: https://doi.org/10.1007/s11128-019-2250-5

zbMATH Keywords

strongly regular graphsquantum algorithmquantum walksspatial search

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum algorithms and complexity in the theory of computing (68Q12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spatial search by continuous-time quantum walk with multiple marked vertices
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• An example of the difference between quantum and classical random walks
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• A classical approach to the graph isomorphism problem using quantum walks
• Graphs and matrices

This page was built for publication: Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices