量子行走在復雜網絡中的應用

目錄前言第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 量子算法同非量子算法間的聯(lián)系 191.3 低維量子行走應用簡介 211.3.1 低維量子行走在信息安全中的應用 221.3.2 低維量子行走在空間搜索中的應用 231.4 全書組織結構 25第2章 量子行走理論基礎 272.1 規(guī)則圖上的量子行走 282.1.1 低維離散時間量子行走 282.1.2 一維連續(xù)時間量子行走 372.1.3 規(guī)則圖上量子行走的變體研究 392.2 復雜網絡上的量子行走 422.2.1 復雜網絡的研究意義 422.2.2 復雜網絡上量子行走綜述 442.2.3 復雜網絡上量子行走算法的設計 472.3 本書量子行走算法的一般框架 512.4 本章小結 53第3章 量子行走在網絡節(jié)點挖掘中的應用 543.1 復雜網絡節(jié)點挖掘定義及評價指標 543.2 離散時間量子行走在節(jié)點挖掘中的應用 563.2.1 量子谷歌網頁排序算法 563.2.2 含參的硬幣量子行走算法 583.2.3 三度衰減Grover行走算法 613.3 連續(xù)時間量子行走在節(jié)點挖掘中的應用 683.3.1 開放量子系統(tǒng)的谷歌網頁排序算法 683.3.2 量子詹森-香農散度算法 703.3.3 基于量子行走的信息傳播模型 743.4 本章小結與擴展 81第4章 量子行走在網絡鏈路挖掘中的應用 834.1 復雜網絡鏈路挖掘的定義及評價方法 834.2 量子行走在關鍵鏈路識別中的應用 874.2.1 靜態(tài)復雜網絡上的Hadamard行走算法 874.2.2 Hadamard行走算法的關鍵鏈路挖掘實驗 904.2.3 Hadamard行走在動態(tài)無人機網絡中的應用 934.3 量子行走在鏈路預測中的應用 984.3.1 量子鏈路預測算法 984.3.2 簡化量子行走算法 1014.4 本章小結與討論 108第5章 量子行走在網絡社團發(fā)現(xiàn)中的應用 1105.1 復雜網絡社團發(fā)現(xiàn)問題描述及評價指標 1105.2 離散時間量子行走在社團發(fā)現(xiàn)中的應用 1125.2.1 兩階段量子行走算法 1125.2.2 Fourier量子行走算法 1155.2.3 社團發(fā)現(xiàn)實驗及分析 1175.3 連續(xù)時間量子行走在社團發(fā)現(xiàn)中的應用 1215.4 本章小結與討論 125第6章 量子行走在網絡表示學習中的應用 1286.1 網絡表示學習及其分類任務 1286.2 量子行走在節(jié)點嵌入中的研究及應用 1326.2.1 基于量子行走的節(jié)點相似性估計算法 1326.2.2 基于量子行走的角色嵌入算法 1366.3 基于量子行走的圖神經網絡及圖核 1396.3.1 依賴特征硬幣的量子行走神經網絡 1396.3.2 基于快速量子行走的R 卷積核 1426.4 本章小結與討論 146結束語 148參考文獻 151附錄 165