Correlation between the continuous-time quantum walk and cliques in graphs and its application

DOI10.1142/S021974992150009XMaRDI QIDQ5003363zbMATH OpenOpenAlexFDO

Authors Mingyou Wu, Xi Li, Zhi-Hao Liu, Han-Wu Chen

Publication date 21 July 2021

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s021974992150009x

zbMATH Keywords

maximum clique problemquantum computingquantum walk

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Random walks on graphs (05C81) Sums of independent random variables; random walks (60G50) Quantum computation (81P68)

Recommendations

• Graph matching using the interference of continuous-time quantum walks
• An enhanced classical approach to graph isomorphism using continuous-time quantum walk
• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• On the relationship between continuous- and discrete-time quantum walk
• QUANTUM WALKS ON GENERAL GRAPHS

Cites work

• A fast algorithm for the maximum clique problem
• A review on algorithms for maximum clique problems
• An exact algorithm for the maximum clique problem
• scientific article; zbMATH DE number 5320186 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Quantum simulations of classical random walks and undirected graph connectivity
• Reducibility among combinatorial problems

Cited in

(4)

• scientific article; zbMATH DE number 5320186 (Why is no real title available?)
• scientific article; zbMATH DE number 5573019 (Why is no real title available?)
• Graph Embedding Using Quantum Commute Times
• Selected open problems in continuous-time quantum walks

This page was built for publication: Correlation between the continuous-time quantum walk and cliques in graphs and its application

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