論文の概要: Quantum Link Prediction in Complex Networks

• arxiv url: http://arxiv.org/abs/2112.04768v2
• Date: Fri, 25 Nov 2022 16:44:37 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-05 01:07:13.706157
• Title: Quantum Link Prediction in Complex Networks
• Title（参考訳）: 複雑ネットワークにおける量子リンク予測
• Authors: Jo\~ao P. Moutinho, Andr\'e Melo, Bruno Coutinho, Istv\'an A. Kov\'acs, Yasser Omar
• Abstract要約: 経路に基づくリンク予測手法は、ノード間の偶数と奇数の長さの経路の明示的なカウントを利用してスコア関数を定量化し、新しいリンクや観測されていないリンクを推測する。 経路ベースリンク予測のための量子アルゴリズムQLPを提案し、制御された連続時間量子ウォークを用いて偶数および奇数経路ベースの予測スコアを符号化する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction.
• Abstract（参考訳）: 物理的、生物学的、社会的、技術的ネットワークにおける新しいリンクを予測することは、科学的、社会的に大きな影響を与える。 経路に基づくリンク予測手法は、ノード間の偶数および奇数長経路の明示的なカウントを利用してスコア関数を定量化し、新しいリンクや観測されていないリンクを推測する。 本稿では,経路ベースリンク予測のための量子アルゴリズムであるqlpを提案し,連続時間量子ウォークを用いて偶数および奇数パスベースの予測スコアを符号化する。 いくつかの実ネットワーク上での古典的シミュレーションにより、量子ウォークスコアリング関数は他の経路に基づくリンク予測関数と同様に振る舞うことを確認した。 簡単な複雑性解析では、経路ベースのリンク予測のための量子スピードアップを明らかにするためのアプローチの可能性を特定する。

関連論文リスト

• Complex-Phase Extensions of Szegedy Quantum Walk on Graphs [0.0]
  この研究は、リンク位相と局所任意位相回転(APR)を組み込んだグラフ相Szegedyの量子ウォークを導入する。 我々はこれらの進歩に量子回路を適応させる方法を示し、計算実用性を保証する位相パターンを実現する。 我々の発見は、より汎用的で強力な量子コンピューティングパラダイムへの道のりを照らしている。
  論文  参考訳（メタデータ） (2024-10-29T12:57:31Z)
• Enhancing Future Link Prediction in Quantum Computing Semantic Networks through LLM-Initiated Node Features [2.137420847424282]
  本研究では,グラフニューラルネットワークにおけるリンク予測タスクのノード表現を強化するために,LLMを用いたノード特徴の初期化を提案する。 提案手法は,量子コンピューティングセマンティックネットワーク上での様々なリンク予測モデルを用いて評価し,従来のノード埋め込み手法と比較して有効性を示した。
  論文  参考訳（メタデータ） (2024-10-05T18:16:07Z)
• Towards Quantum-Native Communication Systems: New Developments, Trends, and Challenges [63.67245855948243]
  調査では、量子ドメイン(QD)マルチインプットマルチアウトプット(MIMO)、QD非直交多重アクセス(NOMA)、量子セキュアダイレクト通信(QSDC)などの技術を調査した。 量子センシング、量子レーダ、量子タイミングの現在の状況は、将来の応用をサポートするために簡単にレビューされる。
  論文  参考訳（メタデータ） (2023-11-09T09:45:52Z)
• Adaptive, Continuous Entanglement Generation for Quantum Networks [59.600944425468676]
  量子ネットワークは情報伝達のために、遠方のノードにおける量子ビット間の絡み合いに依存している。 本稿では、前回の要求からの情報を用いてランダムに生成された量子リンクの選択をガイドする適応型スキームを提案する。 また、遅延性能の違いが量子ネットワークのリソースの最適な割り当ての必要性を示唆する量子メモリ割り当てシナリオについても検討する。
  論文  参考訳（メタデータ） (2022-12-17T05:40:09Z)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。 現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。 我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
  論文  参考訳（メタデータ） (2022-11-09T21:43:16Z)
• On the design and analysis of near-term quantum network protocols using Markov decision processes [0.9065034043031668]
  マルコフ決定過程(MDP)に基づく短期量子ネットワークの理論 MDPは、短期量子ネットワークのためのプロトコルをモデル化するための正確で体系的な数学的枠組みを提供する。 新しい結果は、よく知られたメモリカットポリシーが最適であることを示している。
  論文  参考訳（メタデータ） (2022-07-07T16:18:59Z)
• New quantum neural network designs [0.0]
  本稿では,新しい量子ニューラルネットワークの設計性能について検討する。 我々は特徴マップと変分回路を1つのパラメータ化回路にマージする新しい手法を開発した。 損失の低減、精度の向上、収束の高速化を実現しています。
  論文  参考訳（メタデータ） (2022-03-12T10:20:14Z)
• Resource Allocation in Quantum Networks for Distributed Quantum Computing [0.0]
  最近の傾向は、近い将来、量子コンピューティングが商業目的のために大規模に利用できるようになることを示唆している。 量子インターネットは、量子ビットを交換するために量子リンクとリピータによる量子コンピュータの相互接続を必要とする。 本稿では,分散ノード上でのスマートコンピューティングの要件と目的について,量子ネットワークのプロビジョニングの観点から検討する。
  論文  参考訳（メタデータ） (2022-03-11T10:46:31Z)
• An Evolutionary Pathway for the Quantum Internet Relying on Secure Classical Repeaters [64.48099252278821]
  我々は、セキュアな古典的リピータと量子セキュアな直接通信原理を組み合わせた量子ネットワークを考案する。 これらのネットワークでは、量子耐性アルゴリズムから引き出された暗号文を、ノードに沿ってQSDCを用いて送信する。 我々は,セキュアな古典的リピータに基づくハイブリッド量子ネットワークの実証実験を行った。
  論文  参考訳（メタデータ） (2022-02-08T03:24:06Z)
• Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
  不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。 本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-11-23T19:00:01Z)
• Quantum information spreading in a disordered quantum walk [50.591267188664666]
  量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。 我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。 以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
  論文  参考訳（メタデータ） (2020-10-20T20:03:19Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。