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

龙图腾网获悉中国人民解放军国防科技大学申请的专利基于赝厄米连续时间量子行走的有向图中心度排序方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119721272B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411248280.8，技术领域涉及：G06N10/20；该发明授权基于赝厄米连续时间量子行走的有向图中心度排序方法是由徐平;余苗苗;王琨设计研发完成，并于2024-09-06向国家知识产权局提交的专利申请。

本基于赝厄米连续时间量子行走的有向图中心度排序方法在说明书摘要公布了：基于赝厄米连续时间量子行走的有向图中心度排序方法，包括1图赝厄米性检测步骤，判断原图是否满足赝厄米性质，若满足则继续执行方法，否则结束方法；2图结构扩展步骤，在G上新增一个出度为0、入度为N的节点i，构成扩展图3哈密顿量编码步骤，初始化量子系统并将系统哈密顿量设置为扩展图对应的哈密顿量4初态制备步骤，将量子系统状态初始化为|i量子态；初态制备步骤包括将量子系统状态初始化为|i量子态。5在中心度计算步骤，使用赝厄米连续时间量子行走来计算扩展图各节点的平均概率分布，并将除i节点外的所有节点概率值归一化，即得图G各节点的中心度排序。

本发明授权基于赝厄米连续时间量子行走的有向图中心度排序方法在权利要求书中公布了：1.基于赝厄米连续时间量子行走的有向图中心度排序方法，其特征是，包括图赝厄米性检测、图结构扩展、哈密顿量编码、初态制备、中心度计算五部；假设原图G为N节点图，1图赝厄米性检测步骤，判断原图是否满足赝厄米性质，若满足则继续执行方法，否则结束方法；明确有向图与哈密顿量的映射关系如下： 令G＝V，E为一个有向图，其中V是该图顶点的集合，E是该图有向边的集合；有向图G＝V，E的邻接矩阵A定义为： 有向图G＝V，E的对角矩阵D定义为： Djj＝degj，degj表示节点j的出度；定义H＝A+D为有向图G对应的哈密顿量，其中A和D分别为上面定义的有向图G的邻接矩阵和对角矩阵；有向图G的赝厄米性检测包含三个不同但等价的判断标准：①H相似于它的共轭转置，即存在一个厄米线性自同构算子Θ有②判断H有双正交基可对角化矩阵有双正交基且本征谱为实谱；③H可对角化且本征谱为实谱； 2图结构扩展步骤，在G上新增一个出度为0、入度为N的节点i，构成扩展图3哈密顿量编码步骤，初始化量子系统并将系统哈密顿量设置为扩展图对应的哈密顿量4初态制备步骤，将量子系统状态初始化为|i量子态；初态制备步骤包括将量子系统状态初始化为|i量子态；在基于路径编码的光学系统中将光子耦合到第i根波导即可完成量子态|i的制备过程； 5在中心度计算步骤，使用赝厄米连续时间量子行走来计算扩展图各节点的平均概率分布，并将除i节点外的所有节点概率值归一化，即得图G各节点的中心度排序；其中中心度计算步骤包括：使用赝厄米连续时间量子行走计算扩展图各节点的平均概率分布，并对除新增节点外的所有节点概率值进行归一化，以得原图各节点的中心度排序；在有向图中实现中心度排序的量子算法，其通过计算量子态的平均概率分布来获取节点的影响力指标。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。