.png){kind=icon}
返回
Prime factorization algorithm based on parameter optimization of Ising model
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-020-62802-5.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper provides a new (second) way, which is completely different from Shor's algorithm, to show the optimistic potential of a D-Wave quantum computer for deciphering RSA and successfully factoring all integers within 10000. Our method significantly reduced the local field coefficient h and coupling term coefficient J by more than 33% and 26%, respectively, of those of Ising model, which can further improve the stability of qubit chains and improve the upper bound of integer factorization. In addition, our results obtained the best index (20-bit integer (1028171)) of quantum computing for deciphering RSA via the quantum computing software environment provided by D-Wave. Furthermore, Shor's algorithm requires approximately 40 qubits to factor the integer 1028171, which is far beyond the capacity of universal quantum computers. Thus, post quantum cryptography should further consider the potential of the D-Wave quantum computer for deciphering the RSA cryptosystem in future.
Keyword:
QUANTUM FACTORING ALGORITHM
EXPERIMENTAL REALIZATION
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
27.9W
被引数:
83.5W
机构
引用论文
Peripheral neuropathy during bortezomib treatment of multiple myeloma: a review of recent studies
PREAI
分享收藏分享收藏Gamification framework model, based on social engagement in e-learning 2.0电子学习2.0中基于社会参与的游戏化框架模型
PREAI
分享收藏Experimental realization of Shor's quantum factoring algorithm using qubit recycling.png)
NATURE PHOTONICS
NATURE PHOTONICSIF32.9
PREAI
分享收藏
查看更多内容