Digitized-counterdiabatic quantum factorization
Abstract
We factorize a 48-bit integer using 10 trapped-ion qubits on a Quantinuum's quantum computer. This result outperforms the recent achievement by B. Yan et al., arXiv:2212.12372 (2022), increasing the success probability by a factor of 6 with a non-hybrid digitized-counterdiabatic quantum factorization (DCQF) algorithm. We expect better results with hybrid DCQF methods on our path to factoring RSA-64, RSA-128, and RSA-2048 in this NISQ era, where the latter case may need digital-analog quantum computing (DAQC) encoding.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2023
- DOI:
- 10.48550/arXiv.2301.11005
- arXiv:
- arXiv:2301.11005
- Bibcode:
- 2023arXiv230111005H
- Keywords:
-
- Quantum Physics;
- Condensed Matter - Mesoscale and Nanoscale Physics