English
Related papers

Related papers: A Novel Quantum Algorithm for Ant Colony Optimizat…

200 papers

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

Quantum Physics · Physics 2019-07-01 Davide Venturelli , Alexei Kondratyev

Solving hard optimization problems is one of the most promising application domains for quantum computers due to the ubiquity of such problems in industry and the availability of broadly applicable quantum speedups. However, the ability of…

Quantum Physics · Physics 2025-07-25 Zichang He , Rudy Raymond , Ruslan Shaydulin , Marco Pistoia

Variational quantum eigensolver (VQE) optimizes parameterized eigenstates of a Hamiltonian on a quantum processor by updating parameters with a classical computer. Such a hybrid quantum-classical optimization serves as a practical way to…

Quantum Physics · Physics 2020-03-18 Dan-Bo Zhang , Tao Yin

Developing scalable, fault-tolerant atomic quantum processors requires precise control over large arrays of optical beams. This remains a major challenge due to inherent imperfections in classical control hardware, such as inter-channel…

Quantum Physics · Physics 2026-04-07 Qian Ding , Dirk Englund

Many relevant problems in industrial settings result in NP-hard optimization problems, such as the Capacitated Vehicle Routing Problem (CVRP) or its reduced variant, the Travelling Salesperson Problem (TSP). Even with today's most powerful…

With the rising concern over transportation emissions and pollution on a global scale, shared electric mobility services like E-cars, E-bikes, and E-scooters have emerged as promising solutions to mitigate these pressing challenges.…

Artificial Intelligence · Computer Science 2024-07-03 Maqsood Hussain Shah , Yue Ding , Shaoshu Zhu , Yingqi Gu , Mingming Liu

This paper presents a comparative analysis of the performance of the Incremental Ant Colony algorithm for continuous optimization ($IACO_\mathbb{R}$), with different algorithms provided in the NLopt library. The key objective is to…

Neural and Evolutionary Computing · Computer Science 2017-05-02 Udit Kumar , Sumit Soman , Jayadeva

In this paper, we discuss how certain radio access network optimization problems can be modelled using the concept of constraint satisfaction problems in artificial intelligence, and solved at scale using a quantum computer. As a case…

Networking and Internet Architecture · Computer Science 2021-06-29 Furqan Ahmed , Petri Mähönen

A key challenge in realizing fault-tolerant quantum computers is circuit optimization. Focusing on the most expensive gates in fault-tolerant quantum computation (namely, the T gates), we address the problem of T-count optimization, i.e.,…

We study a job shop scheduling problem for an automatized robot in a high-throughput laboratory and a travelling salesperson problem with recently proposed digitized counterdiabatic quantum optimization (DCQO)algorithms. In DCQO, we find…

Hand-crafting effective and efficient structures for recurrent neural networks (RNNs) is a difficult, expensive, and time-consuming process. To address this challenge, we propose a novel neuro-evolution algorithm based on ant colony…

Neural and Evolutionary Computing · Computer Science 2019-10-01 AbdElRahman A. ElSaid , Alexander G. Ororbia , Travis J. Desell

A novel class of hybrid quantum-classical algorithms based on the variational approach have recently emerged from separate proposals addressing, for example, quantum chemistry and combinatorial problems. These algorithms provide an…

Quantum Physics · Physics 2017-01-09 Gian Giacomo Guerreschi , Mikhail Smelyanskiy

We present an adaptation of direct collocation -- a trajectory optimization method commonly used in robotics and aerospace applications -- to quantum optimal control (QOC); we refer to this method as Pade Integrator COllocation (PICO). This…

Quantum Physics · Physics 2023-09-28 Aaron Trowbridge , Aditya Bhardwaj , Kevin He , David I. Schuster , Zachary Manchester

The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA ansatz is…

This paper describes a new approach for approximating the inverse kinematics of a manipulator using an Ant Colony Optimization (ACO) based RBFN (Radial Basis Function Network). In this paper, a training solution using the ACO and the LMS…

Robotics · Computer Science 2022-08-22 Sheheeda Manakkadu , Sourav Dutta

The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem that aims to find the shortest possible route that visits each city exactly once and returns to the starting point. This paper explores the application…

Neural and Evolutionary Computing · Computer Science 2025-01-28 Kael Silva Araújo , Francisco Márcio Barboza

Considerable effort has been made recently in the development of heuristic quantum algorithms for solving combinatorial optimization problems. Meanwhile, these problems have been studied extensively in classical computing for decades. In…

Quantum Physics · Physics 2022-03-29 Guoming Wang

We present the mapping of a class of simplified air traffic management (ATM) problems (strategic conflict resolution) to quadratic unconstrained boolean optimization (QUBO) problems. The mapping is performed through an original…

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate…

The travelling salesman problem (TSP) is a popular NP-hard-combinatorial optimization problem that requires finding the optimal way for a salesman to travel through different cities once and return to the initial city. The existing methods…

Quantum Physics · Physics 2026-01-28 Kapil Goswami , Gagan Anekonda Veereshi , Peter Schmelcher , Rick Mukherjee