Improving adiabatic quantum factorization via chopped random-basis optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909619617529856 |
|---|---|
| author | Yang, Tianlai Xiong, Mo Xue, Ming Li, Xinwei Li, Jinbin |
| author_facet | Yang, Tianlai Xiong, Mo Xue, Ming Li, Xinwei Li, Jinbin |
| contents | Integer factorization remains a significant challenge for classical computers and is fundamental to the security of RSA encryption. Adiabatic quantum algorithms present a promising solution, yet their practical implementation is limited by the short coherence times of current NISQ devices and quantum simulators. In this work, we apply the chopped random-basis (CRAB) optimization technique to enhance adiabatic quantum factorization algorithms. We demonstrate the effectiveness of CRAB by applying it to factor the integers ranging from 21 to 2479, achieving significantly improved fidelity of the target state when the evolution time exceeds the quantum speed limit. Notably, this performance improvement shows resilience in the presence of dephasing noise, highlighting CRAB's practical utility in noisy quantum systems. Our findings suggest that CRAB optimization can serve as a powerful tool for advancing adiabatic quantum algorithms, with broader implications for quantum information processing tasks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_16163 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Improving adiabatic quantum factorization via chopped random-basis optimization Yang, Tianlai Xiong, Mo Xue, Ming Li, Xinwei Li, Jinbin Quantum Physics Integer factorization remains a significant challenge for classical computers and is fundamental to the security of RSA encryption. Adiabatic quantum algorithms present a promising solution, yet their practical implementation is limited by the short coherence times of current NISQ devices and quantum simulators. In this work, we apply the chopped random-basis (CRAB) optimization technique to enhance adiabatic quantum factorization algorithms. We demonstrate the effectiveness of CRAB by applying it to factor the integers ranging from 21 to 2479, achieving significantly improved fidelity of the target state when the evolution time exceeds the quantum speed limit. Notably, this performance improvement shows resilience in the presence of dephasing noise, highlighting CRAB's practical utility in noisy quantum systems. Our findings suggest that CRAB optimization can serve as a powerful tool for advancing adiabatic quantum algorithms, with broader implications for quantum information processing tasks. |
| title | Improving adiabatic quantum factorization via chopped random-basis optimization |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2505.16163 |