Deciphering a Million-Plus RSA Integer with Ultralow Local Field Coefficient h and Coupling Coefficient J of the Ising Model by D-Wave 2000Q
作者机构：Joint International Research Laboratory of Specialty Fiber Optics and Advanced CommunicationShanghai UniversityShanghai 200444China
出 版 物：《Tsinghua Science and Technology》 (清华大学学报（自然科学版（英文版）)
年 卷 期：2024年第29卷第3期
页 面：874-882页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 070201[理学-理论物理] 081201[工学-计算机系统结构] 0701[理学-数学] 0702[理学-物理学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：supported by the Special Zone Project of National Defense Innovation
主 题：quantum annealing RSA D-Wave 2000Q post-quantum cryptography
摘 要：This work is the first to determine that a real quantum computer(including generalized and specialized)can decipher million-scale RSA relying solely on quantum algorithms,showing the real attack potential of D-Wave *** influence of different column widths on RSA factorization results is studied on the basis of a multiplication table,and the optimal column method is determined by traversal *** traversal experiment of integer factorization within 10000 shows that the local field and coupling coefficients are 75%–93%lower than the research of Shanghai University in 2020 and more than 85%lower than that of Purdue University in *** low Ising model parameters are crucial to reducing the hardware requirements,prompting factoring 1245407 on the D-Wave 2000Q real machine.D-Wave advantage already has more than 5000 qubits and will be expanded to 7000 qubits during 2023–2024,with remarkable improvements in decoherence and *** machine is expected to promote the solution of large-scale combinatorial optimization *** of the contributions of this paper is the discussion of the long-term impact of D-Wave on the development of post-quantum cryptography standards.
维普期刊数据库