論文の概要: Policies for elementary links in a quantum network
- arxiv url: http://arxiv.org/abs/2007.03193v4
- Date: Fri, 3 Sep 2021 10:07:00 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-12 20:50:10.983187
- Title: Policies for elementary links in a quantum network
- Title(参考訳): 量子ネットワークにおける基本リンクのポリシー
- Authors: Sumeet Khatri
- Abstract要約: 特に短期量子ネットワークにおいて重要な問題は、最適な絡み合い分布プロトコルを開発することである。
決定過程の理論を用いて、絡み合い分布のための量子ネットワークプロトコルの研究を開始することで、この問題に対処する。
我々は,これまで研究されてきたメモリカットプロトコルを,意思決定プロセスフレームワーク内のポリシとして表現できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributing entanglement over long distances is one of the central tasks in
quantum networks. An important problem, especially for near-term quantum
networks, is to develop optimal entanglement distribution protocols that take
into account the limitations of current and near-term hardware, such as quantum
memories with limited coherence time. We address this problem by initiating the
study of quantum network protocols for entanglement distribution using the
theory of decision processes, such that optimal protocols (referred to as
policies in the context of decision processes) can be found using dynamic
programming or reinforcement learning algorithms. As a first step, in this work
we focus exclusively on the elementary link level. We start by defining a
quantum decision process for elementary links, along with figures of merit for
evaluating policies. We then provide two algorithms for determining policies,
one of which we prove to be optimal (with respect to fidelity and success
probability) among all policies. Then we show that the previously-studied
memory-cutoff protocol can be phrased as a policy within our decision process
framework, allowing us to obtain several new fundamental results about it. The
conceptual developments and results of this work pave the way for the
systematic study of the fundamental limitations of near-term quantum networks,
and the requirements for physically realizing them.
- Abstract(参考訳): 長距離での絡み合いの分散は、量子ネットワークにおける中心的なタスクの1つである。
特に短期量子ネットワークにおいて重要な問題は、コヒーレンス時間に制限された量子メモリのような現在のハードウェアと短期ハードウェアの限界を考慮した最適な絡み合い分布プロトコルを開発することである。
本稿では、動的プログラミングや強化学習アルゴリズムを用いて最適なプロトコル(決定過程の文脈ではポリシーと呼ばれる)を発見できるような、決定過程の理論を用いて、絡み合う分散のための量子ネットワークプロトコルの研究を開始することで、この問題に対処する。
最初のステップとして、この作業では、基本リンクレベルのみに焦点を当てます。
まず、基本リンクに対する量子決定プロセスと、ポリシーを評価する上でのメリットの数字を定義します。
そして、ポリシーを決定するための2つのアルゴリズムを提供し、そのうちの1つは、すべてのポリシーの中で最適な(忠実性と成功確率に関して)ことを証明します。
次に、先述したメモリカットプロトコルを、決定プロセスフレームワーク内のポリシーとして表現できることを示し、それに関するいくつかの新しい基礎的な結果を得ることができます。
この研究の概念的発展と成果は、短期量子ネットワークの基本的限界とそれらを物理的に実現するための要件の体系的な研究の道を開いた。
関連論文リスト
- Routing in Quantum Networks with End-to-End Knowledge [10.955844285189373]
本稿では,特定しきい値を超えるエンドツーエンドの忠実度を提供できる経路の確立を容易にするアプローチを提案する。
本稿では,このアプローチの特定の例であるアルゴリズムを定義し,シミュレーションによるDijkstra短経路アルゴリズムと知識認識アルゴリズムとを比較して評価する。
以上の結果から、グレーボックスアルゴリズムの1つは、忠実度しきい値を超える経路の配送において、他の手法よりも一貫して優れていたことが示される。
論文 参考訳(メタデータ) (2024-07-19T15:34:51Z) - Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。
我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。
得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。
この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文 参考訳(メタデータ) (2024-05-12T09:05:13Z) - Resource Management in Quantum Virtual Private Networks [10.257460386235024]
我々は、qVPNを最適化するための遺伝的および学習ベースのアルゴリズムの可能性についての洞察を提供する。
以上の結果から,従来のグリーディベースリンクと比較して,遺伝的アルゴリズムと学習アルゴリズムがより良い経路を識別できることが示唆された。
論文 参考訳(メタデータ) (2023-05-05T01:19:41Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning [0.6249768559720122]
将来の量子技術は、空間的に分離されたノード間の共有絡み合いのネットワークに依存する。
ノードの線形連鎖に沿った絡み合い分布のための改良されたプロトコル/ポリティシを提供する。
論文 参考訳(メタデータ) (2023-03-01T19:05:32Z) - DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization
in Future Networks [54.03701670739067]
本稿では、将来のネットワークにおける最適化タスクを解決するために、量子コンピュータと量子チャネルを管理するための適応型分散量子コンピューティング手法を提案する。
提案手法に基づいて,スマートグリッド管理やIoT連携,UAV軌道計画など,今後のネットワークにおける協調最適化の潜在的な応用について論じる。
論文 参考訳(メタデータ) (2022-09-16T02:44:52Z) - On the design and analysis of near-term quantum network protocols using
Markov decision processes [0.9065034043031668]
マルコフ決定過程(MDP)に基づく短期量子ネットワークの理論
MDPは、短期量子ネットワークのためのプロトコルをモデル化するための正確で体系的な数学的枠組みを提供する。
新しい結果は、よく知られたメモリカットポリシーが最適であることを示している。
論文 参考訳(メタデータ) (2022-07-07T16:18:59Z) - Quantum Reinforcement Learning via Policy Iteration [6.961253535504979]
政策反復による量子強化学習を行うための一般的なフレームワークを提供する。
無限の地平線割引問題に対するEmphquantum Policy Evaluation法の設計と分析により、我々の枠組みを検証する。
本稿では,OpenAI の Gym を用いた2つの環境における量子アルゴリズムの理論的および実験的性能について検討する。
論文 参考訳(メタデータ) (2022-03-03T18:08:17Z) - Experimental multi-state quantum discrimination through a Quantum
network [63.1241529629348]
我々は,ネットワーク構造に特徴付けられる受信機と情報処理の動的処理に基づいて,最小エラーシナリオにおいて2つの識別方式を実験的に実装した。
第1のプロトコルはバイナリ最適識別を実現し、第2のプロトコルは、ネットワークライク受信機の動的特徴に依存するマルチステート量子識別に対する新しいアプローチを提供する。
論文 参考訳(メタデータ) (2021-07-21T09:26:48Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。