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

2024-10-08 · Qian Qiu, Liang Zhang, Mohan Wu, Qichun Sun, Xiaogang Li, Da-Chuang Li, Hua Xu

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithm overcoming some limitations of the traditional ACO algorithm. However,due to the hardware resource limitations of currently available quantum computers, the practical application of the QACO is still not realized. In this paper, we developed a quantum-classical hybrid algorithm by combining the clustering algorithm with QACO algorithm.This extended QACO can handle large-scale optimization problems with currently available quantum computing resource. We have tested the effectiveness and performance of the extended QACO algorithm with the Travelling Salesman Problem (TSP) as benchmarks, and found the algorithm achieves better performance under multiple diverse datasets. In addition, we investigated the noise impact on the extended QACO and evaluated its operation possibility on current available noisy intermediate scale quantum(NISQ) devices. Our work shows that the combination of the clustering algorithm with QACO effectively improved its problem solving scale, which makes its practical application possible in current NISQ era of quantum computing.

📄 PDF Abstract BibTeX arXiv:2410.17277

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Attention 설명 없음

From Classical to Hybrid: A Practical Framework for Quantum-Enhanced Learning

2025-11-11 · Silvie Illésová, Tomáš Bezděk, Vojtěch Novák, Ivan Zelinka 외 arxiv

This work addresses the challenge of enabling practitioners without quantum expertise to transition from classical to hybrid quantum-classical machine learning workflows. We propose a three-stage framework: starting with…

SEQUENT: Towards Traceable Quantum Machine Learning using Sequential Quantum Enhanced Training

2023-01-06 · Philipp Altmann, Leo Sünkel, Jonas Stein, Tobias Müller 외

Applying new computing paradigms like quantum computing to the field of machine learning has recently gained attention. However, as high-dimensional real-world applications are not yet feasible to be solved using purely …

Hybrid Machine Learning image-classification Image Classification Quantum Machine Learning+1

Accelerating physics-informed neural networks for full waveform inversion using a hybrid quantum-classical finite-basis architecture

2026-05-31 · Hoang Anh Nguyen, Divakar Vashisth, Ali Tura arxiv

Full waveform inversion (FWI) reconstructs heterogeneous material properties from receiver data but remains computationally demanding. Physics-informed neural networks (PINNs) and their domain-decomposed variants (FBPINN…

Practical Quantum-Classical Feature Fusion for complex data Classification

2025-12-22 · Azadeh Alavi, Fatemeh Kouchmeshki, Abdolrahman Alavi arxiv

Hybrid quantum and classical learning aims to couple quantum feature maps with the robustness of classical neural networks, yet most architectures treat the quantum circuit as an isolated feature extractor and merge its …

Hybrid Quantum-Classical Neural Architecture Search

2026-05-18 · Alberto Marchisio, Muhammad Kashif, Nouhaila Innan, Muhammad Shafique arxiv

Hybrid quantum-classical neural networks (HQNNs) are emerging as a practical approach for quantum machine learning in the noisy intermediate-scale quantum (NISQ) era, as they combine classical learning components with pa…

Neural Architecture Search Quantum Machine Learning