一种因式分解的方法、装置、设备和存储介质
基本信息
| 申请号 | 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 | 分类 | 计算；推算；计数; |
| 发明人 | 李明;孟瑶;郝腾飞;孟祥彦;李伟 | 申请（专利权）人 | 中国科学院半导体研究所 |
| 代理机构 | 中科专利商标代理有限责任公司 | 代理人 | - |
| 地址 | 100083北京市海淀区清华东路甲35号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本公开提供了一种因式分解的方法，该方法包括：获取待进行因式分解的整数，将待进行因式分解的整数用两个相乘的二进制形式的未知数表示，利用待进行因式分解的整数和两个二进制形式的未知数构造目标函数，将该目标函数构造成多元二次方程，将该多元二次方程转换成伊辛模型的矩阵H和向量h，根据该矩阵H和该向量h利用光子相干伊辛机获得该待进行因式分解的整数的因式分解结果。本公开提供的使用光子相干伊辛机解决因式分解问题的方法具有大规模、快速、准确率高的特点。 |
