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...
Saved in:
| 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!
|
Similar Items
-
Evaluating quantum-classical heuristics for traveling salesman problem
by: Mariia A. Makarova, et al.
Published: (2025-07-01) -
Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
by: Hyakka Nakada, et al.
Published: (2025-01-01) -
Solving the Traveling Salesman Problem Using the IDINFO Algorithm
by: Yichun Su, et al.
Published: (2025-03-01) -
Model Penentuan Rute Terpendek Penjemputan Sampah Menggunakan Metode MTSP dan Algoritma Genetika
by: Aswandi, et al.
Published: (2021-06-01) -
An artificial intelligence technique: experimental analysis of population-based physarum-energy optimization algorithm
by: Mehmet Fatih Demiral
Published: (2025-06-01)