[发明专利]基于Grover量子计算搜索算法的整数分解优化仿真方法及系统有效
| 申请号： | 202011033310.5 | 申请日： | 2020-09-27 |
| 公开（公告）号： | CN112182494B | 公开（公告）日： | 2023-04-28 |
| 发明（设计）人： | 刘晓楠;宋慧超;王洪;尹美娟;穆清;王立新;荆丽娜;王美玲;江舵;安家乐;何明;高捷;童磊 | 申请（专利权）人： | 中国人民解放军战略支援部队信息工程大学 |
| 主分类号： | G06F17/15 | 分类号： | G06F17/15;G06F17/12;B82Y10/00;G06N10/60 |
| 代理公司： | 郑州大通专利商标代理有限公司 41111 | 代理人： | 周艳巧 |
| 地址： | 450000 河*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于量子计算技术领域，特别涉及一种基于Grover量子计算搜索算法的整数分解优化仿真方法及系统，包含：对量子比特线路进行仿真，将输入基态通过哈达玛变换至叠加态；将整数分解问题转化为优化问题，将需分解整数及其素因子用二进制表示，并构建二进制乘法表；依据二进制乘法表获取二进制相乘方程组，并通过引入约束条件对方程组进行简化；设置迭代条件，将简化后的方程转化为布尔逻辑关系，构造量子黑盒；利用幺正矩阵将目标状态振幅相对于平均振幅做反转，增加搜索到目标项的概率；通过重复迭代来改变搜索到目标项的概率，直至搜索到目标项的概率达到最优。本发明能够达到较好的计算效果，加速效果在大型搜索问题中尤为明显，具有较好的应用价值。 | ||
| 搜索关键词： | 基于 grover 量子 计算 搜索 算法 整数 分解 优化 仿真 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军战略支援部队信息工程大学，未经中国人民解放军战略支援部队信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011033310.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种防止污水甩出的省力拖把清洁桶
- 下一篇：一种具有防脱落功能的衣物叠放抽屉
