論文の概要: Randomness compression in communication networks
- arxiv url: http://arxiv.org/abs/2603.13197v1
- Date: Fri, 13 Mar 2026 17:36:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-16 17:38:12.226109
- Title: Randomness compression in communication networks
- Title(参考訳): 通信ネットワークにおけるランダム性圧縮
- Authors: Yukari Uchibori, Alice Zheng, Anurag Anshu, Jamie Sikora,
- Abstract要約: 我々は任意のネットワークによって生成される分布を近似するための新しい上限を開発する。
このことは、小さな摂動が許容される場合、資源の大幅な節約が可能であることを証明している。
- 参考スコア(独自算出の注目度): 2.3915781021862332
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given a correlation generated by a (possibly quantum) communication network, we study the amount of shared randomness required to generate it. We develop a novel upper bound for approximating distributions generated by arbitrary networks and showcase instances where it significantly outperforms the best-known upper bounds for the exact case. This demonstrates that one can have substantial savings in resources if small perturbations are acceptable. We derive our bound using Hoeffding's inequality and apply it to various commonly-used communication networks such as the Bell scenario and triangle scenario.
- Abstract(参考訳): 量子通信ネットワークが生成する相関関係を考慮し,その生成に必要な共有ランダム性の量について検討する。
任意のネットワークが生成する分布を近似するための新しい上限を開発し、その場合において最もよく知られた上限を著しく上回ることを示す。
このことは、小さな摂動が許容される場合、資源の大幅な節約が可能であることを証明している。
我々はHoeffdingの不等式を用いて境界を導出し、ベルのシナリオや三角形のシナリオのような様々な一般的な通信ネットワークに適用する。
関連論文リスト
- On Balancing Sparsity with Reliable Connectivity in Distributed Network Design with Random K-out Graphs [8.957579200590985]
ポーシャリティは通信オーバーヘッドを低く保ち、信頼性の高い接続は、分散化されたデータ貯水池と計算リソースの信頼性の高い通信と推論に結びついている。
ランダムKアウトグラフと呼ばれるネットワークモデルのクラスは、特に信頼度が制限された設定において、接続性と疎性のバランスをとるために広く現れる。
本稿では,ノードが有限あるいは信頼できないレシエーションにおいて,信頼性の高い接続性を保証するネットワークパラメータの選択を通知する定理を提案する。
論文 参考訳(メタデータ) (2025-08-16T01:29:16Z) - Local models and Bell inequalities for the minimal triangle network [78.45663456116702]
非局所的な相関は、量子情報や量子基底における驚くべき現象を引き起こす。
最も単純なシナリオの一つとして、最小三角形ネットワークにおけるパーティの置換の下での分布不変性について検討する。
連立結果を持つ三角形ネットワークにおける古典量子ギャップの存在についての知見を提供する。
論文 参考訳(メタデータ) (2025-03-20T19:11:06Z) - Experimental quantum triangle network nonlocality with an AlGaAs multiplexed entangled photon source [0.9092013845117769]
入力のない量子非局所性は、任意のレベルの独立性を持つソースに対して証明可能であることを示す。
シミュレーショントライアングルネットワークを用いてベルのような不等式を初めて実験的に破る。
この結果から,ネットワーク非局所性に対する理解を深めると同時に,量子通信ネットワークの実践的妥当性を高めることができた。
論文 参考訳(メタデータ) (2024-10-09T13:21:11Z) - Numerically assisted determination of local models in network scenarios [55.2480439325792]
統計的振る舞いを再現する明示的な局所モデルを見つけるための数値ツールを開発する。
グリーンベルガー・ホルン・ザイリンガー(GHZ)およびW分布の臨界振動性に関する予想を提供する。
開発されたコードとドキュメントは、281.com/mariofilho/localmodelsで公開されている。
論文 参考訳(メタデータ) (2023-03-17T13:24:04Z) - A scheme for multipartite entanglement distribution via separable
carriers [68.8204255655161]
我々は,任意の数のネットワークノードに適用可能な分離可能なキャリアによる絡み合い分布の戦略を開発する。
我々のプロトコルはマルチパーティの絡み合いをもたらすが、処理を媒介するキャリアはネットワークに対して常に分離可能な状態である。
論文 参考訳(メタデータ) (2022-06-20T10:50:45Z) - Optimal resource allocation for flexible-grid entanglement distribution
networks [0.0]
本稿では,周波数偏光双光子を用いたエンタングルメント分布の一般モデルを提案する。
我々は,1対1のユーザ接続からなるネットワークに対して,忠実度と絡み合ったビットレートの上限を導出する。
論文 参考訳(メタデータ) (2022-04-13T21:31:47Z) - Outer approximations of classical multi-network correlations [0.0]
マルチネットワークシナリオは、そのようなネットワークのリストであり、同じ戦略を用いたエージェントのサブセットの仕様である。
選択後のインフレーションの枠組みは,標準インフレーションの枠組みと数学的に等価であることを示す。
論文 参考訳(メタデータ) (2022-02-08T19:12:34Z) - Full network nonlocality [68.8204255655161]
ネットワーク内のすべてのリンクが非ローカルリソースを分散するために必要となる相関関係を記述した完全ネットワーク非ローカル性の概念を導入する。
最もよく知られているネットワークベル試験では,ネットワークの非局所性は見られていない。
より一般に、ネットワーク内の局所的および理論に依存しない相関を解析するための確立された手法は、完全なネットワーク非局所性のための十分な条件を導出するために組み合わせることができると指摘する。
論文 参考訳(メタデータ) (2021-05-19T18:00:02Z) - Latent Poisson models for networks with heterogeneous density [0.0]
経験的ネットワークは、ネットワークの総サイズと比較すると、ノード当たりの平均接続数が少ないため、グローバルに疎結合であることが多い。
隠れた多グラフを生成する潜在ポアソンモデルがこの密度を捉えるのにいかに効果的かを示すとともに、単純なグラフを直接モデル化するいくつかの選択肢よりも数学的に計算可能であることを示す。
論文 参考訳(メタデータ) (2020-02-18T18:58:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。