English
Related papers

Related papers: Exploring Utility in a Real-World Warehouse Optimi…

200 papers

Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an…

Quantum Physics · Physics 2011-07-06 Diego de Falco , Dario Tamascelli

Quantum computing has emerged as a powerful tool to efficiently solve computational challenges, particularly in simulation and optimisation. However, hardware limitations prevent quantum computers from achieving the full theoretical…

Emerging Technologies · Computer Science 2025-05-01 Hugo Araujo , Xinyi Wang , Mohammad Mousavi , Shaukat Ali

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…

Quantum Physics · Physics 2022-07-04 Esther Villar-Rodriguez , Eneko Osaba , Izaskun Oregi

Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum processing units (QPUs) produced by D-Wave…

Quantum annealing is a promising paradigm for building practical quantum computers. Compared to other approaches, quantum annealing technology has been scaled up to a larger number of qubits. On the other hand, deep learning has been…

Quantum Physics · Physics 2021-07-07 Michele Sasdelli , Tat-Jun Chin

Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intractable with classical computers. One promising area where…

Quantum Physics · Physics 2023-05-15 Benjamin C. B. Symons , David Galvin , Emre Sahin , Vassil Alexandrov , Stefano Mensa

Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds…

Quantum Physics · Physics 2024-07-04 Amedeo Bertuzzi , Davide Ferrari , Antonio Manzalini , Michele Amoretti

Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenges for classical solvers within practical time limits.…

Quantum Physics · Physics 2026-01-21 Sergio López-Baños , Elisabeth Lobe , Ontje Lünsdorf , Oriol Raventós

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…

Quantum annealing is an emerging metaheuristic used for solving combinatorial optimisation problems. However, hardware based physical quantum annealers are primarily limited to a single vendor. As an alternative, we can discretise the…

Quantum Physics · Physics 2023-07-20 Ameya Bhave , Ajinkya Borle

This work proposes a hybrid framework combining classical computers with quantum annealers for structural optimisation. At each optimisation iteration of an iterative process, two minimisation problems are formulated one for the underlying…

Computational Engineering, Finance, and Science · Computer Science 2025-10-27 Van-Dung Nguyen , Erin Kuci , Michel Rasquin , Ludovic Noels

Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an application level benchmarking framework for near-term quantum…

We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is to acquire high value images while obeying the attitude…

Predicting software defects early in the development process not only enhances the quality and reliability of the software but also decreases the cost of development. A wide range of machine learning techniques can be employed to create…

Software Engineering · Computer Science 2024-10-23 Ashis Kumar Mandal , Md Nadim , Chanchal K. Roy , Banani Roy , Kevin A. Schneider

Quantum computers use quantum resources to carry out computational tasks and may outperform classical computers in solving certain computational problems. Special-purpose quantum computers such as quantum annealers employ quantum adiabatic…

Other Statistics · Statistics 2021-01-19 Xinyu Song , Yazhen Wang , Shang Wu , Donggyu Kim

We introduce a novel approach to solving dynamic programming problems, such as those in many economic models, on a quantum annealer, a specialized device that performs combinatorial optimization. Quantum annealers attempt to solve an…

General Economics · Economics 2023-06-08 Jesús Fernández-Villaverde , Isaiah Hull

Quantum annealing has emerged as a powerful tool for solving combinatorial optimization problems efficiently, making use of the principles of quantum mechanics. Companies are increasingly investing in the market of quantum computers,…

Quantum Physics · Physics 2025-09-29 Lorenzo Mazzei , Giada Beccari , Mirko Laruina , Marco Cococcioni

In this work we demonstrate a practical prospect of using quantum annealers for simulation of molecular dynamics. A methodology developed for this goal, dubbed Quantum Differential Equations (QDE), is applied to propagate classical…

The recent availability of the first commercial quantum computers has provided a promising tool to tackle NP hard problems which can only be solved heuristically with present techniques. However, it is unclear if the current state of…

Quantum Physics · Physics 2018-02-01 Hristo N. Djidjev , Guillaume Chapuis , Georg Hahn , Guillaume Rizk

Quantum annealing is a meta-heuristic approach tailored to solve combinatorial optimization problems with quantum annealers. In this tutorial, we provide a fundamental and comprehensive introduction to quantum annealing and modern data…