Inter-generational comparison of quantum annealers in solving hard scheduling problems

B Pokharel, ZG Izquierdo, PA Lott, E Strbac… - Quantum Information …, 2023 - Springer
We compare the performance of four quantum annealers, the D-Wave Two, 2X, 2000Q, and
Advantage in solving an identical ensemble of a parametrized family of scheduling …

Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems

D Willsch, M Willsch, CD Gonzalez Calaza… - Quantum Information …, 2022 - Springer
We benchmark the quantum processing units of the largest quantum annealers to date, the
5000+ qubit quantum annealer Advantage and its 2000+ qubit predecessor D-Wave 2000Q …

A case study in programming a quantum annealer for hard operational planning problems

EG Rieffel, D Venturelli, B O'Gorman, MB Do… - Quantum Information …, 2015 - Springer
We report on a case study in programming an early quantum annealer to attack optimization
problems related to operational planning. While a number of studies have looked at the …

A hybrid quantum-classical approach to solving scheduling problems

T Tran, M Do, E Rieffel, J Frank, Z Wang… - Proceedings of the …, 2016 - ojs.aaai.org
An effective approach to solving complex problems is to decompose them and integrate
dedicated solvers for those subproblems. We introduce a hybrid decomposition that …

Benchmarking a quantum annealing processor with the time-to-target metric

J King, S Yarkoni, MM Nevisi, JP Hilton… - arXiv preprint arXiv …, 2015 - arxiv.org
In the evaluation of quantum annealers, metrics based on ground state success rates have
two major drawbacks. First, evaluation requires computation time for both quantum and …

[HTML][HTML] When quantum annealing meets multitasking: Potentials, challenges and opportunities

T Huang, Y Zhu, RSM Goh, T Luo - Array, 2023 - Elsevier
Quantum computers have provided a promising tool for tackling NP hard problems.
However, most of the existing work on quantum annealers assumes exclusive access to all …

Benchmarking quantum (-inspired) annealing hardware on practical use cases

T Huang, J Xu, T Luo, X Gu, R Goh… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Quantum (-inspired) annealers show promise in solving combinatorial optimisation
problems in practice. There has been extensive researches demonstrating the utility of D …

Inferring the dynamics of the state evolution during quantum annealing

E Pelofske, G Hahn, H Djidjev - IEEE Transactions on Parallel …, 2020 - ieeexplore.ieee.org
To solve an optimization problem using a commercial quantum annealer, one has to
represent the problem of interest as an Ising or a quadratic unconstrained binary …

Evaluating the job shop scheduling problem on a D-wave quantum annealer

C Carugno, M Ferrari Dacrema, P Cremonesi - Scientific Reports, 2022 - nature.com
Abstract Job Shop Scheduling is a combinatorial optimization problem of particular
importance for production environments where the goal is to complete a production task in …

Improving quantum annealing performance on embedded problems

MR Zielewski, M Agung, R Egawa… - … Frontiers and Innovations, 2020 - superfri.org
Recently, many researchers are investigating quantum annealing as a solver for real-world
combinatorial optimization problems. However, due to the format of problems that quantum …