龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：安徽工业大学
摘要：本发明公开了一种基于QAOA框架的最大独立集问题的解决方法，属于量子计算技术领域。本发明在经典QAOA方法的基础上，通过Lovaszθ函数得到图最大独立集的上界，缩减QAOA的可行解演化空间，并在QAOA算符中添加惩罚项，使不满足约束条件的解在QAOA中的表现比满足约束条件的解差。利用QAOA算法框架，根据已得到的上界制备对应汉明权重的均匀叠加态并不断向下逼近，直到逐渐缩小的上界与此时用该上界作为均匀叠加态所得到期望值相等，就能得到最大独立集的顶点个数，测量终态最大概率对应的二进制向量，即可得到最大独立集。相比于已有的算法，在性能上得到了良好的提升。
主权项：1.一种基于QAOA框架的最大独立集问题的解决方法，其特征在于，包括以下步骤：S1：给定图G＝V,E，其中V是图的顶点集，E是边集，不同的图根据顶点数|V|构建，并且用N*N的邻接矩阵表示；S2：根据Lovaszθ函数，写出半正定规划形式，求解出其值并向上取整作为最大独立集顶点个数的上界a，即最大独立集顶点个数αG小于等于a，然后将a赋值给k，形成汉明权重为k的均匀叠加态|s；S3：定义混合哈密顿量与问题哈密顿量，同时在问题哈密顿量中添加惩罚项，保证在新均匀叠加态|s中，不满足约束条件的解，其值一定比满足约束条件的解差；S4：根据QAOA框架求解，计算新初始量子态|s所对应的解的期望值，若所求期望值小于汉明权值的值k，对新均匀叠加态|s的汉明权重k进行-1操作，直到所求期望值等于汉明权重的值k，此时汉明权重的值即为最大独立集的顶点个数αG，然后对终态进行测量，最大概率对应的二进制向量即为图的最大独立集。
全文数据：
权利要求：
百度查询： 安徽工业大学 一种基于QAOA框架的最大独立集问题的解决方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号