論文の概要: Entanglement Distribution in a Quantum Network, a Multi-Commodity
Flow-Based Approach
- arxiv url: http://arxiv.org/abs/2005.14304v1
- Date: Thu, 28 May 2020 21:30:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 02:40:51.695103
- Title: Entanglement Distribution in a Quantum Network, a Multi-Commodity
Flow-Based Approach
- Title(参考訳): マルチコモディティフローに基づく量子ネットワークにおける絡み合い分布
- Authors: Kaushik Chakraborty, David Elkouss, Bruno Rijsman, Stephanie Wehner
- Abstract要約: 量子インターネットにおける複数のソース-決定ペア間の達成可能なEPR-ペアの分配率を最適化する問題を考察する。
我々は,最大エンタングルメント分布率を計算するための効率的な線形計画法を構築した。
我々は、これらのレートを達成できる実用的な絡み合い生成プロトコルを指摘した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of optimising the achievable EPR-pair distribution
rate between multiple source-destination pairs in a quantum internet, where the
repeaters may perform a probabilistic bell-state measurement and we may impose
a minimum end-to-end fidelity as a requirement. We construct an efficient
linear programming formulation that computes the maximum total achievable
entanglement distribution rate, satisfying the end-to-end fidelity constraint
in polynomial time (in the number of nodes in the network). We also propose an
efficient algorithm that takes the output of the linear programming solver as
an input and runs in polynomial time (in the number of nodes) to produce the
set of paths to be used to achieve the entanglement distribution rate.
Moreover, we point out a practical entanglement generation protocol which can
achieve those rates.
- Abstract(参考訳): 量子インターネットにおいて、複数の送信先対間の達成可能なepr-pair分布率を最適化する問題を考察し、リピータが確率的ベル状態測定を行い、必要条件として最小のエンドツーエンド忠実度を課すことができる。
本研究では,多項式時間(ネットワーク内のノード数)における終端忠実度制約を満たすために,最大総エンタングルメント分布率を計算する効率的な線形計画法を構築する。
また、線形計画解法の出力を入力として、多項式時間(ノード数)で実行し、絡み合い分布率を達成するために使用する経路の集合を生成する効率的なアルゴリズムを提案する。
さらに,これらのレートを実現するための実際の絡み合い生成プロトコルを指摘する。
関連論文リスト
- Optimized Generation of Entanglement by Real-Time Ordering of Swapping Operations [4.152766500389854]
量子ネットワークにおける長距離量子通信は、非閉鎖定理によって課される制約のために大きな課題に直面している。
既存のほとんどの量子通信プロトコルは、絡み合い対(EP)の事前分布に依存している。
本稿では,現行のネットワークに基づいて,各段階において最適な経路および/または絡み込みスワッピング動作を反復的に決定するグリーディアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-05-13T06:43:11Z) - Performance metrics for the continuous distribution of entanglement in
multi-user quantum networks [0.0]
遠方のノード間で共有される絡み合った状態は、量子ネットワークアプリケーションで頻繁に使用される。
本稿では,絡み合いの連続分布のためのプロトコルの定常的性能解析に着目する。
我々の分析から得られた主な結論の1つは、絡み合いの消費率は、忠実度要求よりもプロトコルの性能に大きな影響を及ぼすということである。
論文 参考訳(メタデータ) (2023-07-03T23:55:02Z) - ESDI: Entanglement Scheduling and Distribution in the Quantum Internet [4.558581187459857]
リモートノード間の量子絡み合い分布は多くの有望な量子アプリケーションにとって鍵となる。
本稿では、量子ネットワークトポロジ全体に対する異なる要求を持つ多くのソース・デスティネーション・ペア間の絡み合いスケジューリングと分布について考察する。
従来の単一キューシナリオにおける最適スケジューリングの規律に触発されて、ESDIと呼ばれる絡み合いスケジューリングと分散のための一般的な最適化フレームワークを設計する。
論文 参考訳(メタデータ) (2023-03-30T17:09:59Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - FENDI: Toward High-Fidelity Entanglement Distribution in the Quantum
Internet [12.103184144665637]
量子ネットワークは、リモートノード間の量子絡み合いを分散し、セキュアな通信、量子センシング、分散量子コンピューティングにおける多くのアプリケーションにとって鍵となる。
本稿では,マルチホップ量子リピータネットワークにおけるスループットと絡み合い分布の質の基本的なトレードオフについて検討する。
論文 参考訳(メタデータ) (2023-01-19T19:05:02Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Efficient semidefinite-programming-based inference for binary and
multi-class MRFs [83.09715052229782]
分割関数やMAP推定をペアワイズMRFで効率的に計算する手法を提案する。
一般のバイナリMRFから完全多クラス設定への半定緩和を拡張し、解法を用いて再び効率的に解けるようなコンパクトな半定緩和を開発する。
論文 参考訳(メタデータ) (2020-12-04T15:36:29Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Channel Assignment in Uplink Wireless Communication using Machine
Learning Approach [54.012791474906514]
本稿では,アップリンク無線通信システムにおけるチャネル割り当て問題について検討する。
我々の目標は、整数チャネル割り当て制約を受ける全ユーザの総和率を最大化することです。
計算複雑性が高いため、機械学習アプローチは計算効率のよい解を得るために用いられる。
論文 参考訳(メタデータ) (2020-01-12T15:54:20Z) - Effective routing design for remote entanglement generation on quantum
networks [6.695045642641268]
量子メモリのような比較的限られた資源を持つ量子ネットワーク上での効率的な絡み合い生成は、ネットワークの機能を完全に実現するために不可欠である。
ソース終端局間の絡み合い発生の複数の要求に対する自動応答を可能にする効果的なルーティング方式を提案する。
接続要求毎に複数の接続経路が利用され、また、絡み合う浄化を行うことにより、各経路に対して絡み合う忠実度が確保される。
論文 参考訳(メタデータ) (2020-01-07T18:16:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。