Comparative study of variations in quantum approximate optimization algorithms for the traveling salesman problem

W Qian, RAM Basili, MM Eshaghian-Wilner, A Khokhar… - Entropy, 2023 - mdpi.com
The traveling salesman problem (TSP) is one of the most often-used NP-hard problems in
computer science to study the effectiveness of computing models and hardware platforms. In …

[HTML][HTML] Understanding Instance Hardness for Optimisation Algorithms: Methodologies, Open Challenges and Post-Quantum Implications

K Smith-Miles - Applied Mathematical Modelling, 2025 - Elsevier
This paper reviews efforts to characterise the hardness of optimisation problem instances,
and to develop improved methodologies for empirical testing of the strengths and …

Qoptlib: a quantum computing oriented benchmark for combinatorial optimization problems

E Osaba, E Villar-Rodriguez - … and Hybrid Algorithms in Optimization and …, 2023 - Springer
In this paper, we propose a quantum computing oriented benchmark for combinatorial
optimization. This benchmark, coined as QOPTLib, is composed of 40 instances equally …

Qubo resolution of the job reassignment problem

IP Delgado, BG Markaida, AM Ali… - 2023 IEEE 26th …, 2023 - ieeexplore.ieee.org
We present a subproblemation scheme for heuristical solving of the JSP (Job Reassignment
Problem). The cost function of the JSP is described via a QUBO hamiltonian to allow …

Applying a Quantum Annealer to the Traffic Assignment Problem

DM Chitty, J Charles, A Moraglio… - Proceedings of the Genetic …, 2024 - dl.acm.org
The Traffic Assignment Problem (TAP) is a complex transportation optimisation problem
typically solved using meta-heuristics on classical computers. Quantum computers, despite …

Towards Higher Abstraction Levels in Quantum Computing

H Fürntratt, P Schnabl, F Krebs, R Unterberger… - … Conference on Service …, 2023 - Springer
This work is a survey and a position paper towards a higher abstraction in quantum
computing (QC) programming frameworks and software development kits (SDKs). Since in …

Antenna Array Synthesis and Optimization using Simulated Bifurcations of Nonlinear Oscillators

QJ Lim, Z Peng - Authorea Preprints, 2025 - techrxiv.org
In this paper, we present a versatile and novel framework for antenna array synthesis and
optimization by leveraging simulated bifurcations of nonlinear oscillators. The desired …

Enhanced QUBO Formulations for The Flow Shop Scheduling Problem

Y Farhani, M Saiem, T Arbaoui, F Hnaien - Proceedings of the Genetic …, 2024 - dl.acm.org
In recent years, the Flow shop Scheduling Problem (FSP) has gained significant attention,
prompting researchers to develop various methods, from conventional to hybrid optimization …

Exponential Quantum Speedup for the Traveling Salesman Problem

A Sharma, N Deshpande, S Ghosh, S Das… - Cryptology ePrint …, 2024 - eprint.iacr.org
The traveling salesman problem is the problem of finding out the shortest route in a network
of cities, that a salesman needs to travel to cover all the cities, without visiting the same city …

QUBO Optimization of Electrical Grid Topologies

IP Delgado, NR Onandi, AMF de Leceta, AM Ali… - … on Intelligent Data …, 2024 - Springer
We present a QUBO (Quadratic Unconstrained Binary Optimization) form for the optimization
of electrical grid topologies, as a function of the state of its electrical maneuver elements, in …