論文の概要: Bounding the conditional von-Neumann entropy for device independent cryptography and randomness extraction

• arxiv url: http://arxiv.org/abs/2411.04858v1
• Date: Thu, 07 Nov 2024 16:48:49 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-08 19:38:16.702499
• Title: Bounding the conditional von-Neumann entropy for device independent cryptography and randomness extraction
• Title（参考訳）: デバイス独立暗号とランダムネス抽出のための条件付きvon-Neumannエントロピーの境界
• Authors: Gereon Koßmann, René Schwonnek,
• Abstract要約: 本稿では,デバイス非依存型量子暗号とランダムネス抽出のシナリオにおいて,条件付きvon-Neumannエントロピーの下位境界を確立するための数値的枠組みを提案する。 このフレームワークは、実用的な量子暗号プロトコルに適応可能なツールを提供し、信頼できない環境でセキュアな通信を拡張する。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: This paper introduces a numerical framework for establishing lower bounds on the conditional von-Neumann entropy in device-independent quantum cryptography and randomness extraction scenarios. Leveraging a hierarchy of semidefinite programs derived from the Navascu\'es-Pironio-Acin (NPA) hierarchy, our tool enables efficient computation of entropy bounds based solely on observed statistics, assuming the validity of quantum mechanics. The method's computational efficiency is ensured by its reliance on projective operators within the non-commutative polynomial optimization problem. The method facilitates provable bounds for extractable randomness in noisy scenarios and aligns with modern entropy accumulation theorems. Consequently, the framework offers an adaptable tool for practical quantum cryptographic protocols, expanding secure communication possibilities in untrusted environments.
• Abstract（参考訳）: 本稿では,デバイス非依存型量子暗号とランダムネス抽出のシナリオにおいて,条件付きvon-Neumannエントロピーの下位境界を確立するための数値的枠組みを提案する。 Navascu\es-Pironio-Acin(NPA)階層から導かれる半定値プログラムの階層を利用して、量子力学の妥当性を仮定して、観測統計のみに基づくエントロピー境界の効率的な計算を可能にする。 この手法の計算効率は、非可換多項式最適化問題における射影作用素に依存することにより保証される。 この手法は、雑音のシナリオにおける抽出可能なランダム性のための証明可能な境界を容易にし、現代のエントロピー累積定理と整合する。 その結果、このフレームワークは実用的な量子暗号プロトコルに適応可能なツールを提供し、信頼できない環境でセキュアな通信可能性を広げる。

関連論文リスト

• One-Shot Min-Entropy Calculation And Its Application To Quantum Cryptography [21.823963925581868]
  古典量子状態のミニエントロピーに対するワンショット下界計算手法を開発した。 これはよく知られたBB84量子鍵分配プロトコルに対して、より厳密な有限データ解析を与える。 これは、新しいソース非依存の連続変数量子乱数生成プロトコルに対するセキュリティ証明を提供する。
  論文  参考訳（メタデータ） (2024-06-21T15:11:26Z)
• Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness [0.0]
  量子過程を学習するための量子統計クエリの自然な堅牢性を示す。 定深量子回路の学習アルゴリズムを量子統計クエリ設定に適用する。 擬似乱数ユニタリ(PRU)は一定深さの回路では構築できないことを示す。
  論文  参考訳（メタデータ） (2024-05-20T14:55:20Z)
• Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation [0.0]
  エントロピー蓄積定理は、多くのデバイス依存およびデバイス非依存の暗号プロトコルのセキュリティ解析において強力なツールである。 Affine min-tradeoff関数の構築に依存しており、実際に最適に構築することはしばしば困難である。 新たにエントロピー蓄積境界が導出され,有限サイズ性能が著しく向上した。
  論文  参考訳（メタデータ） (2024-05-09T17:11:00Z)
• Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
  物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。 量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。 ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。 本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
  論文  参考訳（メタデータ） (2024-04-17T12:16:41Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。 本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
  論文  参考訳（メタデータ） (2023-04-06T22:05:21Z)
• PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
  2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。 連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
  論文  参考訳（メタデータ） (2023-03-02T05:08:15Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。 サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。 格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
  論文  参考訳（メタデータ） (2022-12-12T15:06:32Z)
• A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
  本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。 私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。 実際の量子コンピュータを用いて得られた結果について述べる。
  論文  参考訳（メタデータ） (2022-01-25T05:59:24Z)
• Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
  制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。 提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。 タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
  論文  参考訳（メタデータ） (2021-06-24T16:39:31Z)
• Quantum Sampling for Optimistic Finite Key Rates in High Dimensional Quantum Cryptography [1.5469452301122175]
  我々は、サンプリングベースのエントロピー不確実性関係を再検討し、より新しく、より強力な関係を導き、それらをソース非依存の量子乱数生成器や高次元量子鍵分布プロトコルに適用する。 これらのサンプリングに基づくエントロピー不確実性へのアプローチとその量子暗号への応用は、量子暗号システムのセキュリティの証明を導出する大きな可能性を秘めている。
  論文  参考訳（メタデータ） (2020-12-08T01:32:59Z)
• Computing conditional entropies for quantum correlations [10.549307055348596]
  特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。 正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。 この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
  論文  参考訳（メタデータ） (2020-07-24T15:27:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。