Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin Models
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_ | 1866915253550317568 |
|---|---|
| author | Guan, Huijie Zhou, Fei Albarrán-Arriagada, Francisco Chen, Xi Solano, Enrique Hegade, Narendra N. Huang, He-Liang |
| author_facet | Guan, Huijie Zhou, Fei Albarrán-Arriagada, Francisco Chen, Xi Solano, Enrique Hegade, Narendra N. Huang, He-Liang |
| contents | Quantum computing holds the potential for quantum advantage in optimization problems, which requires advances in quantum algorithms and hardware specifications. Adiabatic quantum optimization is conceptually a valid solution that suffers from limited hardware coherence times. In this sense, counterdiabatic quantum protocols provide a shortcut to this process, steering the system along its ground state with fast-changing Hamiltonian. In this work, we take full advantage of a digitized-counterdiabatic quantum optimization (DCQO) algorithm to find an optimal solution of the $p$-spin model up to 4-local interactions. We choose a suitable scheduling function and initial Hamiltonian such that a single-layer quantum circuit suffices to produce a good ground-state overlap. By further optimizing parameters using variational methods, we solve with unit accuracy 2-spin, 3-spin, and 4-spin problems for $100\%$, $93\%$, and $83\%$ of instances, respectively. As a particular case of the latter, we also solve factorization problems involving 5, 9, and 12 qubits. Due to the low computational overhead, our compact approach may become a valuable tool towards quantum advantage in the NISQ era. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_06682 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin Models Guan, Huijie Zhou, Fei Albarrán-Arriagada, Francisco Chen, Xi Solano, Enrique Hegade, Narendra N. Huang, He-Liang Quantum Physics Mesoscale and Nanoscale Physics Quantum computing holds the potential for quantum advantage in optimization problems, which requires advances in quantum algorithms and hardware specifications. Adiabatic quantum optimization is conceptually a valid solution that suffers from limited hardware coherence times. In this sense, counterdiabatic quantum protocols provide a shortcut to this process, steering the system along its ground state with fast-changing Hamiltonian. In this work, we take full advantage of a digitized-counterdiabatic quantum optimization (DCQO) algorithm to find an optimal solution of the $p$-spin model up to 4-local interactions. We choose a suitable scheduling function and initial Hamiltonian such that a single-layer quantum circuit suffices to produce a good ground-state overlap. By further optimizing parameters using variational methods, we solve with unit accuracy 2-spin, 3-spin, and 4-spin problems for $100\%$, $93\%$, and $83\%$ of instances, respectively. As a particular case of the latter, we also solve factorization problems involving 5, 9, and 12 qubits. Due to the low computational overhead, our compact approach may become a valuable tool towards quantum advantage in the NISQ era. |
| title | Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin Models |
| topic | Quantum Physics Mesoscale and Nanoscale Physics |
| url | https://arxiv.org/abs/2311.06682 |