Comparative study of variations in quantum approximate optimization algorithms for the traveling salesman problem
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 …
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 …
and to develop improved methodologies for empirical testing of the strengths and …
Qoptlib: a quantum computing oriented benchmark for combinatorial optimization problems
In this paper, we propose a quantum computing oriented benchmark for combinatorial
optimization. This benchmark, coined as QOPTLib, is composed of 40 instances equally …
optimization. This benchmark, coined as QOPTLib, is composed of 40 instances equally …
Qubo resolution of the job reassignment problem
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 …
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 …
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 …
computing (QC) programming frameworks and software development kits (SDKs). Since in …
Antenna Array Synthesis and Optimization using Simulated Bifurcations of Nonlinear Oscillators
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 …
optimization by leveraging simulated bifurcations of nonlinear oscillators. The desired …
Enhanced QUBO Formulations for The Flow Shop Scheduling Problem
In recent years, the Flow shop Scheduling Problem (FSP) has gained significant attention,
prompting researchers to develop various methods, from conventional to hybrid optimization …
prompting researchers to develop various methods, from conventional to hybrid optimization …
Exponential Quantum Speedup for the Traveling Salesman Problem
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 …
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 …
of electrical grid topologies, as a function of the state of its electrical maneuver elements, in …