×

基于量子软件的量子绝热近似算法求解

消耗积分:0 | 格式:rar | 大小:2.18 MB | 2021-05-12

分享资料个

　　经典近似算法求解最大割问题时，时间复杂度与图的复杂度呈正相关。为提高求解效率，使用量子绝热近似算法求解无向图最大割问题哈密顿量的基态，其基态对应该问题的最优解。该算法的时间复杂度不依赖于图的顶点个数及边的条数，可以在有限步骤内计算得到最大割解。基于 Project量子软件进行编程模拟，建立由初始哈密顿量线性变化到最大割问题哈密顿量的演化路径，分析该路径下最大割问题哈密顿量期望值的变化，判断算法能否求出最优解。数值分析结果表明，量子绝热近似算法能够以较高准确率计算出最大割解，其求解3个顶点无向图和6个顶点无向稀疏图最大割问题的准确率为0.9999，求解6个顶点无向完全图最大割问题的准确率为0.9696。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !