Optimization applications as quantum performance benchmarks

T Lubinski, C Coffrin, C McGeoch, P Sathe… - ACM Transactions on …, 2024 - dl.acm.org
Combinatorial optimization is anticipated to be one of the primary use cases for quantum
computation in the coming years. The Quantum Approximate Optimization Algorithm and …

Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems

A Ajagekar, T Humble, F You - Computers & Chemical Engineering, 2020 - Elsevier
Quantum computing (QC) has gained popularity due to its unique capabilities that are quite
different from that of classical computers in terms of speed and methods of operations. This …

On the emerging potential of quantum annealing hardware for combinatorial optimization

B Tasseff, T Albash, Z Morrell, M Vuffray, AY Lokhov… - Journal of …, 2024 - Springer
Over the past decade, the usefulness of quantum annealing hardware for combinatorial
optimization has been the subject of much debate. Thus far, experimental benchmarking …

Hybrid quantum annealing for larger-than-QPU lattice-structured problems

J Raymond, R Stevanovic, W Bernoudy… - ACM Transactions on …, 2023 - dl.acm.org
Quantum processing units (QPUs) executing annealing algorithms have shown promise in
optimization and simulation applications. Hybrid algorithms are a natural bridge to larger …

High-quality thermal Gibbs sampling with quantum annealing hardware

J Nelson, M Vuffray, AY Lokhov, T Albash, C Coffrin - Physical Review Applied, 2022 - APS
Quantum annealing (QA) was originally intended for accelerating the solution of
combinatorial optimization tasks that have natural encodings as Ising models. However …

Hybrid quantum-classical multilevel approach for maximum cuts on graphs

A Angone, X Liu, R Shaydulin… - 2023 IEEE High …, 2023 - ieeexplore.ieee.org
Combinatorial optimization is one of the fields where near term quantum devices are being
utilized with hybrid quantum-classical algorithms to demonstrate potentially practical …

Compressed quadratization of higher order binary optimization problems

A Mandal, A Roy, S Upadhyay… - Proceedings of the 17th …, 2020 - dl.acm.org
Recent hardware advances in quantum and quantum-inspired annealers promise
substantial speedup for solving NP-hard combinatorial optimization problems compared to …

Solving job-shop scheduling problems with QUBO-based specialized hardware

J Zhang, GL Bianco, JC Beck - Proceedings of the International …, 2022 - ojs.aaai.org
The emergence of specialized hardware, such as quantum computers and Digital/CMOS
annealers, and the slowing of performance growth of general-purpose hardware raises an …

An Ising framework for constrained clustering on special purpose hardware

E Cohen, A Senderovich, JC Beck - Integration of Constraint Programming …, 2020 - Springer
The recent emergence of novel hardware platforms, such as quantum computers and
Digital/CMOS annealers, capable of solving combinatorial optimization problems has …

The potential of quantum annealing for rapid solution structure identification

Y Pang, C Coffrin, AY Lokhov, M Vuffray - Constraints, 2021 - Springer
The recent emergence of novel computational devices, such as quantum computers,
coherent Ising machines, and digital annealers presents new opportunities for hardware …