[发明专利]一种基于FPGA的加速量子启发式求解方法及其装置有效
| 申请号： | 202310586541.6 | 申请日： | 2023-05-24 |
| 公开（公告）号： | CN116341286B | 公开（公告）日： | 2023-08-25 |
| 发明（设计）人： | 苗子博;刘梓璇;潘宇;崔巍 | 申请（专利权）人： | 哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院） |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;G06N10/60;G06F111/08;G06F119/12;G06F111/04;G06F119/08 |
| 代理公司： | 深圳市深联知识产权代理事务所(普通合伙) 44357 | 代理人： | 张琪 |
| 地址： | 518000 广东省深圳市南*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于FPGA的加速量子启发式求解方法及其装置，所述方法包括：对待解决的优化问题映射到二维伊辛模型；计算所述伊辛模型在原状态的哈密顿量；更新所述二维伊辛模型的自旋子到待确认状态，计算所述伊辛模型在待确认状态的哈密顿量；计算所述伊辛模型在待确认状态的哈密顿量与在原状态的哈密顿量的差值；判决是否把所述伊辛模型从原状态转换为新状态；重复退火步骤，直到所述二维伊辛模型达到预设的结束条件，此时所述二维伊辛模型的所有自旋子状态为优化问题的最优解。本发明将FPGA具备的并行性与量子启发式算法有机结合，实现对量子启发式算法的加速，得到组合优化问题加速求解器。 | ||
| 搜索关键词： | 一种 基于 fpga 加速 量子 启发式 求解 方法 及其 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院），未经哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310586541.6/，转载请声明来源钻瓜专利网。
