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 …

Implementation of quantum annealing: A systematic review

LP Yulianti, K Surendro - IEEE Access, 2022 - ieeexplore.ieee.org
Quantum annealing is a quantum computing approach widely used for optimization and
probabilistic sampling problems. It is an alternative approach designed due to the limitations …

Genetic algorithms as classical optimizer for the quantum approximate optimization algorithm

G Acampora, A Chiatto, A Vitiello - Applied Soft Computing, 2023 - Elsevier
Optimization is one of the research areas where quantum computing could bring significant
benefits. In this scenario, a hybrid quantum–classical variational algorithm, the Quantum …

The effect of classical optimizers and Ansatz depth on QAOA performance in noisy devices

A Pellow-Jarman, S McFarthing, I Sinayskiy, DK Park… - Scientific Reports, 2024 - nature.com
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum
algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing …

[HTML][HTML] GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm

D Willsch, M Willsch, F Jin, K Michielsen… - Computer physics …, 2022 - Elsevier
We study large-scale applications using a GPU-accelerated version of the massively parallel
Jülich universal quantum computer simulator (JUQCS–G). First, we benchmark JUWELS …

[HTML][HTML] New coding scheme to compile circuits for quantum approximate optimization algorithm by genetic evolution

L Arufe, R Rasconi, A Oddi, R Varela… - Applied Soft Computing, 2023 - Elsevier
Compiling quantum circuits on target quantum hardware architectures is one of the key
issues in the development of quantum algorithms, and the related problem is known as the …

Dynamic resource allocation scheme for mobile edge computing

C Gong, W He, T Wang, A Gani, H Qi - The Journal of Supercomputing, 2023 - Springer
Mobile edge computing is a promising paradigm that provides edge users with dependable
computing services. However, due to the dynamic nature of mobile users and the limited …

Benchmarking metaheuristic-integrated quantum approximate optimisation algorithm against quantum annealing for quadratic unconstrained binary optimization …

A Mazumder, A Sen, U Sen - arXiv preprint arXiv:2309.16796, 2023 - arxiv.org
The Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising
Noisy Intermediate Quantum Algorithms (NISQ) in solving combinatorial optimizations and …

Implementing graph-theoretic feature selection by quantum approximate optimization algorithm

YC Li, RG Zhou, RQ Xu, J Luo… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Feature selection plays a significant role in computer science; nevertheless, this task is
intractable since its search space scales exponentially with the number of dimensions …

Calibration-aware transpilation for variational quantum optimization

Y Ji, S Brandhofer, I Polian - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Today's Noisy Intermediate-Scale Quantum (NISQ) computers support only limited sets of
available quantum gates and restricted connectivity. Therefore, quantum algorithms must be …