Quantum Factorization of 143 on a Dipolar-Coupling NMR system
Nanyang Xu, Jing Zhu, Dawei Lu, Xianyi Zhou, Xinhua Peng, and, Jiangfeng Du
TL;DR
This paper demonstrates the experimental factorization of the number 143 using an improved adiabatic quantum algorithm implemented on a liquid crystal NMR system, highlighting the practical potential of adiabatic quantum computing.
Contribution
It presents an improved adiabatic quantum factoring algorithm and its experimental realization on a dipolar-coupling NMR system, factoring the largest number to date in quantum computation.
Findings
Successfully factored 143 using NMR quantum processor
Demonstrated the practical viability of adiabatic quantum algorithms
Achieved the largest number factored in quantum computing experiments
Abstract
Quantum algorithms could be much faster than classical ones in solving the factoring problem. Adiabatic quantum computation for this is an alternative approach other than Shor's algorithm. Here we report an improved adiabatic factoring algorithm and its experimental realization to factor the number 143 on a liquid crystal NMR quantum processor with dipole-dipole couplings. We believe this to be the largest number factored in quantum-computation realizations, which shows the practical importance of adiabatic quantum algorithms.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.