We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.ET

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: A Novel Quantum Algorithm for Ant Colony Optimization

Abstract: Ant colony optimization (ACO) is a commonly used meta-heuristic to solve complex combinatorial optimization problems like traveling salesman problem (TSP), vehicle routing problem (VRP), etc. However, classical ACO algorithms provide better optimal solutions but do not reduce computation time overhead to a significant extent. Algorithmic speed-up can be achieved by using parallelism offered by quantum computing. Existing quantum algorithms to solve ACO are either quantum-inspired classical algorithms or hybrid quantum-classical algorithms. Since all these algorithms need the intervention of classical computing, leveraging the true potential of quantum computing on real quantum hardware remains a challenge. This paper's main contribution is to propose a fully quantum algorithm to solve ACO, enhancing the quantum information processing toolbox in the fault-tolerant quantum computing (FTQC) era. We have Solved the Single Source Single Destination (SSSD) shortest-path problem using our proposed adaptive quantum circuit for representing dynamic pheromone updating strategy in real IBMQ devices. Our quantum ACO technique can be further used as a quantum ORACLE to solve complex optimization problems in a fully quantum setup with significant speed up upon the availability of more qubits.
Comments: 13 pages, 13 figures
Subjects: Emerging Technologies (cs.ET)
Journal reference: IET Quantum Communication 2021
DOI: 10.1049/qtc2.12023
Cite as: arXiv:2010.07413 [cs.ET]
  (or arXiv:2010.07413v2 [cs.ET] for this version)

Submission history

From: Mrityunjay Ghosh [view email]
[v1] Wed, 14 Oct 2020 21:41:26 GMT (5236kb,D)
[v2] Sat, 4 Sep 2021 06:58:55 GMT (10521kb,D)

Link back to: arXiv, form interface, contact.