A Quantum Framework for Combinatorial Optimization Problem over Graphs

Abstract Combinatorial optimization problems over graphs, such as the traveling salesman problem, longest path problem, and maximum independent set problem, are well-known for being computationally costly, some even NP-hard problems. In this paper, we propose a general quantum algorithm framework se...

Full description

Saved in:
Bibliographic Details
Main Authors: Meng Shi, Sai Wu, Ying Li, Gongsheng Yuan, Chang Yao, Gang Chen
Format: Article
Language:English
Published: SpringerOpen 2025-01-01
Series:Data Science and Engineering
Subjects:
Online Access:https://doi.org/10.1007/s41019-024-00269-4
Tags: Add Tag
No Tags, Be the first to tag this record!