A review on quantum approximate optimization algorithm and its variants

K Blekos, D Brand, A Ceschini, CH Chou, RH Li… - Physics Reports, 2024‏ - Elsevier
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …

Quantum annealing for industry applications: Introduction and review

S Yarkoni, E Raponi, T Bäck… - Reports on Progress in …, 2022‏ - iopscience.iop.org
Quantum annealing (QA) is a heuristic quantum optimization algorithm that can be used to
solve combinatorial optimization problems. In recent years, advances in quantum …

Multi-angle quantum approximate optimization algorithm

R Herrman, PC Lotshaw, J Ostrowski, TS Humble… - Scientific Reports, 2022‏ - nature.com
The quantum approximate optimization algorithm (QAOA) generates an approximate
solution to combinatorial optimization problems using a variational ansatz circuit defined by …

Error mitigation for variational quantum algorithms through mid-circuit measurements

L Botelho, A Glos, A Kundu, JA Miszczak, Ö Salehi… - Physical Review A, 2022‏ - APS
Noisy intermediate-scale quantum algorithms require novel paradigms of error mitigation. To
obtain noise-robust quantum computers, each logical qubit is equipped with hundreds or …

Assessing and advancing the potential of quantum computing: A NASA case study

EG Rieffel, AA Asanjan, MS Alam, N Anand… - Future Generation …, 2024‏ - Elsevier
Quantum computing is one of the most enticing computational paradigms with the potential
to revolutionize diverse areas of future-generation computational systems. While quantum …

An expressive ansatz for low-depth quantum approximate optimisation

V Vijendran, A Das, DE Koh, SM Assad… - Quantum Science and …, 2024‏ - iopscience.iop.org
The quantum approximate optimisation algorithm (QAOA) is a hybrid quantum–classical
algorithm used to approximately solve combinatorial optimisation problems. It involves …

Fast multiqubit gates through simultaneous two-qubit gates

X Gu, J Fernández-Pendás, P Vikstål, T Abad… - PRX Quantum, 2021‏ - APS
Near-term quantum computers are limited by the decoherence of qubits to only being able to
run low-depth quantum circuits with acceptable fidelity. This severely restricts what quantum …

Enabling high performance debugging for variational quantum algorithms using compressed sensing

T Hao, K Liu, S Tannu - Proceedings of the 50th Annual International …, 2023‏ - dl.acm.org
Variational quantum algorithms (VQAs) can potentially solve practical problems using
contemporary Noisy Intermediate Scale Quantum (NISQ) computers. VQAs find near-optimal …

[HTML][HTML] Configurable readout error mitigation in quantum workflows

M Beisel, J Barzen, F Leymann, F Truger, B Weder… - Electronics, 2022‏ - mdpi.com
Current quantum computers are still error-prone, with measurement errors being one of the
factors limiting the scalability of quantum devices. To reduce their impact, a variety of …

[PDF][PDF] Patterns for quantum error handling

M Beisel, J Barzen, F Leymann, F Truger… - Proceedings of the …, 2022‏ - iaas.uni-stuttgart.de
The capabilities of current quantum computers are limited by their high error rates. Thus,
reducing the impact of these errors is one of the crucial challenges for the successful …