Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.03503 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917834234265600 |
|---|---|
| author | Vizzuso, Mara Passarelli, Gianluca Cantele, Giovanni Lucignano, Procolo |
| author_facet | Vizzuso, Mara Passarelli, Gianluca Cantele, Giovanni Lucignano, Procolo |
| contents | Recently, digitized-counterdiabatic (CD) corrections to the quantum approximate optimization algorithm (QAOA) have been proposed, yielding faster convergence within the desired accuracy than standard QAOA. In this manuscript, we apply this approach to a fully-connected spin model with random couplings. We show that the performances of the algorithm are related to the spectral properties of the instances analyzed. In particular, the larger the gap between the ground state and the first excited states, the better the convergence to the exact solution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_03503 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The role of gaps in digitized counterdiabatic QAOA for fully-connected spin models Vizzuso, Mara Passarelli, Gianluca Cantele, Giovanni Lucignano, Procolo Quantum Physics Recently, digitized-counterdiabatic (CD) corrections to the quantum approximate optimization algorithm (QAOA) have been proposed, yielding faster convergence within the desired accuracy than standard QAOA. In this manuscript, we apply this approach to a fully-connected spin model with random couplings. We show that the performances of the algorithm are related to the spectral properties of the instances analyzed. In particular, the larger the gap between the ground state and the first excited states, the better the convergence to the exact solution. |
| title | The role of gaps in digitized counterdiabatic QAOA for fully-connected spin models |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2409.03503 |