买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中国人民解放军网络空间部队信息工程大学申请的专利基于Grover算法的图着色模拟方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115526961B 。

龙图腾网通过国家知识产权局官网在2025-03-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211168514.9，技术领域涉及：G06T11/40；该发明授权基于Grover算法的图着色模拟方法及系统是由刘正煜;刘晓楠;邢赢予;荆丽娜;杜帅岐;廉德萌设计研发完成，并于2022-09-24向国家知识产权局提交的专利申请。

本基于Grover算法的图着色模拟方法及系统在说明书摘要公布了：本发明属于大图数据处理技术领域，特别涉及一种基于Grover算法的图着色模拟方法及系统，用于图着色问题求解，首先，将图着色问题转换为无向图节点间的着色问题；接着，利用布尔关系式将无向图节点间的着色问题转化为布尔可满足问题，其中，在布尔关系式中利用节点作为布尔变量，将布尔变量的赋值组合作为布尔可满足问题的求解过程；然后，针对布尔可满足问题的求解，利用Grover算法对求解过程进行划分，通过初始化中的叠加态构建、G迭代中的Oracle和平均反演算子，及对输入量子比特的测量，来获取使布尔表达式结果为真时的布尔变量赋值组合。本发明将Grover算法应用到实际的图着色问题中，将图着色问题转换为布尔可满足性问题，可实现4‑着色问题的求解，量子线路简洁，准确率高，便于实现。

本发明授权基于Grover算法的图着色模拟方法及系统在权利要求书中公布了：1.一种基于Grover算法的图着色模拟方法，用于图着色问题求解，其特征在于，包含如下内容：将图着色问题转换为无向图节点间的着色问题，其中，在无向图中，图着色的板块作为无向图节点，相邻板块之间的连接关系作为无向图中的边；利用布尔关系式将无向图节点间的着色问题转化为布尔可满足问题，其中，在布尔关系式中利用节点作为布尔变量，将布尔变量的赋值组合作为布尔可满足问题的求解过程；针对布尔可满足问题的求解，利用Grover算法对求解过程进行划分，通过初始化中的叠加态构建、G迭代中的Oracle和平均反演算子，及对输入量子比特的测量，来获取使布尔表达式结果为真时的布尔变量赋值组合，其中，叠加态构建中，首先初始化量子线路，然后，对输入寄存器中的量子比特进行Hadamard门操作，并构建所有输入组合的等额叠加态；G迭代中的Oracle，构造使目标项相位反转的映射，利用与、或及非三种量子门对输入量子比特进行等价布尔操作，使输入量子比特产生量子纠缠、符合搜索要求的赋值组合纠缠变相；G迭代中的平均反演算子，利用Hadamard门和X门对所有输入量子比特进行逻辑运算，使所有输入量子比特共同作用到输出量子比特，将目标项状态振幅相对于平均振幅进行翻转。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军网络空间部队信息工程大学，其通讯地址为：450000 河南省郑州市高新区科学大道62号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。