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 information processing with superconducting circuits: a review

G Wendin - Reports on Progress in Physics, 2017 - iopscience.iop.org
During the last ten years, superconducting circuits have passed from being interesting
physical devices to becoming contenders for near-future useful and scalable quantum …

Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing

M Cerezo, M Larocca, D García-Martín, NL Diaz… - arXiv preprint arXiv …, 2023 - arxiv.org
A large amount of effort has recently been put into understanding the barren plateau
phenomenon. In this perspective article, we face the increasingly loud elephant in the room …

Density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity

T Ayral, T Louvet, Y Zhou, C Lambert, EM Stoudenmire… - PRX Quantum, 2023 - APS
We develop a density-matrix renormalization group (DMRG) algorithm for the simulation of
quantum circuits. This algorithm can be seen as the extension of the time-dependent DMRG …

Entanglement perspective on the quantum approximate optimization algorithm

M Dupont, N Didier, MJ Hodson, JE Moore, MJ Reagor - Physical Review A, 2022 - APS
Many quantum algorithms seek to output a specific bitstring solving the problem of interest—
or a few if the solution is degenerate. It is the case for the quantum approximate optimization …

Calibrating the classical hardness of the quantum approximate optimization algorithm

M Dupont, N Didier, MJ Hodson, JE Moore, MJ Reagor - PRX Quantum, 2022 - APS
The trading of fidelity for scale enables approximate classical simulators such as matrix
product states (MPSs) to run quantum circuits beyond exact methods. A control parameter …

Quantum annealing for neural network optimization problems: A new approach via tensor network simulations

G Lami, P Torta, GE Santoro, M Collura - SciPost Physics, 2023 - scipost.org
Here, we focus on the problem of minimizing complex classical cost functions associated
with prototypical discrete neural networks, specifically the paradigmatic Hopfield model and …

The questionable influence of entanglement in quantum optimisation algorithms

T Rohe, D Schuman, J Nüblein… - 2024 IEEE …, 2024 - ieeexplore.ieee.org
The performance of the Variational Quantum Eigen-solver (VQE) is promising compared to
other quantum algorithms, but also depends significantly on the appropriate design of the …

Principal component analysis and t-distributed stochastic neighbor embedding analysis in the study of quantum approximate optimization algorithm entangled and …

BG Sarmina, GH Sun, SH Dong - Entropy, 2023 - mdpi.com
In this paper, we employ PCA and t-SNE analyses to gain deeper insights into the behavior
of entangled and non-entangled mixing operators within the Quantum Approximate …

Genuine Multipartite Entanglement in Quantum Optimization

GC Santra, SS Roy, DJ Egger, P Hauke - arXiv preprint arXiv:2411.08119, 2024 - arxiv.org
The ability to generate bipartite entanglement in quantum computing technologies is widely
regarded as pivotal. However, the role of genuinely multipartite entanglement is much less …