English

Digitized-counterdiabatic quantum factorization

Quantum Physics 2023-01-27 v1 Mesoscale and Nanoscale Physics

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.

Cite

@article{arxiv.2301.11005,
  title  = {Digitized-counterdiabatic quantum factorization},
  author = {Narendra N. Hegade and Enrique Solano},
  journal= {arXiv preprint arXiv:2301.11005},
  year   = {2023}
}