聖塔非研究所

網路上量子行走的聚類誘導定位

2025-09-19 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 網路上的量子行走是量子資訊理論中的一個範例模型。量子行走演算法已被開發用於各種應用,包括空間搜尋問題、元素獨特性問題和節點中心性分析。與經典對應物不同,量子行走的演化是單一的,因此它們不會收斂到平穩分佈。然而,對於許多應用來說,了解量子行走的長期行為以及網路結構對其演化的影響非常重要。在本文中,我們研究網路上連續時間量子行走的定位。我們推導了長期逆參與比的解析表達式,該表…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2025-09-19

摘要

網路上的量子行走是量子資訊理論中的一個範例模型。量子行走演算法已被開發用於各種應用,包括空間搜尋問題、元素獨特性問題和節點中心性分析。與經典對應物不同,量子行走的演化是單一的,因此它們不會收斂到平穩分佈。然而,對於許多應用來說,了解量子行走的長期行為以及網路結構對其演化的影響非常重要。在本文中,我們研究網路上連續時間量子行走的定位。我們推導了長期逆參與比的解析表達式,該表達式取決於量子行走哈密頓量的特徵向量的組合。然後,我們示範如何在透過遞歸附加三角形建構的高度集群網路中出現本地化。基於這個例子的見解,我們隨後表明,本地化也發生在 Kleinberg 可導航小世界網路和 Holme-Kim 冪律集群網路中。我們的結果表明,局部聚類是網絡的關鍵結構特徵,可以引起量子行走的局部化。

※ 此為已發表論文,全文需透過期刊付費取得