面向图数据的量子行走模型及算法研究进展

作     者：梁文 张文波 LIANG Wen;ZHANG Wenbo

作者机构：沈阳理工大学信息科学与工程学院沈阳110159 

基　　金：辽宁省教育厅重点攻关项目(LJKZZ20220038) 沈阳理工大学高层次人才项目(1010147001256) 中国高校产学研创新基金(2021LDA06011) 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2024年第18卷第7期

页      码：1748-1761页

摘      要：作为量子计算的通用计算模型,量子行走广泛应用于安全通信、快速搜索、相似性计算以及图挖掘等领域。现阶段研究者对量子行走的设计思路、未来发展以及模型与算法间的相互关系关注甚少,忽略了量子行走的量子特性在图计算等应用中的理论优势。聚焦面向图数据的量子行走模型及算法,首先,分析量子行走的核心设计策略及其理论优势,归纳相关算法核心算符的构造形式与空间维度特征,厘清模型与算法间的逻辑联系;其次,依据离散时间和连续时间的分类,梳理不同图数据上量子行走模型的研究进展及设计难点,总结量子行走从规则图向不规则图上扩展的演化趋势;进一步,围绕图相似性计算、空间搜索以及图挖掘三项应用系统地介绍量子行走算法的研究进展,分析相关算法的技术特征、优势及不足;最后,从效率优化、精度提升、幺正约束以及图重构等角度,对面向图数据的量子行走模型与算法未来发展方向进行了展望。

主 题 词：量子计算 量子行走 图结构数据 离散时间 连续时间 图挖掘 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1673-9418.2311087

馆 藏 号：203128404...