Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

Quantum-enhanced greedy combinatorial optimization solver

M Dupont, B Evert, MJ Hodson, B Sundar, S Jeffrey… - Science …, 2023 - science.org
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but
no quantum algorithm has yet made the leap. Noise in quantum hardware remains a …

Provable bounds for noise-free expectation values computed from noisy samples

SV Barron, DJ Egger, E Pelofske, A Bärtschi… - Nature Computational …, 2024 - nature.com
Quantum computing has emerged as a powerful computational paradigm capable of solving
problems beyond the reach of classical computers. However, today's quantum computers …

Pulse variational quantum eigensolver on cross-resonance-based hardware

DJ Egger, C Capecci, B Pokharel, PK Barkoutsos… - Physical Review …, 2023 - APS
State-of-the-art noisy digital quantum computers can only execute short-depth quantum
circuits. Variational algorithms are a promising route to unlock the potential of noisy quantum …

[HTML][HTML] Scaling whole-chip QAOA for higher-order Ising spin glass models on heavy-hex graphs

E Pelofske, A Bärtschi, L Cincio, J Golden… - npj Quantum …, 2024 - nature.com
We show that the quantum approximate optimization algorithm (QAOA) for higher-order,
random coefficient, heavy-hex compatible spin glass Ising models has strong parameter …

Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems

FB Maciejewski, S Hadfield, B Hall, M Hodson… - Physical Review …, 2024 - APS
We develop a hardware-efficient ansatz for variational optimization, derived from existing
ansatzes in the literature, that parametrizes subsets of all interactions in the cost Hamiltonian …

Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics

A Miessen, DJ Egger, I Tavernelli, G Mazzola - PRX Quantum, 2024 - APS
The real-time simulation of large many-body quantum systems is a formidable task, that may
only be achievable with a genuine quantum computational platform. Currently, quantum …

Approximate solutions of combinatorial problems via quantum relaxations

B Fuller, C Hadfield, JR Glick… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Combinatorial problems are formulated to find optimal designs within a fixed set of
constraints and are commonly found across diverse engineering and scientific domains …

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

J Wurtz, SH Sack, ST Wang - IEEE Transactions on Quantum …, 2024 - ieeexplore.ieee.org
Combinatorial optimization is a challenging problem applicable in a wide range of fields
from logistics to finance. Recently, quantum computing has been used to attempt to solve …