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 …

Syndrome decoding by quantum approximate optimization

CY Lai, KY Kuo, BJ Liao - Quantum Information Processing, 2024 - Springer
The syndrome decoding problem is known to be NP-complete. The goal of the decoder is to
find an error of low weight that corresponds to a given syndrome obtained from a parity …

Review of Applications of Quantum Computing in Power Flow Calculation

YE Jang, NY Kim, YJ Kim - Journal of Electrical Engineering & Technology, 2024 - Springer
The proliferation of distributed energy resources has increased the complexity of power
system analysis and operation. To address the complexity, various algorithms have been …

Physics-informed quantum neural network for solving forward and inverse problems of partial differential equations

Y Xiao, LM Yang, C Shu, SC Chew, BC Khoo… - Physics of …, 2024 - pubs.aip.org
Recently, physics-informed neural networks (PINNs) have aroused an upsurge in the field of
scientific computing including solving partial differential equations (PDEs), which convert the …

Adiabatic-passage based parameter setting method for quantum approximate optimization algorithm on 3-SAT problem

M Wu, Z Liu, H Chen - arXiv preprint arXiv:2312.00077, 2023 - arxiv.org
The quantum approximate optimization algorithm (QAOA) shows great computational
potential on combinatorial optimization problems. It is a promising algorithm on near-term …

Quantum walk informed variational algorithm design

E Matwiejew, JB Wang - arXiv preprint arXiv:2406.11620, 2024 - arxiv.org
We present a theoretical framework for the analysis of amplitude transfer in Quantum
Variational Algorithms (QVAs) for combinatorial optimisation with mixing unitaries defined by …

[PDF][PDF] 一种求解图分割问题的量子近似优化算法

袁志强, 杨思春, 阮越, 薛希玲, 陶陶 - 电子学报, 2024 - ejournal.org.cn
量子近似优化算法(Quantum Approximate Optimization Algorithm, QAOA)
是求解组合优化问题的算法框架, 是近期最有可能展示量子计算优势的算法之一. 在QAOA …

Progressive Quantum Algorithm for Quantum Alternating Operator Ansatz

XH Ni, YQ Song, LX Li, SJ Qin, F Gao… - arXiv preprint arXiv …, 2024 - arxiv.org
Recently, Hadfield has proposed a novel Quantum Alternating Operator Ansatz (QAOA+) to
tackle Constrained Combinatorial Optimization Problems (CCOPs), and it has wide …

On applying the lackadaisical quantum walk algorithm to search for multiple solutions on grids

JHA de Carvalho, LS de Souza, FM de Paula Neto… - Information …, 2023 - Elsevier
Quantum computing promises to improve the information processing power to levels
unreachable by classical computation. Quantum walks are heading the development of …

An Adaptive Mixer Allocation Algorithm for the Quantum Alternating Operator Ansatz

XH Ni, YS Wu, BB Cai, WM Li, SJ Qin, F Gao - arXiv preprint arXiv …, 2024 - arxiv.org
Recently, Hadfield et al. proposed the quantum alternating operator ansatz algorithm
(QAOA+), an extension of the quantum approximate optimization algorithm (QAOA), to solve …