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 annealing vs. QAOA: 127 qubit higher-order ising problems on NISQ computers

E Pelofske, A Bärtschi, S Eidenbenz - International Conference on High …, 2023 - Springer
Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both
heuristic quantum algorithms intended for sampling optimal solutions of combinatorial …

Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems

N Sachdeva, GS Hartnett, S Maity, S Marsh… - arxiv preprint arxiv …, 2024 - arxiv.org
We introduce a comprehensive quantum solver for binary combinatorial optimization
problems on gate-model quantum computers that outperforms any published alternative and …

Equilibrium dynamics of infinite-range quantum spin glasses in a field

M Tikhanovskaya, S Sachdev, R Samajdar - PRX Quantum, 2024 - APS
We determine the low-energy spectrum and Parisi replica-symmetry-breaking function for
the spin-glass phase of the quantum Ising model with infinite-range random exchange …

Synthetic aperture radar image segmentation with quantum annealing

T Presles, C Enderli, G Burel… - IET Radar, Sonar & …, 2024 - Wiley Online Library
In image processing, image segmentation is the process of partitioning a digital image into
multiple image segments. Among state‐of‐the‐art methods, Markov random fields can be …

Check for updates Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers

E Pelofske, A Bärtschi… - … Conference, ISC High …, 2023 - books.google.com
Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both
heuristic quantum algorithms intended for sampling optimal solutions of combinatorial …