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) -
Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Rei Sato, et al.
Published: (2025-01-01) -
Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
by: Hyakka Nakada, et al.
Published: (2025-01-01) -
AutoRL-Sim: Automated Reinforcement Learning Simulator for Combinatorial Optimization Problems
by: Gleice Kelly Barbosa Souza, et al.
Published: (2024-08-01) -
Solving the Traveling Salesman Problem Using the IDINFO Algorithm
by: Yichun Su, et al.
Published: (2025-03-01)