arrow
返回

A review on Quantum Approximate Optimization Algorithm and its variants

delete2024-06-01
delete31
delete
OA
AI
K
Kostas Blekos *
D
Dean Brand
A
Andrea Ceschini
C
Chiao-Hui Chou
R
Rui-Hao Li
K
Komal Pandya
A
Alessandro Summer
DOI:10.1016/j.physrep.2024.03.002delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview of the current state of QAOA, encompassing its performance analysis in diverse scenarios, its applicability across various problem instances, and considerations of hardware-specific challenges such as error susceptibility and noise resilience. Additionally, we conduct a comparative study of selected QAOA extensions and variants, while exploring future prospects and directions for the algorithm. We aim to provide insights into key questions about the algorithm, such as whether it can outperform classical algorithms and under what circumstances it should be used. Towards this goal, we offer specific practical points in a form of a short guide.
Keyword:
Quantum Approximate Optimization
Algorithm (QAOA)
Variational Quantum Algorithms (VQAs)
Quantum optimization
Combinatorial optimization problems
NISQ algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Physics Reports-Review Section of Physics Letters
IF:
29.5
论文数:
3.0K
被引数:
3.8W

机构

U
University System of Ohio
学者数:
15.4W
论文数: 13.0W
被引数: 200
N
National Taiwan University
学者数:
4.7W
论文数: 4.2W
被引数: 3.6W
C
Case Western Reserve University
学者数:
2.1W
论文数: 1.6W
被引数: 3.4W
I
indian institute of technology (iit) - patna
学者数:
1.8K
论文数: 1.6K
被引数: 0
S
sapienza university rome
学者数:
6.3W
论文数: 4.7W
被引数: 381
S
stellenbosch university
学者数:
1.4W
论文数: 1.2W
被引数: 17
U
University of Patras
学者数:
1.2W
论文数: 9.6K
被引数: 8.4K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
Signal transducer and activator of transcription 3 involvement in the development of renal interstitial fibrosis after unilateral ureteral obstruction
err2007-11-09
err0
errOAAI
errMASATOSHI KURATSUNE; TAKAO MASAKI; TAKAYUKI HIRAI; KEI KIRIBAYASHI; YUKIO YOKOYAMA; TETSUJI ARAKAWA; NORIAKI YORIOKA; NOBUOKI KOHNO
err分享
err收藏
学者 查看更多内容