Skip to main content

Showing 1–23 of 23 results for author: Osaba, E

Searching in archive quant-ph. Search in all archives.
.
  1. Exploring the application of quantum technologies to industrial and real-world use cases

    Authors: Eneko Osaba, Esther Villar-Rodriguez, Izaskun Oregi

    Abstract: Recent advancements in quantum computing are leading to an era of practical utility, enabling the tackling of increasingly complex problems. The goal of this era is to leverage quantum computing to solve real-world problems in fields such as machine learning, optimization, and material simulation, using revolutionary quantum methods and machines. All this progress has been achieved even while bein… ▽ More

    Submitted 6 May, 2025; originally announced May 2025.

    Comments: This paper serves as the Guest Editorial for the Special Issue titled 'Exploring the Application of Quantum Technologies to Industrial and Real-World Use Cases', published in The Journal of Supercomputing: https://link.springer.com/collections/jhjideigge

    Journal ref: J Supercomput 81, 829 (2025)

  2. arXiv:2505.00891  [pdf

    quant-ph cs.ET

    Quantum Computing in Industrial Environments: Where Do We Stand and Where Are We Headed?

    Authors: Eneko Osaba, Iñigo Perez Delgado, Alejandro Mata Ali, Pablo Miranda-Rodriguez, Aitor Moreno Fdez de Leceta, Luka Carmona Rivas

    Abstract: This article explores the current state and future prospects of quantum computing in industrial environments. Firstly, it describes three main paradigms in this field of knowledge: gate-based quantum computers, quantum annealers, and tensor networks. The article also examines specific industrial applications, such as bin packing, job shop scheduling, and route planning for robots and vehicles. The… ▽ More

    Submitted 1 May, 2025; originally announced May 2025.

    Comments: This paper is the English version of the work published in https://doi.org/10.52152/D11380

  3. arXiv:2504.13376  [pdf, other

    quant-ph cs.AI cs.ET

    Addressing the Minor-Embedding Problem in Quantum Annealing and Evaluating State-of-the-Art Algorithm Performance

    Authors: Aitor Gomez-Tejedor, Eneko Osaba, Esther Villar-Rodriguez

    Abstract: This study addresses the minor-embedding problem, which involves mapping the variables of an Ising model onto a quantum annealing processor. The primary motivation stems from the observed performance disparity of quantum annealers when solving problems suited to the processor's architecture versus those with non-hardware-native topologies. Our research has two main objectives: i) to analyze the im… ▽ More

    Submitted 25 April, 2025; v1 submitted 17 April, 2025; originally announced April 2025.

    Comments: Paper submitted for review in the Future Generation Computer Systems journal

  4. arXiv:2504.02388  [pdf, other

    quant-ph cs.AI cs.ET

    Steiner Traveling Salesman Problem with Quantum Annealing

    Authors: Alessia Ciacco, Francesca Guerriero, Eneko Osaba

    Abstract: The Steiner Traveling Salesman Problem (STSP) is a variant of the classical Traveling Salesman Problem. The STSP involves incorporating steiner nodes, which are extra nodes not originally part of the required visit set but that can be added to the route to enhance the overall solution and minimize the total travel cost. Given the NP-hard nature of the STSP, we propose a quantum approach to address… ▽ More

    Submitted 13 May, 2025; v1 submitted 3 April, 2025; originally announced April 2025.

    Comments: 7 pages, 1 figure, 6 tables. Paper accepted in The Genetic and Evolutionary Computation Conference (GECCO 2025)

  5. arXiv:2503.24285  [pdf, other

    cs.ET quant-ph

    Advanced Quantum Annealing Approach to Vehicle Routing Problems with Time Windows

    Authors: James B. Holliday, Darren Blount, Eneko Osaba, Khoa Luu

    Abstract: In this paper, we explore the potential for quantum annealing to solve realistic routing problems. We focus on two NP-Hard problems, including the Traveling Salesman Problem with Time Windows and the Capacitated Vehicle Routing Problem with Time Windows. We utilize D-Wave's Quantum Annealer and Constrained Quadratic Model (CQM) solver within a hybrid framework to solve these problems. We demonstra… ▽ More

    Submitted 31 March, 2025; originally announced March 2025.

    Comments: submitted to QCE 2025

  6. arXiv:2501.18432  [pdf, other

    quant-ph cs.AI cs.ET

    Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms

    Authors: Eneko Osaba, Pablo Miranda-Rodriguez, Andreas Oikonomakis, Matic Petrič, Alejandra Ruiz, Sebastian Bock, Michail-Alexandros Kourtis

    Abstract: This paper presents a novel hybrid approach to solving real-world drone routing problems by leveraging the capabilities of quantum computing. The proposed method, coined Quantum for Drone Routing (Q4DR), integrates the two most prominent paradigms in the field: quantum gate-based computing, through the Eclipse Qrisp programming language; and quantum annealers, by means of D-Wave System's devices.… ▽ More

    Submitted 21 March, 2025; v1 submitted 30 January, 2025; originally announced January 2025.

    Comments: 8 pages, 5 figures. Paper accepted for being presented in the IEEE Congress on Evolutionary Computation (IEEE CEC 2025)

  7. arXiv:2501.15865  [pdf, other

    quant-ph cs.AI cs.ET

    Transfer of Knowledge through Reverse Annealing: A Preliminary Analysis of the Benefits and What to Share

    Authors: Eneko Osaba, Esther Villar-Rodriguez

    Abstract: Being immersed in the NISQ-era, current quantum annealers present limitations for solving optimization problems efficiently. To mitigate these limitations, D-Wave Systems developed a mechanism called Reverse Annealing, a specific type of quantum annealing designed to perform local refinement of good states found elsewhere. Despite the research activity around Reverse Annealing, none has theorized… ▽ More

    Submitted 11 April, 2025; v1 submitted 27 January, 2025; originally announced January 2025.

    Comments: 13 pages, 2 figures and 2 tables. Paper submitted to Frontiers in Physics journal

  8. arXiv:2501.14120  [pdf, other

    quant-ph cs.AI

    On the Transfer of Knowledge in Quantum Algorithms

    Authors: Esther Villar-Rodriguez, Eneko Osaba, Izaskun Oregi, Sebastián V. Romero, Julián Ferreiro-Vélez

    Abstract: The field of quantum computing is generating significant anticipation within the scientific and industrial communities due to its potential to revolutionize computing paradigms. Recognizing this potential, this paper explores the integration of transfer of knowledge techniques, traditionally used in classical artificial intelligence, into quantum computing. We present a comprehensive classificatio… ▽ More

    Submitted 23 January, 2025; originally announced January 2025.

    Comments: 12 pages, 8 figures, 4 tables. Paper submitted for its review in Expert Systems journal

  9. arXiv:2501.12652  [pdf, other

    cs.ET quant-ph

    An Advanced Hybrid Quantum Tabu Search Approach to Vehicle Routing Problems

    Authors: James B. Holliday, Eneko Osaba, Khoa Luu

    Abstract: Quantum computing (QC) is expected to solve incredibly difficult problems, including finding optimal solutions to combinatorial optimization problems. However, to date, QC alone is still far to demonstrate this capability except on small-sized problems. Hybrid approaches where QC and classical computing work together have shown the most potential for solving real-world scale problems. This work ai… ▽ More

    Submitted 22 January, 2025; originally announced January 2025.

  10. arXiv:2410.07980  [pdf, other

    cs.ET cs.AI quant-ph

    D-Wave's Nonlinear-Program Hybrid Solver: Description and Performance Analysis

    Authors: Eneko Osaba, Pablo Miranda-Rodriguez

    Abstract: The development of advanced quantum-classical algorithms is among the most prominent strategies in quantum computing. Numerous hybrid solvers have been introduced recently. Many of these methods are created ad hoc to address specific use cases. However, several well-established schemes are frequently utilized to address optimization problems. In this context, D-Wave launched the Hybrid Solver Serv… ▽ More

    Submitted 4 December, 2024; v1 submitted 10 October, 2024; originally announced October 2024.

    Comments: 13 pages, 9 figures and 7 tables

  11. arXiv:2405.20173  [pdf, other

    quant-ph cs.ET

    Eclipse Qrisp QAOA: description and preliminary comparison with Qiskit counterparts

    Authors: Eneko Osaba, Matic Petrič, Izaskun Oregi, Raphael Seidel, Alejandra Ruiz, Sebastian Bock, Michail-Alexandros Kourtis

    Abstract: This paper focuses on the presentation and evaluation of the high-level quantum programming language Eclipse Qrisp. The presented framework, used for developing and compiling quantum algorithms, is measured in terms of efficiency for its implementation of the Quantum Approximation Optimization Algorithm (QAOA) Module. We measure this efficiency and compare it against two alternative QAOA algorithm… ▽ More

    Submitted 19 July, 2024; v1 submitted 30 May, 2024; originally announced May 2024.

    Comments: 7 pages, 2 figures and 2 tables. Paper accepted for being presented at the 3rd International Conference on Emergent Quantum Technologies (ICEQT'24)

  12. arXiv:2404.15852  [pdf, other

    quant-ph cs.AI cs.ET

    QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems

    Authors: Eneko Osaba, Esther Villar-Rodriguez

    Abstract: In this paper, we propose a quantum computing oriented benchmark for combinatorial optimization. This benchmark, coined as QOPTLib, is composed of 40 instances equally distributed over four well-known problems: Traveling Salesman Problem, Vehicle Routing Problem, one-dimensional Bin Packing Problem and the Maximum Cut Problem. The sizes of the instances in QOPTLib not only correspond to computatio… ▽ More

    Submitted 24 April, 2024; originally announced April 2024.

    Comments: 15 pages, 3 figures, 1 table

  13. Quantum Optimization Methods for Satellite Mission Planning

    Authors: Antón Makarov, Carlos Pérez-Herradón, Giacomo Franceschetto, Márcio M. Taddei, Eneko Osaba, Paloma del Barrio, Esther Villar-Rodriguez, Izaskun Oregi

    Abstract: Satellite mission planning for Earth observation satellites is a combinatorial optimization problem that consists of selecting the optimal subset of imaging requests, subject to constraints, to be fulfilled during an orbit pass of a satellite. The ever-growing amount of satellites in orbit underscores the need to operate them efficiently, which requires solving many instances of the problem in sho… ▽ More

    Submitted 8 April, 2024; originally announced April 2024.

    Comments: 11 pages, 5 figures

    Journal ref: IEEE Access 12 71808-71820 (2024)

  14. arXiv:2401.10302  [pdf, other

    cs.ET quant-ph

    Hybrid Quantum Solvers in Production: how to succeed in the NISQ era?

    Authors: Eneko Osaba, Esther Villar-Rodriguez, Aitor Gomez-Tejedor, Izaskun Oregi

    Abstract: Hybrid quantum computing is considered the present and the future within the field of quantum computing. Far from being a passing fad, this trend cannot be considered just a stopgap to address the limitations of NISQ-era devices. The foundations linking both computing paradigms will remain robust over time. The contribution of this work is twofold: first, we describe and categorize some of the mos… ▽ More

    Submitted 12 September, 2024; v1 submitted 18 January, 2024; originally announced January 2024.

    Comments: Paper presented at the 25th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2024)

  15. arXiv:2308.10513  [pdf, other

    quant-ph cs.AI cs.ET

    Hybrid classical-quantum computing: are we forgetting the classical part in the binomial?

    Authors: Esther Villar-Rodriguez, Aitor Gomez-Tejedor, Eneko Osaba

    Abstract: The expectations arising from the latest achievements in the quantum computing field are causing that researchers coming from classical artificial intelligence to be fascinated by this new paradigm. In turn, quantum computing, on the road towards usability, needs classical procedures. Hybridization is, in these circumstances, an indispensable step but can also be seen as a promising new avenue to… ▽ More

    Submitted 21 August, 2023; originally announced August 2023.

    Comments: 2 pages, 1 figure, paper accepted for being presented in the upcoming IEEE International Conference on Quantum Computing and Engineering - IEEE QCE 2023

  16. Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

    Authors: Sebastián V. Romero, Eneko Osaba, Esther Villar-Rodriguez, Antón Asla

    Abstract: The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage costs or improving vehicle space allocation. In this work, we resort to our previously published quantum-classical framework known as Q4RealBPP, and elaborate o… ▽ More

    Submitted 21 August, 2023; v1 submitted 5 August, 2023; originally announced August 2023.

    Comments: 7 pages, 7 figures, paper accepted for being presented in the upcoming 26th IEEE International Conference on Intelligent Transportation Systems - ITSC 2023

  17. Optimization of Image Acquisition for Earth Observation Satellites via Quantum Computing

    Authors: Antón Makarov, Márcio M. Taddei, Eneko Osaba, Giacomo Franceschetto, Esther Villar-Rodriguez, Izaskun Oregi

    Abstract: Satellite image acquisition scheduling is a problem that is omnipresent in the earth observation field; its goal is to find the optimal subset of images to be taken during a given orbit pass under a set of constraints. This problem, which can be modeled via combinatorial optimization, has been dealt with many times by the artificial intelligence and operations research communities. However, despit… ▽ More

    Submitted 26 July, 2023; originally announced July 2023.

    Journal ref: Proceedings of Intelligent Data Engineering and Automated Learning -- IDEAL 2023. Lecture Notes in Computer Science, vol 14404. Springer, Cham

  18. arXiv:2303.01977  [pdf, other

    cs.ET cs.AI quant-ph

    Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers

    Authors: Sebastián V. Romero, Eneko Osaba, Esther Villar-Rodriguez, Izaskun Oregi, Yue Ban

    Abstract: Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it has been intensively studied in the field of artificial intelligence, thanks to the wide interest from industry and logistics. Since decades, many variants have been proposed, with the three-dimensional Bin Packing Problem as the closest one to real-world use cases. We introduce a hybrid quantum-classical… ▽ More

    Submitted 25 May, 2023; v1 submitted 1 March, 2023; originally announced March 2023.

    Comments: 11 pages, 5 figures. Paper submitted for its review in Scientific Reports

    Journal ref: Scientific Reports 13, 11777 (2023)

  19. Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States

    Authors: Ruilin Liu, Sebastián V. Romero, Izaskun Oregi, Eneko Osaba, Esther Villar-Rodriguez, Yue Ban

    Abstract: Coherent states, known as displaced vacuum states, play an important role in quantum information processing, quantum machine learning,and quantum optics. In this article, two ways to digitally prepare coherent states in quantum circuits are introduced. First, we construct the displacement operator by decomposing it into Pauli matrices via ladder operators, i.e., creation and annihilation operators… ▽ More

    Submitted 30 October, 2022; originally announced October 2022.

    Journal ref: Entropy 2022, 24(11), 1529

  20. Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem

    Authors: Mikel Garcia-de-Andoin, Izaskun Oregi, Esther Villar-Rodriguez, Eneko Osaba, Mikel Sanz

    Abstract: The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining approximate solutions for optimization problems. We have recently proposed a hybrid approach to the one dimensional BPP in which a quantum annealing subroutine is… ▽ More

    Submitted 15 July, 2022; originally announced July 2022.

    Comments: 8 pages, 2 figures, submitted to the IEEE Symposium Series On Computational Intelligence 2022

    Journal ref: 2022 IEEE Symposium Series on Computational Intelligence (SSCI), Singapore, 930-937 (2022)

  21. arXiv:2207.00253  [pdf, other

    quant-ph cs.AI

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

    Authors: Esther Villar-Rodriguez, Eneko Osaba, Izaskun Oregi

    Abstract: 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 some critical restraints, such as noisy processes and a limited amount of qubits, among others, that affect the performance of quantum algorithms. Despite these limitations, researchers have devoted much effort to propos… ▽ More

    Submitted 1 July, 2022; originally announced July 2022.

    Comments: 9 pages, 21 figures. This paper has been submitted to IEEE SSCI conference for its consideration

  22. Hybrid Quantum-Classical Heuristic for the Bin Packing Problem

    Authors: Mikel Garcia de Andoin, Eneko Osaba, Izaskun Oregi, Esther Villar-Rodriguez, Mikel Sanz

    Abstract: Optimization problems is one of the most challenging applications of quantum computers, as well as one of the most relevants. As a consequence, it has attracted huge efforts to obtain a speedup over classical algorithms using quantum resources. Up to now, many problems of different nature have been addressed through the perspective of this revolutionary computation paradigm, but there are still ma… ▽ More

    Submitted 12 April, 2022; originally announced April 2022.

    Comments: 10 pages, 2 figures, 3 tables, submitted to the Genetic and Evolutionary Computation Conference 2022 (GECCO 2022)

    Journal ref: GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion (2022)

  23. Focusing on the Hybrid Quantum Computing -- Tabu Search Algorithm: new results on the Asymmetric Salesman Problem

    Authors: Eneko Osaba, Esther Villar-Rodriguez, Izaskun Oregi, Aitor Moreno-Fernandez-de-Leceta

    Abstract: Quantum Computing is an emerging paradigm which is gathering a lot of popularity in the current scientific and technological community. Widely conceived as the next frontier of computation, Quantum Computing is still at the dawn of its development. Thus, current solving systems suffer from significant limitations in terms of performance and capabilities. Some interesting approaches have been devis… ▽ More

    Submitted 3 May, 2021; v1 submitted 11 February, 2021; originally announced February 2021.

    Comments: 7 pages, 2 figures, paper accepted for being presented in the Genetic and Evolutionary Computation Conference 2021 (GECCO 2021)