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 …

Quantumnas: Noise-adaptive search for robust quantum circuits

H Wang, Y Ding, J Gu, Y Lin, DZ Pan… - … Symposium on High …, 2022 - ieeexplore.ieee.org
Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (NISQ)
computers. Previous work for mitigating noise has primarily focused on gate-level or pulse …

Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware

J Weidenfeller, LC Valor, J Gacon, C Tornow… - Quantum, 2022 - quantum-journal.org
Quantum computers may provide good solutions to combinatorial optimization problems by
leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often …

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 …

A survey and tutorial on security and resilience of quantum computing

AA Saki, M Alam, K Phalak, A Suresh… - 2021 IEEE European …, 2021 - ieeexplore.ieee.org
Present-day quantum computers suffer from various noises or errors such as, gate error,
relaxation, dephasing, readout error, and crosstalk. Besides, they offer a limited number of …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - ar** and routing via MaxSAT
A Molavi, A Xu, M Diges, L Pick, S Tannu… - 2022 55th IEEE/ACM …, 2022 - ieeexplore.ieee.org
Near-term quantum computers will operate in a noisy environment, without error correction.
A critical problem for near-term quantum computing is laying out a logical circuit onto a …

2qan: A quantum compiler for 2-local qubit hamiltonian simulation algorithms

L Lao, DE Browne - Proceedings of the 49th Annual International …, 2022 - dl.acm.org
Simulating quantum systems is one of the most important potential applications of quantum
computers. The high-level circuit defining the simulation needs to be compiled into one that …