Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2410.17277 · Quantum Information Processing

A practical applicable quantum–classical hybrid ant colony algorithm for the NISQ era

Mohan Wu, Qian Qiu, Liang Zhang, Yin Xu, Qichun Sun, Xiaogang Li, Da-Chuang Li, Hua Xu

Published Aug 22, 2025• 0 citations
arXivHTMLPDF
DOI
10.1007/s11128-025-04895-3

Related papers

A Novel Quantum Ant Colony Optimization Algorithm

Ling Wang, Qun Niu, Minrui Fei

Lecture notes in computer science•Aug 24, 2007•42 citations

Quantum Ant Colony Algorithm Based on Bloch Coordinates

Xiaofeng Chen, Xingyou Xia, Ruiyun Yu

Lecture notes in computer science•Jan 1, 2012•5 citations

An Improved Quantum Ant Colony Algorithms for Solving TSP

Xiaoming You, Sheng Liu, Yuming Wang

INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences•Dec 17, 2012•0 citations

Binary Quantum Ant Colony Algorithm based on adaptive phase rotation

Chao Hong, Fei Li

Jisuanji Gongcheng yu Yingyong•Jan 1, 2013•0 citations

Fidelity-Based Ant Colony Algorithm with Q-learning of Quantum System

Qin Liao, Ying Guo, Yifeng Tu +1 more

International Journal of Theoretical Physics•Dec 11, 2017•7 citations

A Novel Quantum Algorithm for Ant Colony Optimization

Qian Qiu, Mohan Wu, Qichun Sun +2 more

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithms and overcomes some limitations of the traditional ACO algorithm. However, due to the hardware resource limitations of currently available quantum computers, such as the limited number of qubits, lack of high-fidelity gating operation, and low noisy tolerance, the practical application of the QACO is quite challenging. In this paper, we introduce a hybrid quantum-classical algorithm by combining the clustering algorithm with QACO algorithm, so that this extended QACO can handle large-scale optimization problems, which makes the practical application of QACO based on available quantum computation resource possible. To verify the effectiveness and performance of the algorithm, we tested the developed QACO algorithm with the Travelling Salesman Problem (TSP) as benchmarks. The developed QACO algorithm shows better performance under multiple data set. In addition, the developed QACO algorithm also manifests the robustness to noise of calculation process, which is typically a major barrier for practical application of quantum computers. Our work shows that the combination of the clustering algorithm with QACO has effectively extended the application scenario of QACO in current NISQ era of quantum computing.

arXiv:2403.00367•Mar 1, 2024•8 citations
Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithms and overcomes some limitations of the traditional ACO algorithm. However, due to the hardware resource limitations of currently available quantum computers, such as the limited number of qubits, lack of high-fidelity gating operation, and low noisy tolerance, the practical application of the QACO is quite challenging. In this paper, we introduce a hybrid quantum-classical algorithm by combining the clustering algorithm with QACO algorithm, so that this extended QACO can handle large-scale optimization problems, which makes the practical application of QACO based on available quantum computation resource possible. To verify the effectiveness and performance of the algorithm, we tested the developed QACO algorithm with the Travelling Salesman Problem (TSP) as benchmarks. The developed QACO algorithm shows better performance under multiple data set. In addition, the developed QACO algorithm also manifests the robustness to noise of calculation process, which is typically a major barrier for practical application of quantum computers. Our work shows that the combination of the clustering algorithm with QACO has effectively extended the application scenario of QACO in current NISQ era of quantum computing.