English
Related papers

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

200 papers

The emergence of quantum computing proposes a revolutionary paradigm that can radically transform numerous scientific and industrial application domains. The ability of quantum computers to scale computations exponentially imply better…

Software Engineering · Computer Science 2024-03-29 Vlad Stirbu , Tommi Mikkonen

The observation of an unequivocal quantum speedup remains an elusive objective for quantum computing. The D-Wave quantum annealing processors have been at the forefront of experimental attempts to address this goal, given their relatively…

Quantum Physics · Physics 2018-08-08 Tameem Albash , Daniel A. Lidar

We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these…

Numerical Analysis · Mathematics 2025-09-16 Yuxin Huang , Benjamin E. Grossman-Ponemon , David A. B. Hyde

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

Quantum Physics · Physics 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati

I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm. The quantum annealing…

Emerging Technologies · Computer Science 2016-06-23 Nicholas Chancellor

Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to additional applications of larger scale. We present a straightforward…

Quantum annealing algorithms belong to the class of metaheuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum annealing machines produced by D-Wave Systems,…

Quantum Physics · Physics 2017-09-18 Florian Neukart , David Von Dollen , Christian Seidel , Gabriele Compostella

The demand for classical-quantum hybrid algorithms to solve large-scale combinatorial optimization problems using quantum annealing (QA) has increased. One approach involves obtaining an approximate solution using classical algorithms and…

Quantum Physics · Physics 2024-11-12 Taisei Takabayashi , Masayuki Ohzeki

In this paper we present a novel strategy to solve optimization problems within a hybrid quantum-classical scheme based on quantum annealing, with a particular focus on QUBO problems. The proposed algorithm is based on an iterative…

Quantum Physics · Physics 2020-04-07 Enrico Blanzieri , Davide Pastorello

In the last decade, public and industrial research funding has moved quantum computing from the early promises of Shor's algorithm through experiments to the era of noisy intermediate scale quantum devices (NISQ) for solving real-world…

Quantum Physics · Physics 2023-04-05 Rhonda Au-Yeung , Nicholas Chancellor , Pascal Halffmann

In this article we want to demonstrate the effectiveness of the new D-Wave quantum annealer, D-Wave 2000Q, in dealing with real world problems. In particular, it is shown how the quantum annealing process is able to find global optima even…

Quantum Physics · Physics 2018-08-28 Daniele Ottaviani , Alfonso Amendola

Simulation-based optimization is a widely used method to solve stochastic optimization problems. This method aims to identify an optimal solution by maximizing the expected value of the objective function. However, due to its computational…

Quantum Physics · Physics 2025-01-20 Monit Sharma , Hoong Chuin Lau , Rudy Raymond

In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a…

Quantum Physics · Physics 2024-05-14 Pascal Halffmann , Steve Lenk , Michael Trebing

While quantum computing proposes promising solutions to computational problems not accessible with classical approaches, due to current hardware constraints, most quantum algorithms are not yet capable of computing systems of practical…

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealers that promise to solve certain combinatorial optimization problems of practical relevance faster than their…

Quantum Physics · Physics 2016-05-31 Itay Hen , Federico M. Spedalieri

Warehouse optimization stands as a critical component for enhancing operational efficiency within the industrial sector. By strategically streamlining warehouse operations, organizations can achieve significant reductions in logistical…

A central goal in quantum computing is the development of quantum hardware and quantum algorithms in order to analyse challenging scientific and engineering problems. Research in quantum computation involves contributions from both physics…

Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the…

Data Structures and Algorithms · Computer Science 2018-07-31 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

With the increasing popularity of quantum computing and in particular quantum annealing, there has been growing research to evaluate the meta-heuristic for various problems in linear algebra: from linear least squares to matrix and tensor…

Quantum Physics · Physics 2024-10-28 Ajinkya Borle , Samuel J. Lomonaco

Accurate quantum chemistry simulations remain challenging on classical computers for problems of industrially relevant sizes and there is reason for hope that quantum computing may help push the boundaries of what is technically feasible.…

Quantum Physics · Physics 2021-03-17 Vincent E. Elfving , Marta Millaruelo , José A. Gámez , Christian Gogolin