論文の概要: Discrete-time quantum walk on complex networks for community detection
- arxiv url: http://arxiv.org/abs/2005.13104v1
- Date: Wed, 27 May 2020 00:43:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 05:21:34.664581
- Title: Discrete-time quantum walk on complex networks for community detection
- Title(参考訳): コミュニティ検出のための複素ネットワーク上の離散時間量子ウォーク
- Authors: Kanae Mukai and Naomichi Hatano
- Abstract要約: フーリエコインを用いた量子ウォークは、初期ノードが属するコミュニティに局在していることを示す。
同じネットワーク上の古典的ランダムウォークの確率は、一般に緩和時間で一様分布に収束する。
本手法を,ザカリーの空手クラブとアメリカ空港ネットワークの2つの実世界ネットワークに適用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We define the discrete-time quantum walk on complex networks and utilize it
for community detection. We numerically show that the quantum walk with the
Fourier coin is localized in a community to which the initial node belongs.
Meanwhile, the quantum walk with the Grover coin tends to be localized around
the initial node, not over a community. The probability of the classical random
walk on the same network converges to the uniform distribution with a
relaxation time generally a priori. We thus claim that the time average of the
probability of the Fourier-coin quantum walk on complex networks reveals the
community structure more explicitly than that of the Grover-coin quantum walk
and a snapshot of the classical random walk. We first demonstrate our method of
community detection for a prototypical three-community network, producing the
correct grouping. We then apply our method to two real-world networks, namely
Zachary's karate club and the US Airport network. We successfully reveals the
community structure, the two communities of the instructor and the
administrator in the former and major airline companies in the latter.
- Abstract(参考訳): 複雑なネットワーク上での離散時間量子ウォークを定義し,コミュニティ検出に利用する。
フーリエコインを用いた量子ウォークが初期ノードが属するコミュニティに局所化されていることを数値的に示す。
一方、グローバーのコインによる量子ウォークは、コミュニティ上ではなく、初期ノードの周りに局在する傾向がある。
同じネットワーク上の古典的なランダムウォークの確率は、一般に緩和時間を伴う一様分布に収束する。
したがって、複素ネットワーク上のフーリエコイン量子ウォークの確率の時間平均は、グローバーコイン量子ウォークと古典的なランダムウォークのスナップショットよりも明確にコミュニティ構造を明らかにしていると主張する。
本研究は,まず,先駆的な3コミュニティネットワークにおけるコミュニティ検出手法を実証し,適切なグループ化を実現する。
次に,Zachary's Kara ClubとUS Airport Networkの2つの実世界のネットワークに適用する。
我々は,前及び主要航空会社のコミュニティ構造,インストラクターと管理者の2つのコミュニティを明らかにすることに成功している。
関連論文リスト
- Composable end-to-end security of Gaussian quantum networks with
untrusted relays [0.0]
理論的には、一般に信頼できないノードを持つ任意の量子ネットワーク(量子ネットワーク)の構成可能なセキュリティに取り組む。
量子増幅器アシストチェーンのキーレートは、実用的なブロックサイズで、理想的には基本的なリピータレス限界を破ることができる。
論文 参考訳(メタデータ) (2022-03-22T18:05:07Z) - Analysis of Multipartite Entanglement Distribution using a Central
Quantum-Network Node [0.0]
本研究では,中心ノードを用いて,量子ネットワーク上でのマルチパーティの絡み合った状態の分散性能について検討する。
具体的には、まず中央ノードで局所的に多部交絡状態が作成され、その後量子テレポーテーションによりネットワークの終端ノードに送信されるシナリオを考察する。
論文 参考訳(メタデータ) (2022-03-10T18:14:40Z) - Full network nonlocality [68.8204255655161]
ネットワーク内のすべてのリンクが非ローカルリソースを分散するために必要となる相関関係を記述した完全ネットワーク非ローカル性の概念を導入する。
最もよく知られているネットワークベル試験では,ネットワークの非局所性は見られていない。
より一般に、ネットワーク内の局所的および理論に依存しない相関を解析するための確立された手法は、完全なネットワーク非局所性のための十分な条件を導出するために組み合わせることができると指摘する。
論文 参考訳(メタデータ) (2021-05-19T18:00:02Z) - Classical-quantum network coding: a story about tensor [0.0]
量子ネットワーク上で純粋状態の分布を量子演算を用いて行う条件について検討する。
両タイプの分散プロトコルを包含する形式主義を開発する。
論文 参考訳(メタデータ) (2021-04-10T12:05:38Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z) - Random Walks: A Review of Algorithms and Applications [37.226218097358284]
コンピュータ科学において、古典的なランダムウォークと量子ウォークはノード間の近接を計算し、ネットワーク内のトポロジーを抽出するために用いられる。
様々なランダムウォーク関連モデルは、リンク予測、レコメンデーション、コンピュータビジョン、半教師付き学習、ネットワーク埋め込みといった下流タスクに非常に重要である。
論文 参考訳(メタデータ) (2020-08-09T03:41:56Z) - Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。
誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。
その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文 参考訳(メタデータ) (2020-05-23T00:42:52Z) - Detecting Communities in Heterogeneous Multi-Relational Networks:A
Message Passing based Approach [89.19237792558687]
コミュニティは、ソーシャルネットワーク、生物学的ネットワーク、コンピュータおよび情報ネットワークを含むネットワークの共通の特徴である。
我々は,全同種ネットワークのコミュニティを同時に検出する効率的なメッセージパッシングに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-06T17:36:24Z) - Genuine Network Multipartite Entanglement [62.997667081978825]
両部エンタングルメントを分散できるソースは、それ自体、$k$の本当の$k$-partiteエンタングルドステートを、任意の$k$に対して生成できる、と我々は主張する。
我々は、真のネットワーク絡みの解析的および数値的な証人を提供し、過去の多くの量子実験を、この機能の実証として再解釈する。
論文 参考訳(メタデータ) (2020-02-07T13:26:00Z) - How fast do quantum walks mix? [0.34410212782758054]
我々は、各エッジが独立に$p$の確率で存在する「エルド」オス・レーニランダムネットワークの量子混合時間を求める。
この結果から、ランダムハミルトニアンによって定義された孤立量子系の平衡時間に関する新たな知見が得られるかもしれない。
論文 参考訳(メタデータ) (2020-01-14T10:45:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。