A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications

Jaeho Choi; Joongheon Kim

doi:10.1109/ICTC46691.2019.8939749

A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications

Jaeho Choi
, Joongheon Kim^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

114 Citations (Scopus)

Abstract

Over the past few years, many researchers around the world have been keen to know the potential and efficiency of quantum computers. The researchers have focused on specific issues that classical computers cannot solve or issues that quantum computers can handle in a better way. Among these various attractive research topics in quantum computers, this paper introduces the Quantum Approximate Optimization Algorithm (QAOA) which guarantees relatively considerable performances in many combinatorial optimization problems. For the comprehensive understanding of QAOA, this paper also describes the approximate optimization, the Quantum Alternating Operator Ansatz, and applications. Besides the theories of QAOA and Quantum Alternating Operator Ansatz, this paper explains the applications of QAOA to major combinatorial optimization problems such as maximum cut (MaxCut) problem and the max-independent set (MIS) problem.

Original language	English
Title of host publication	ICTC 2019 - 10th International Conference on ICT Convergence
Subtitle of host publication	ICT Convergence Leading the Autonomous Future
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	138-142
Number of pages	5
ISBN (Electronic)	9781728108926
DOIs	https://doi.org/10.1109/ICTC46691.2019.8939749
Publication status	Published - 2019 Oct
Event	10th International Conference on Information and Communication Technology Convergence, ICTC 2019 - Jeju Island, Korea, Republic of Duration: 2019 Oct 16 → 2019 Oct 18

Publication series

Name	ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future

Conference

Conference	10th International Conference on Information and Communication Technology Convergence, ICTC 2019
Country/Territory	Korea, Republic of
City	Jeju Island
Period	19/10/16 → 19/10/18

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Computer Science Applications
Information Systems and Management
Management of Technology and Innovation
Safety, Risk, Reliability and Quality
Media Technology
Control and Optimization

Access to Document

10.1109/ICTC46691.2019.8939749

Cite this

Choi, J., & Kim, J. (2019). A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications. In ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future (pp. 138-142). Article 8939749 (ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTC46691.2019.8939749

A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications. / Choi, Jaeho; Kim, Joongheon.
ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future. Institute of Electrical and Electronics Engineers Inc., 2019. p. 138-142 8939749 (ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Choi, J & Kim, J 2019, A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications. in ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future., 8939749, ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future, Institute of Electrical and Electronics Engineers Inc., pp. 138-142, 10th International Conference on Information and Communication Technology Convergence, ICTC 2019, Jeju Island, Korea, Republic of, 19/10/16. https://doi.org/10.1109/ICTC46691.2019.8939749

Choi J, Kim J. A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications. In ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future. Institute of Electrical and Electronics Engineers Inc. 2019. p. 138-142. 8939749. (ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future). doi: 10.1109/ICTC46691.2019.8939749

Choi, Jaeho ; Kim, Joongheon. / A Tutorial on Quantum Approximate Optimization Algorithm (QAOA) : Fundamentals and Applications. ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 138-142 (ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future).

@inproceedings{8b42e32b99094db891051beaa1af3b7d,

title = "A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications",

abstract = "Over the past few years, many researchers around the world have been keen to know the potential and efficiency of quantum computers. The researchers have focused on specific issues that classical computers cannot solve or issues that quantum computers can handle in a better way. Among these various attractive research topics in quantum computers, this paper introduces the Quantum Approximate Optimization Algorithm (QAOA) which guarantees relatively considerable performances in many combinatorial optimization problems. For the comprehensive understanding of QAOA, this paper also describes the approximate optimization, the Quantum Alternating Operator Ansatz, and applications. Besides the theories of QAOA and Quantum Alternating Operator Ansatz, this paper explains the applications of QAOA to major combinatorial optimization problems such as maximum cut (MaxCut) problem and the max-independent set (MIS) problem.",

author = "Jaeho Choi and Joongheon Kim",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 10th International Conference on Information and Communication Technology Convergence, ICTC 2019 ; Conference date: 16-10-2019 Through 18-10-2019",

year = "2019",

month = oct,

doi = "10.1109/ICTC46691.2019.8939749",

language = "English",

series = "ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "138--142",

booktitle = "ICTC 2019 - 10th International Conference on ICT Convergence",

}

TY - GEN

T1 - A Tutorial on Quantum Approximate Optimization Algorithm (QAOA)

T2 - 10th International Conference on Information and Communication Technology Convergence, ICTC 2019

AU - Choi, Jaeho

AU - Kim, Joongheon

PY - 2019/10

Y1 - 2019/10

N2 - Over the past few years, many researchers around the world have been keen to know the potential and efficiency of quantum computers. The researchers have focused on specific issues that classical computers cannot solve or issues that quantum computers can handle in a better way. Among these various attractive research topics in quantum computers, this paper introduces the Quantum Approximate Optimization Algorithm (QAOA) which guarantees relatively considerable performances in many combinatorial optimization problems. For the comprehensive understanding of QAOA, this paper also describes the approximate optimization, the Quantum Alternating Operator Ansatz, and applications. Besides the theories of QAOA and Quantum Alternating Operator Ansatz, this paper explains the applications of QAOA to major combinatorial optimization problems such as maximum cut (MaxCut) problem and the max-independent set (MIS) problem.

AB - Over the past few years, many researchers around the world have been keen to know the potential and efficiency of quantum computers. The researchers have focused on specific issues that classical computers cannot solve or issues that quantum computers can handle in a better way. Among these various attractive research topics in quantum computers, this paper introduces the Quantum Approximate Optimization Algorithm (QAOA) which guarantees relatively considerable performances in many combinatorial optimization problems. For the comprehensive understanding of QAOA, this paper also describes the approximate optimization, the Quantum Alternating Operator Ansatz, and applications. Besides the theories of QAOA and Quantum Alternating Operator Ansatz, this paper explains the applications of QAOA to major combinatorial optimization problems such as maximum cut (MaxCut) problem and the max-independent set (MIS) problem.

UR - https://www.scopus.com/pages/publications/85078312753

U2 - 10.1109/ICTC46691.2019.8939749

DO - 10.1109/ICTC46691.2019.8939749

M3 - Conference contribution

AN - SCOPUS:85078312753

T3 - ICTC 2019 - 10th International Conference on ICT Convergence: ICT Convergence Leading the Autonomous Future

SP - 138

EP - 142

BT - ICTC 2019 - 10th International Conference on ICT Convergence

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 16 October 2019 through 18 October 2019

ER -

A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this