[发明专利]基于变分量子线路确定PageRank的方法及装置有效
申请号: | 202210542423.0 | 申请日: | 2022-05-18 |
公开(公告)号: | CN114897173B | 公开(公告)日: | 2023-05-30 |
发明(设计)人: | 袁骁;黄一鸣 | 申请(专利权)人: | 北京大学 |
主分类号: | G06N10/60 | 分类号: | G06N10/60 |
代理公司: | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人: | 周良玉 |
地址: | 100091*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于变分量子线路确定PageRank的方法及装置。方法包括:根据预先获取的谷歌矩阵,构建量子系统绝热演化的哈密顿量,哈密顿量包括初始哈密顿量和目标哈密顿量;其中,谷歌矩阵用于表征网页间的链接关系,目标哈密顿量根据谷歌矩阵确定;构建变分量子线路,通过变分量子线路生成在绝热演化时间内量子系统对应的变分量子态;根据变分量子线路生成的,绝热演化完成后量子系统的终末量子态,确定PageRank向量。本发明提供的方法,通过变分量子算法来实现绝热演化过程,一方面克服了基于量子绝热演化算法需要时刻保证较大能量间隙的限制,另一方面继承了量子绝热演化算法带来的多项式级加速。 | ||
搜索关键词: | 基于 量子 线路 确定 pagerank 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210542423.0/,转载请声明来源钻瓜专利网。