論文の概要: A Generalized Numerical Framework for Improved Finite-Sized Key Rates with Renyi Entropy
- arxiv url: http://arxiv.org/abs/2502.02319v1
- Date: Tue, 04 Feb 2025 13:44:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 14:58:27.269382
- Title: A Generalized Numerical Framework for Improved Finite-Sized Key Rates with Renyi Entropy
- Title(参考訳): Renyiエントロピーを用いた有限サイズの鍵レート向上のための一般化された数値的枠組み
- Authors: Rebecca R. B. Chung, Nelly H. Y. Ng, Yu Cai,
- Abstract要約: 我々は、Renyi の発散の観点から、Renyi のエントロピーに厳密な解析的境界を示し、Renyi の発散の解析的勾配を導出する。
我々は、特に長距離衛星ベースのプロトコルに関係のある、高損失と低ブロックサイズのレギュレーションの改善を示す。
- 参考スコア(独自算出の注目度): 0.9265788589461493
- License:
- Abstract: Quantum key distribution requires tight and reliable bounds on the secret key rate to ensure robust security. This is particularly so for the regime of finite block sizes, where the optimization of generalized Renyi entropic quantities is known to provide tighter bounds on the key rate. However, such an optimization is often non-trivial, and the non-monotonicity of the key rate in terms of the Renyi parameter demands additional optimization to determine the optimal Renyi parameter as a function of block sizes. In this work, we present a tight analytical bound on the Renyi entropy in terms of the Renyi divergence and derive the analytical gradient of the Renyi divergence. This enables us to generalize existing state-of-the-art numerical frameworks for the optimization of the key rate. With this generalized framework, we show improvements in regimes of high loss and low block sizes, which are particularly relevant for long-distance satellite-based protocols.
- Abstract(参考訳): 量子鍵分布は、堅牢なセキュリティを確保するために秘密鍵レートの厳密で信頼性の高いバウンダリを必要とする。
これは、一般化されたレニイエントロピー量の最適化が鍵レートのより厳密な境界を与えることが知られているような有限ブロックサイズ体制にとって特にそうである。
しかし、そのような最適化はしばしば非自明であり、Renyiパラメータの観点からキーレートの非単調性はブロックサイズの関数として最適のRenyiパラメータを決定するために追加の最適化を必要とする。
本研究では、Renyi の発散の観点から、Renyi のエントロピーの厳密な解析的境界を示し、Renyi の発散の解析的勾配を導出する。
これにより、キーレートの最適化のために既存の最先端の数値フレームワークを一般化することができる。
この一般化されたフレームワークでは、特に長距離衛星ベースのプロトコルに関係のある、高損失と低ブロックサイズのレギュレーションの改善が示される。
関連論文リスト
- Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation [0.0]
エントロピー蓄積定理は、多くのデバイス依存およびデバイス非依存の暗号プロトコルのセキュリティ解析において強力なツールである。
Affine min-tradeoff関数の構築に依存しており、実際に最適に構築することはしばしば困難である。
新たにエントロピー蓄積境界が導出され,有限サイズ性能が著しく向上した。
論文 参考訳(メタデータ) (2024-05-09T17:11:00Z) - Optimality and Noise-Resilience of Critical Quantum Sensing [0.0]
臨界量子センシングと受動量子戦略を比較して周波数推定を行う。
ユニタリの場合、どちらの戦略も光子数と精度2次スケーリングを達成するが、散逸の存在下では、これは批判的戦略にのみ当てはまる。
論文 参考訳(メタデータ) (2024-02-23T19:01:17Z) - Instance-Dependent Generalization Bounds via Optimal Transport [51.71650746285469]
既存の一般化境界は、現代のニューラルネットワークの一般化を促進する重要な要因を説明することができない。
データ空間における学習予測関数の局所リプシッツ正則性に依存するインスタンス依存の一般化境界を導出する。
ニューラルネットワークに対する一般化境界を実験的に解析し、有界値が有意義であることを示し、トレーニング中の一般的な正規化方法の効果を捉える。
論文 参考訳(メタデータ) (2022-11-02T16:39:42Z) - Generalizing Bayesian Optimization with Decision-theoretic Entropies [102.82152945324381]
統計的決定論の研究からシャノンエントロピーの一般化を考える。
まず,このエントロピーの特殊なケースがBO手順でよく用いられる獲得関数に繋がることを示す。
次に、損失に対する選択肢の選択が、どのようにして柔軟な獲得関数の族をもたらすかを示す。
論文 参考訳(メタデータ) (2022-10-04T04:43:58Z) - Provably tuning the ElasticNet across instances [53.0518090093538]
我々は、複数の問題インスタンスにまたがるリッジ回帰、LASSO、ElasticNetの正規化パラメータをチューニングする問題を考察する。
我々の結果は、この重要な問題に対する学習理論による最初の一般的な保証である。
論文 参考訳(メタデータ) (2022-07-20T21:22:40Z) - Non-Convex Optimization with Certificates and Fast Rates Through Kernel
Sums of Squares [68.8204255655161]
非最適化近似問題を考える。
本稿では,最優先計算を保証するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-04-11T09:37:04Z) - STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization [74.1615979057429]
本研究では,スムーズな損失関数に対する期待値である非バッチ最適化問題について検討する。
我々の研究は、学習率と運動量パラメータを適応的に設定する新しいアプローチとともに、STORMアルゴリズムの上に構築されている。
論文 参考訳(メタデータ) (2021-11-01T15:43:36Z) - The Geometry of Memoryless Stochastic Policy Optimization in
Infinite-Horizon POMDPs [0.0]
我々は、無限水平部分観測可能な決定プロセスにおいて、最高のメモリレスポリシーを見つけるという問題を考察する。
本研究では, 減算された状態-作用周波数と予測累積報酬が政策の関数であり, その度合いは部分観測可能性の度合いによって決定されることを示す。
論文 参考訳(メタデータ) (2021-10-14T14:42:09Z) - Optimizing the Decoy-State BB84 QKD Protocol Parameters [3.6954802719347413]
QKD実装の性能は、基礎となるセキュリティ分析の厳密さによって決定される。
非線形最適化問題を解くことで、デコイ状態の数や強度などの最適なプロトコルパラメータを見つけることができることが知られている。
BB84 BB84QKD プロトコルの性能は向上し,典型的には仮定の制約が多すぎることを示す。
論文 参考訳(メタデータ) (2020-06-29T12:06:16Z) - Numerical Calculations of Finite Key Rate for General Quantum Key
Distribution Protocols [3.749120127914018]
デバイス依存QKDプロトコルのキーレートを計算するために,既存の信頼性,効率,タイト,汎用的な数値法を拡張した。
この拡張がヒルベルト法の信頼性, 効率, 厳密性をいかに保っているかを説明する。
論文 参考訳(メタデータ) (2020-04-24T17:15:53Z) - Support recovery and sup-norm convergence rates for sparse pivotal
estimation [79.13844065776928]
高次元スパース回帰では、ピボット推定器は最適な正規化パラメータがノイズレベルに依存しない推定器である。
非滑らかで滑らかな単一タスクとマルチタスク正方形ラッソ型推定器に対するミニマックス超ノルム収束率を示す。
論文 参考訳(メタデータ) (2020-01-15T16:11:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。