Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2307.14079 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929201693589504 |
|---|---|
| author | Vizzuso, Mara Passarelli, Gianluca Cantele, Giovanni Lucignano, Procolo |
| author_facet | Vizzuso, Mara Passarelli, Gianluca Cantele, Giovanni Lucignano, Procolo |
| contents | Recently, Digitized-Counterdiabatic (CD) Quantum Approximate Optimization Algorithm (QAOA) has been proposed to make QAOA converge to the solution of an optimization problem in fewer steps, inspired by Trotterized counterdiabatic driving in continuous-time quantum annealing. In this paper, we critically revisit this approach by focusing on the paradigmatic weighted and unweighted one-dimensional MaxCut problem. We study two variants of QAOA with first and second-order CD corrections. Our results show that, indeed, higher order CD corrections allow for a quicker convergence to the exact solution of the problem at hand by increasing the complexity of the variational cost function. Remarkably, however, the total number of free parameters needed to achieve this result is independent of the particular QAOA variant analyzed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_14079 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters Vizzuso, Mara Passarelli, Gianluca Cantele, Giovanni Lucignano, Procolo Quantum Physics Recently, Digitized-Counterdiabatic (CD) Quantum Approximate Optimization Algorithm (QAOA) has been proposed to make QAOA converge to the solution of an optimization problem in fewer steps, inspired by Trotterized counterdiabatic driving in continuous-time quantum annealing. In this paper, we critically revisit this approach by focusing on the paradigmatic weighted and unweighted one-dimensional MaxCut problem. We study two variants of QAOA with first and second-order CD corrections. Our results show that, indeed, higher order CD corrections allow for a quicker convergence to the exact solution of the problem at hand by increasing the complexity of the variational cost function. Remarkably, however, the total number of free parameters needed to achieve this result is independent of the particular QAOA variant analyzed. |
| title | Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2307.14079 |