量子行走在复杂网络中的应用

目录前言第1章 量子计算和量子行走 11.1 量子计算基本概念 21.1.1 狄拉克符号和量子比特 21.1.2 常见的运算和算符 41.1.3 量子线路基本概念 71.1.4 量子力学的基本假设 91.2 量子算法简介 111.2.1 Grover搜索算法 121.2.2 量子行走 151.2.3 HHL量子算法 171.2.4 量子算法同非量子算法间的联系 191.3 低维量子行走应用简介 211.3.1 低维量子行走在信息安全中的应用 221.3.2 低维量子行走在空间搜索中的应用 231.4 全书组织结构 25第2章 量子行走理论基础 272.1 规则图上的量子行走 282.1.1 低维离散时间量子行走 282.1.2 一维连续时间量子行走 372.1.3 规则图上量子行走的变体研究 392.2 复杂网络上的量子行走 422.2.1 复杂网络的研究意义 422.2.2 复杂网络上量子行走综述 442.2.3 复杂网络上量子行走算法的设计 472.3 本书量子行走算法的一般框架 512.4 本章小结 53第3章 量子行走在网络节点挖掘中的应用 543.1 复杂网络节点挖掘定义及评价指标 543.2 离散时间量子行走在节点挖掘中的应用 563.2.1 量子谷歌网页排序算法 563.2.2 含参的硬币量子行走算法 583.2.3 三度衰减Grover行走算法 613.3 连续时间量子行走在节点挖掘中的应用 683.3.1 开放量子系统的谷歌网页排序算法 683.3.2 量子詹森-香农散度算法 703.3.3 基于量子行走的信息传播模型 743.4 本章小结与扩展 81第4章 量子行走在网络链路挖掘中的应用 834.1 复杂网络链路挖掘的定义及评价方法 834.2 量子行走在关键链路识别中的应用 874.2.1 静态复杂网络上的Hadamard行走算法 874.2.2 Hadamard行走算法的关键链路挖掘实验 904.2.3 Hadamard行走在动态无人机网络中的应用 934.3 量子行走在链路预测中的应用 984.3.1 量子链路预测算法 984.3.2 简化量子行走算法 1014.4 本章小结与讨论 108第5章 量子行走在网络社团发现中的应用 1105.1 复杂网络社团发现问题描述及评价指标 1105.2 离散时间量子行走在社团发现中的应用 1125.2.1 两阶段量子行走算法 1125.2.2 Fourier量子行走算法 1155.2.3 社团发现实验及分析 1175.3 连续时间量子行走在社团发现中的应用 1215.4 本章小结与讨论 125第6章 量子行走在网络表示学习中的应用 1286.1 网络表示学习及其分类任务 1286.2 量子行走在节点嵌入中的研究及应用 1326.2.1 基于量子行走的节点相似性估计算法 1326.2.2 基于量子行走的角色嵌入算法 1366.3 基于量子行走的图神经网络及图核 1396.3.1 依赖特征硬币的量子行走神经网络 1396.3.2 基于快速量子行走的R 卷积核 1426.4 本章小结与讨论 146结束语 148参考文献 151附录 165