一種因式分解的方法、裝置、設備和存儲介質

基本信息

申請?zhí)?/td> CN202011644211.0 申請日 -
公開（公告）號 CN114691084A 公開（公告）日 2022-07-01
申請公布號 CN114691084A 申請公布日 2022-07-01
分類號 G06F7/523（2006.01）I;G06F17/11（2006.01）I;G06F17/16（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 李明;孟瑤;郝騰飛;孟祥彥;李偉 申請（專利權）人 中國科學院半導體研究所
代理機構 中科專利商標代理有限責任公司 代理人 -
地址 100083北京市海淀區(qū)清華東路甲35號
法律狀態(tài) -

摘要

摘要 本公開提供了一種因式分解的方法，該方法包括：獲取待進行因式分解的整數(shù)，將待進行因式分解的整數(shù)用兩個相乘的二進制形式的未知數(shù)表示，利用待進行因式分解的整數(shù)和兩個二進制形式的未知數(shù)構造目標函數(shù)，將該目標函數(shù)構造成多元二次方程，將該多元二次方程轉換成伊辛模型的矩陣H和向量h，根據(jù)該矩陣H和該向量h利用光子相干伊辛機獲得該待進行因式分解的整數(shù)的因式分解結果。本公開提供的使用光子相干伊辛機解決因式分解問題的方法具有大規(guī)模、快速、準確率高的特點。