論文の概要: Cost vector analysis & multi-path entanglement routing in quantum networks
- arxiv url: http://arxiv.org/abs/2105.00418v3
- Date: Thu, 8 Aug 2024 22:48:42 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-12 21:11:46.130835
- Title: Cost vector analysis & multi-path entanglement routing in quantum networks
- Title(参考訳): 量子ネットワークにおけるコストベクトル解析とマルチパス絡み合いルーティング
- Authors: Hudson Leone, Nathaniel R. Miller, Deepesh Singh, Nathan K. Langford, Peter P. Rohde,
- Abstract要約: 我々は,thit Cost-vector formalism と呼ぶ量子ルーティングプロトコルを解析するためのフレームワークを提案する。
このフレームワークでルーティングを行うための初歩的な欲求アルゴリズムを開発し、様々な玩具ネットワークシナリオでそれらをテストする。
以上の結果から,多くのノード(コンピュータ)が加わった場合,量子ネットワークの混雑は著しく改善しないことが明らかとなった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a static framework for analysing quantum routing protocols that we call the \textit{cost-vector formalism}. Here, quantum networks are recast as multi-graphs where edges represent two-qubit entanglement resources that \textit{could} exist under some sequence of operations. Each edge is weighted with a \textit{transmission probability} that represents the likelihood of the pair existing and a \textit{coherence probability} which is the likelihood that the pair is suitable for teleportation. Routing operations such as entanglement swapping and purification are then interpreted as \textit{contractions on the multi-graph} with relatively simple rules for updating the edge-weights. Moreover, we extend our formalism to include routing scenarios over time by developing a compatible resource theory for quantum memories. We develop rudimentary greedy algorithms for routing in this framework and test them over a variety of toy networking scenarios. Our results indicate that congestion in quantum networks does not improve significantly when more nodes (computers) are added. Rather, we find that congestion is all but eliminated by waiting a small amount of time.
- Abstract(参考訳): 量子ルーティングプロトコルを解析するための静的なフレームワークを提案し,それを「textit{cost-vector formalism}」と呼ぶ。
ここでは、量子ネットワークをマルチグラフとして再キャストし、エッジは、ある操作列の下に存在する2ビットのエンタングルメント資源を表す。
それぞれのエッジには、存在するペアの確率を表す \textit{transmission probability} と、ペアがテレポーテーションに適した確率である \textit{coherence probability} が重み付けされている。
エンタングルメントスワッピングや精製のようなルーティング操作は、エッジウェイトを更新するための比較的単純な規則で、マルチグラフ上の‘textit{contractions on the multi-graph} と解釈される。
さらに、量子メモリのための整合性資源理論を開発することにより、時間とともにルーティングシナリオを含むようにフォーマリズムを拡張した。
このフレームワークでルーティングを行うための初歩的な欲求アルゴリズムを開発し、様々な玩具ネットワークシナリオでそれらをテストする。
以上の結果から,より多くのノード(コンピュータ)が加わると,量子ネットワークの混雑は著しく改善しないことがわかった。
むしろ、少量の時間を待つことで、渋滞は取り除かれてしまう。
関連論文リスト
- Multipartite Entanglement Routing as a Hypergraph Immersion Problem [4.3301675903966625]
複数ノードを同時にリンクするマルチパーティの絡み合いは、量子ネットワーク(QN)におけるペア接続よりも有利な高次相関である。
ここでは,QNを絡み合うルーティングによって,位相的に別のQNに変換できるかどうかという問題に対処する。
我々の重要な結果は、マルチパーティ・エンタングルメント・ルーティングから、ハイパーグラフに拡張されたナッシュ・ウィリアムズのグラフ浸漬問題への正確なマッピングである。
論文 参考訳(メタデータ) (2024-06-19T11:21:00Z) - Distributing circuits over heterogeneous, modular quantum computing
network architectures [2.550561768977603]
我々は、ベル状態を介して疎結合な量子コンピューティングモジュールの異種ネットワークを考える。
これらの接続間の操作は計算ボトルネックを構成する。
本稿では,所定の量子回路を,上記型のネットワーク上で実装可能な1つの回路に変換するためのいくつかの手法を紹介する。
論文 参考訳(メタデータ) (2023-05-23T15:14:53Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - Quantum routing in planar graph using perfect state transfer [0.0]
本稿では、$XX + YY$ Hamiltonian が支配するスピンスピン相互作用ネットワークを考える。
相互作用のオン/オフを特権とすることで、グラフ内で複数の完全な状態転送を同時に実行するのを支援します。
論文 参考訳(メタデータ) (2023-02-20T16:30:23Z) - Scaling Network Topologies for Multi-User Entanglement Distribution [0.0]
将来の量子インターネットは、大規模な絡み合い分布に依存している。
量子デコヒーレンス(英語版)は、大規模ネットワークにおいて重要な障害であり、そうでなければ、ソースと宛先の間の複数の経路でより良い性能を発揮する。
我々は,絡み合ったペアのマルチパスルーティングをサポートするために,大量の冗長エッジを持つ新しいトポロジー,コネクテッドツリーを提案する。
論文 参考訳(メタデータ) (2022-12-06T10:48:08Z) - Cluster-Promoting Quantization with Bit-Drop for Minimizing Network
Quantization Loss [61.26793005355441]
クラスタ・プロモーティング・量子化(CPQ)は、ニューラルネットワークに最適な量子化グリッドを見つける。
DropBitsは、ニューロンの代わりにランダムにビットをドロップする標準のドロップアウト正規化を改訂する新しいビットドロップ技術である。
本手法を様々なベンチマークデータセットとネットワークアーキテクチャ上で実験的に検証する。
論文 参考訳(メタデータ) (2021-09-05T15:15:07Z) - Artificial Neural Networks generated by Low Discrepancy Sequences [59.51653996175648]
我々は、高密度ネットワークグラフ上のランダムウォーキングとして、人工ニューラルネットワークを生成する。
このようなネットワークはスクラッチからスパースを訓練することができ、高密度ネットワークをトレーニングし、その後圧縮する高価な手順を避けることができる。
我々は,低差分シーケンスで生成された人工ニューラルネットワークが,より低い計算複雑性で,密度の高いニューラルネットワークの到達範囲内で精度を達成できることを実証した。
論文 参考訳(メタデータ) (2021-03-05T08:45:43Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Dynamic Graph: Learning Instance-aware Connectivity for Neural Networks [78.65792427542672]
動的グラフネットワーク(DG-Net)は完全な有向非巡回グラフであり、ノードは畳み込みブロックを表し、エッジは接続経路を表す。
ネットワークの同じパスを使用する代わりに、DG-Netは各ノードの機能を動的に集約する。
論文 参考訳(メタデータ) (2020-10-02T16:50:26Z) - Learning Dynamic Routing for Semantic Segmentation [86.56049245100084]
本稿では,動的ルーティングと呼ばれる意味表現のスケール分散を緩和する概念的に新しい手法を提案する。
提案フレームワークは,各画像のスケール分布に適応して,データ依存経路を生成する。
この目的のために、ハエのスケール変換経路を選択するために、ソフトコンディショナルゲートと呼ばれる微分可能なゲーティング関数を提案する。
論文 参考訳(メタデータ) (2020-03-23T17:22:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。