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 …

Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation

SH Sack, DJ Egger - Physical Review Research, 2024 - APS
Quantum computers are increasing in size and quality but are still very noisy. Error
mitigation extends the size of the quantum circuits that noisy devices can meaningfully …

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 …

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 …

Optimized noise suppression for quantum circuits

F Wagner, DJ Egger, F Liers - INFORMS Journal on …, 2024 - pubsonline.informs.org
Quantum computation promises to advance a wide range of computational tasks. However,
current quantum hardware suffers from noise and is too small for error correction. Thus …

Quantum approximate optimization algorithm with random and subgraph phase operators

A Wilkie, I Gaidai, J Ostrowski, R Herrman - Physical Review A, 2024 - APS
The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm
that can be used to approximately solve combinatorial optimization problems. The usual …

Multi-Objective Optimization and Network Routing with Near-Term Quantum Computers

SH Chiew, K Poirier, R Mishra… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Multiobjective optimization is a ubiquitous problem that arises naturally in many scientific
and industrial areas. Network routing optimization with multiobjective performance demands …

Efficient Online Quantum Circuit Learning with No Upfront Training

T O'Leary, P Czarnik, E Pelofske, AT Sornborger… - arXiv preprint arXiv …, 2025 - arxiv.org
We propose a surrogate-based method for optimizing parameterized quantum circuits which
is designed to operate with few calls to a quantum computer. We employ a computationally …

Analytical Expressions for the Quantum Approximate Optimization Algorithm and its Variants

TY Ng, JM Koh, DE Koh - arXiv preprint arXiv:2411.09745, 2024 - arxiv.org
The quantum approximate optimization algorithm (QAOA) is a near-term quantum algorithm
aimed at solving combinatorial optimization problems. Since its introduction, various …

Scalable Quantum Algorithms for Noisy Quantum Computers

J Gacon - arXiv preprint arXiv:2403.00940, 2024 - arxiv.org
Quantum computing not only holds the potential to solve long-standing problems in quantum
physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to …