論文の概要: Quantum Network Utility Maximization
- arxiv url: http://arxiv.org/abs/2210.08135v1
- Date: Fri, 14 Oct 2022 22:02:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 14:02:49.557086
- Title: Quantum Network Utility Maximization
- Title(参考訳): 量子ネットワークユーティリティの最大化
- Authors: Gayane Vardoyan, Stephanie Wehner
- Abstract要約: ネットワークユーティリティ最大化(NUM)の概念を量子ネットワークに拡張する。
それぞれ異なる絡み合い尺度を組み込んだ3つの量子ユーティリティ関数を提案する。
これらのアイデアは、異なる量子アプリケーションに対する量子ネットワークユーティリティ定義の適合性に関するアイデアを提供する。
- 参考スコア(独自算出の注目度): 2.525518484388622
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Network Utility Maximization (NUM) is a mathematical framework that has
endowed researchers with powerful methods for designing and analyzing classical
communication protocols. NUM has also enabled the development of distributed
algorithms for solving the resource allocation problem, while at the same time
providing certain guarantees, e.g., that of fair treatment, to the users of a
network. We extend here the notion of NUM to quantum networks, and propose
three quantum utility functions -- each incorporating a different entanglement
measure. We aim both to gain an understanding of some of the ways in which
quantum users may perceive utility, as well as to explore structured and
theoretically-motivated methods of simultaneously servicing multiple users in
distributed quantum systems. Using our quantum NUM constructions, we develop an
optimization framework for networks that use the single-photon scheme for
entanglement generation, which enables us to solve the resource allocation
problem while exploring rate-fidelity tradeoffs within the network topologies
that we consider. We learn that two of our utility functions, which are based
on distillable entanglement and secret key fraction, are in close agreement
with each other and produce similar solutions to the optimization problems we
study. Our third utility, based on entanglement negativity, has more favorable
mathematical properties, and tends to place a higher value on the rate at which
users receive entangled resources, compared to the two previous utilities,
which put a higher emphasis on end-to-end fidelity. These contrasting behaviors
thus provide ideas regarding the suitability of quantum network utility
definitions to different quantum applications.
- Abstract(参考訳): Network Utility Maximization (NUM) は、古典的な通信プロトコルを設計し分析するための強力な手法を研究者に提供する数学的フレームワークである。
NUMはまた、リソース割り当て問題を解決するための分散アルゴリズムの開発を可能とし、同時にネットワークのユーザに対して公平な処理の保証を提供する。
ここでは、NUMの概念を量子ネットワークに拡張し、3つの量子ユーティリティ関数を提案します。
我々は,量子ユーザが有用性を認識できるいくつかの方法の理解と,分散量子システムにおいて複数のユーザを同時に維持する構造的かつ理論的動機付けのある方法の探求を両立する。
量子数値構成を用いて、絡み合い生成に単一光子スキームを用いるネットワークのための最適化フレームワークを開発し、我々が検討するネットワークトポロジ内のレート忠実性トレードオフを探求しながら、リソース割り当て問題を解決する。
我々は、蒸留可能な絡み合いと秘密鍵分数に基づく2つのユーティリティ関数が互いに密接に一致していることを学び、我々が研究している最適化問題に対する同様の解決策を導出する。
第3のユーティリティは、絡み合いのネガティビティに基づいて、より有利な数学的特性を持ち、エンド・ツー・エンドの忠実性を重視した従来の2つのユーティリティに比べて、ユーザが絡み合うリソースを受け取る率により高い価値を置く傾向にあります。
これらの対照的な振る舞いは、異なる量子応用に対する量子ネットワークユーティリティ定義の適合性に関するアイデアを提供する。
関連論文リスト
- Generative AI-enabled Quantum Computing Networks and Intelligent
Resource Allocation [80.78352800340032]
量子コンピューティングネットワークは、大規模な生成AI計算タスクと高度な量子アルゴリズムを実行する。
量子コンピューティングネットワークにおける効率的なリソース割り当ては、量子ビットの可変性とネットワークの複雑さのために重要な課題である。
我々は、生成学習から量子機械学習まで、最先端強化学習(RL)アルゴリズムを導入し、最適な量子リソース割り当てを行う。
論文 参考訳(メタデータ) (2024-01-13T17:16:38Z) - Performance metrics for the continuous distribution of entanglement in
multi-user quantum networks [0.0]
遠方のノード間で共有される絡み合った状態は、量子ネットワークアプリケーションで頻繁に使用される。
本稿では,絡み合いの連続分布のためのプロトコルの定常的性能解析に着目する。
我々の分析から得られた主な結論の1つは、絡み合いの消費率は、忠実度要求よりもプロトコルの性能に大きな影響を及ぼすということである。
論文 参考訳(メタデータ) (2023-07-03T23:55:02Z) - Resource Management in Quantum Virtual Private Networks [10.257460386235024]
我々は、qVPNを最適化するための遺伝的および学習ベースのアルゴリズムの可能性についての洞察を提供する。
以上の結果から,従来のグリーディベースリンクと比較して,遺伝的アルゴリズムと学習アルゴリズムがより良い経路を識別できることが示唆された。
論文 参考訳(メタデータ) (2023-05-05T01:19:41Z) - Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
量子ネットワークにおいて、効果的な絡み合いルーティングは、量子ソースと量子宛先ノード間の通信を容易にする。
本稿では,絡み合ったペアに対する資源配分モデルと,整合性保証を伴う絡み合ったルーティングモデルを提案する。
提案モデルでは, ベースラインモデルと比較して, 総コストを少なくとも20%削減できる。
論文 参考訳(メタデータ) (2023-04-10T07:16:51Z) - DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization
in Future Networks [54.03701670739067]
本稿では、将来のネットワークにおける最適化タスクを解決するために、量子コンピュータと量子チャネルを管理するための適応型分散量子コンピューティング手法を提案する。
提案手法に基づいて,スマートグリッド管理やIoT連携,UAV軌道計画など,今後のネットワークにおける協調最適化の潜在的な応用について論じる。
論文 参考訳(メタデータ) (2022-09-16T02:44:52Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Entanglement Rate Optimization in Heterogeneous Quantum Communication
Networks [79.8886946157912]
量子通信ネットワークは、将来6G以降の通信ネットワークにおいて重要な構成要素となる可能性のある、有望な技術として登場しつつある。
近年の進歩は、実際の量子ハードウェアによる小規模および大規模量子通信ネットワークの展開に繋がった。
量子ネットワークにおいて、絡み合いは異なるノード間でのデータ転送を可能にする鍵となるリソースである。
論文 参考訳(メタデータ) (2021-05-30T11:34:23Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。