A systematic literature review of quantum computing for routing problems

E Osaba, E Villar-Rodriguez, I Oregi - IEEE Access, 2022 - ieeexplore.ieee.org
Quantum Computing is drawing a significant attention from the current scientific community.
The potential advantages offered by this revolutionary paradigm has led to an upsurge of …

Discrete Mayfly Algorithm for spherical asymmetric traveling salesman problem

T Zhang, Y Zhou, G Zhou, W Deng, Q Luo - Expert Systems with …, 2023 - Elsevier
Abstract The Asymmetric Traveling Salesman Problem (ATSP), as a branch of the traveling
salesman problem, aims to find a group of circuits when a salesman travels all cities at the …

Quantum variational optimization: The role of entanglement and problem hardness

P Díez-Valle, D Porras, JJ García-Ripoll - Physical Review A, 2021 - APS
Quantum variational optimization has been posed as an alternative to solve optimization
problems faster and at a larger scale than what classical methods allow. In this paper we …

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 …

Analyzing the behaviour of D'WAVE quantum annealer: fine-tuning parameterization and tests with restrictive Hamiltonian formulations

E Villar-Rodriguez, E Osaba… - 2022 IEEE Symposium …, 2022 - ieeexplore.ieee.org
Despite being considered as the next frontier in computation, Quantum Computing is still in
an early stage of development. Indeed, current commercial quantum computers suffer from …

Problem solving dynamics for gate-model quantum computers

L Gyongyosi, S Imre - Quantum Information Science, Sensing …, 2022 - spiedigitallibrary.org
In the noisy intermediate-scale quantum technological setting, the computational steps in a
quantum computer are realized via unitary gates. Gate-model quantum computer …

Distributed quantum computation for near-term quantum environments

L Gyongyosi, S Imre - Quantum Information Science, Sensing …, 2021 - spiedigitallibrary.org
A scalable model for a distributed quantum computation is a challenging problem due to the
complexity of the problem space provided by the diversity of possible quantum systems, from …

[HTML][HTML] Approximation Method for Optimization Problems in Gate-Model Quantum Computers

L Gyongyosi - Chaos, Solitons & Fractals: X, 2021 - Elsevier
In near-term quantum computers, the computations are realized via unitary operators. The
optimization problem fed into the quantum computer sets an objective function that is to be …

Resource optimization for the quantum Internet

L Gyongyosi, S Imre - Quantum Computing, Communication …, 2022 - spiedigitallibrary.org
The quantum Internet enables networking based on the fundamentals of quantum
mechanics. Here, we define methods and procedures of resource prioritization and resource …

Quantum combinatorial optimization in the nisq era: A systematic mapping study

F Gemeinhardt, A Garmendia, M Wimmer… - ACM Computing …, 2023 - dl.acm.org
The application of quantum computing to combinatorial optimization problems is attracting
increasing research interest, resulting in diverse approaches and research streams. This …