論文の概要: Clustering-induced localization of quantum walks on networks
- arxiv url: http://arxiv.org/abs/2412.04325v1
- Date: Thu, 05 Dec 2024 16:40:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-06 14:39:32.909026
- Title: Clustering-induced localization of quantum walks on networks
- Title(参考訳): クラスタリングによるネットワーク上の量子ウォークの局在化
- Authors: Lucas Böttcher, Mason A. Porter,
- Abstract要約: 量子ウォークは量子情報理論におけるパラダイムモデルである。
トライアングルをアタッチすることで、高度にクラスタ化されたネットワークでローカライゼーションがどのように現れるかを示す。
次に、Kleinbergの小規模ネットワークやHolme-Kimのパワーロークラスタネットワークにもローカライゼーションが存在することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Quantum walks on networks are a paradigmatic model in quantum information theory. Quantum-walk algorithms have been developed for various applications, including spatial-search problems, element-distinctness problems, and node centrality analysis. Unlike their classical counterparts, the evolution of quantum walks is unitary, so they do not converge to a stationary distribution. However, it is important for many applications to understand the long-time behavior of quantum walks and the impact of network structure on their evolution. In the present paper, we study the localization of quantum walks on networks. We demonstrate how localization emerges in highly clustered networks that we construct by recursively attaching triangles, and we derive an analytical expression for the long-time inverse participation ratio that depends on products of eigenvectors of the quantum-walk Hamiltonian. Building on the insights from this example, we then show that localization also occurs in Kleinberg navigable small-world networks and Holme--Kim power-law cluster networks. Our results illustrate that local clustering, which is a key structural feature of networks, can induce localization of quantum walks.
- Abstract(参考訳): 量子ウォークは量子情報理論におけるパラダイムモデルである。
量子ウォークアルゴリズムは、空間探索問題、要素識別問題、ノード中心性解析など、様々な用途で開発された。
古典的なものと違い、量子ウォークの進化はユニタリであり、定常分布に収束しない。
しかし、多くのアプリケーションにおいて、量子ウォークの長時間の挙動とネットワーク構造が進化に与える影響を理解することが重要である。
本稿では,ネットワーク上の量子ウォークの局所化について検討する。
我々は、三角形を再帰的にアタッチすることで構築する高度にクラスタ化されたネットワークにおいて、ローカライゼーションがどのように現れるかを実証し、量子ウォーク・ハミルトンの固有ベクトルの積に依存する長期逆参加比の分析式を導出する。
この例から得られた知見に基づいて、Kleinbergのナビゲート可能な小世界ネットワークやHolme-Kimパワーロークラスタネットワークにも、ローカライゼーションが生じることを示す。
この結果から,ネットワークの重要な構造的特徴である局所クラスタリングは,量子ウォークの局所化を誘導できることが示された。
関連論文リスト
- Discrete-time Quantum Walk on Multilayer Networks [0.0]
有限個のノードを持つ無向グラフ上で量子ウォーカの波動関数の係数の繰り返し式を導出する。
多層ネットワーク上での量子ウォーカの時間進化を記述するシミュレーションモデルを開発した。
我々は、量子輸送におけるデコヒーレンスの影響を分析し、環境相互作用が多層ネットワーク構造における量子ウォーカーの挙動に与える影響について光を遮蔽する。
論文 参考訳(メタデータ) (2023-10-04T10:55:16Z) - Entanglement-Assisted Quantum Networks: Mechanics, Enabling
Technologies, Challenges, and Research Directions [66.27337498864556]
本稿では,量子ネットワークの絡み合いに関する包括的調査を行う。
ネットワーク構造、作業原則、開発段階の詳細な概要を提供する。
また、アーキテクチャ設計、絡み合いに基づくネットワーク問題、標準化など、オープンな研究の方向性を強調している。
論文 参考訳(メタデータ) (2023-07-24T02:48:22Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。
鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。
我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
論文 参考訳(メタデータ) (2022-12-22T16:06:24Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳(メタデータ) (2022-11-09T21:43:16Z) - Characterizing arbitrary quantum networks in the noisy
intermediate-scale quantum era [0.0]
NISQ時代の任意の量子ネットワークに取り組むための体系的なアプローチを提供する。
我々の手法の1つの応用は、量子ネットワークにおける重要な要素の進展を目撃することである。
論文 参考訳(メタデータ) (2022-10-25T03:36:02Z) - Strong entanglement distribution of quantum networks [3.6720510088596297]
大規模量子ネットワークは、単一の絡み合ったシステムの伝送とストレージの現実的な制約を克服するために使われてきた。
一般化されたEPR状態とGHZ状態からなる接続ネットワークは、二部交絡測定の観点で、強いCKWモノガミー不等式を満たすことを示す。
我々は、局所的なユニタリ演算の下でのネットワーク構成を区別することで、絡み合った量子ネットワークを分類する。
論文 参考訳(メタデータ) (2021-09-27T08:45:18Z) - Symmetries in quantum networks lead to no-go theorems for entanglement
distribution and to verification techniques [0.0]
量子ネットワークにおける相関解析のための多目的ツールとして,対称性が有効であることを示す。
任意のトポロジを持つ大規模ネットワーク構造における相関を特徴付けるための解析的アプローチを提案する。
本手法は,ネットワーク内の特定のリンクの機能に対する認証手法の設計に利用できる。
論文 参考訳(メタデータ) (2021-08-05T16:52:37Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳(メタデータ) (2021-03-08T17:24:29Z) - Quantum Network Discrimination [1.9036571490366496]
量子ネットワークの識別とその基本的限界について検討する。
最も単純な量子ネットワークキャプチャーは、問題の構造が量子超チャネルによって与えられる。
我々は、達成可能性、対称ネットワーク、任意の量子ネットワークに対する強い指数、そして最後に量子照明問題のアクティブバージョンへの応用について論じる。
論文 参考訳(メタデータ) (2021-03-03T13:54:24Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z) - Entanglement Classification via Neural Network Quantum States [58.720142291102135]
本稿では、学習ツールと量子絡み合いの理論を組み合わせて、純状態における多部量子ビット系の絡み合い分類を行う。
我々は、ニューラルネットワーク量子状態(NNS)として知られる制限されたボルツマンマシン(RBM)アーキテクチャにおいて、人工ニューラルネットワークを用いた量子システムのパラメータ化を用いる。
論文 参考訳(メタデータ) (2019-12-31T07:40:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。