A Review on Quantum Approximate Optimization Algorithm and its Variants
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917615594635264 |
|---|---|
| author | Blekos, Kostas Brand, Dean Ceschini, Andrea Chou, Chiao-Hui Li, Rui-Hao Pandya, Komal Summer, Alessandro |
| author_facet | Blekos, Kostas Brand, Dean Ceschini, Andrea Chou, Chiao-Hui Li, Rui-Hao Pandya, Komal Summer, Alessandro |
| contents | 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. Keywords: Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Algorithms (VQAs), Quantum Optimization, Combinatorial Optimization Problems, NISQ Algorithms |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_09198 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Review on Quantum Approximate Optimization Algorithm and its Variants Blekos, Kostas Brand, Dean Ceschini, Andrea Chou, Chiao-Hui Li, Rui-Hao Pandya, Komal Summer, Alessandro Quantum Physics 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. Keywords: Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Algorithms (VQAs), Quantum Optimization, Combinatorial Optimization Problems, NISQ Algorithms |
| title | A Review on Quantum Approximate Optimization Algorithm and its Variants |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2306.09198 |