Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915336754823168 |
|---|---|
| author | Hatomura, Takuya |
| author_facet | Hatomura, Takuya |
| contents | We propose a quantum-inspired classical algorithm for combinatorial optimization problems, named the counterdiabaticity-assisted classical algorithm for optimization (CACAO). In this algorithm, a solution of a given combinatorial optimization problem is heuristically searched with classical spin dynamics based on quantum Lyapunov control of local counterdiabatic driving. We compare the performance of CACAO with that of quantum time-evolution algorithms, i.e., quantum annealing, the feedback-based algorithm for quantum optimization (known as FALQON), and the counterdiabatic feedback-based quantum algorithm (known as CD-FQA). We also study the performance of CACAO applied to large systems up to $10,000$ spins. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_09214 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving Hatomura, Takuya Quantum Physics Statistical Mechanics We propose a quantum-inspired classical algorithm for combinatorial optimization problems, named the counterdiabaticity-assisted classical algorithm for optimization (CACAO). In this algorithm, a solution of a given combinatorial optimization problem is heuristically searched with classical spin dynamics based on quantum Lyapunov control of local counterdiabatic driving. We compare the performance of CACAO with that of quantum time-evolution algorithms, i.e., quantum annealing, the feedback-based algorithm for quantum optimization (known as FALQON), and the counterdiabatic feedback-based quantum algorithm (known as CD-FQA). We also study the performance of CACAO applied to large systems up to $10,000$ spins. |
| title | Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving |
| topic | Quantum Physics Statistical Mechanics |
| url | https://arxiv.org/abs/2506.09214 |