論文の概要: Efficient Computation of QKD Key Rates without Semidefinite Programming
- arxiv url: http://arxiv.org/abs/2608.23285v1
- Date: Mon, 24 Aug 2026 14:11:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-25 18:24:37.012816
- Title: Efficient Computation of QKD Key Rates without Semidefinite Programming
- Title（参考訳）: 半定プログラミングを伴わないQKD鍵レートの効率的な計算法
- Authors: Bence Temesi, Antoine Gansel, Gereon Koßmann, Rene Schwonnek,
- Abstract要約: 我々は、観測されたデータをセキュアな鍵レートの信頼性の高い推定値に変換する方法を示す。
アルゴリズムの最小実装には100行未満のCommon Lispが必要である。
1GBメモリとCortex-A53プロセッサを備えたRaspberry Pi上でのキーレートのリアルタイム推定を実演する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Translating observed data into a reliable estimate of the secure key rate is a crucial step for operating a quantum key distribution device. We provide a computational method for this task that only requires eigenvalue computations and is therefore both fast and resource efficient. In contrast, existing approaches rely on semidefinite programming or programming on the entropy cone, whose memory requirements can scale as $d^4$ in the underlying Hilbert-space dimension. Our method reduces this requirement to $d^2$. A minimal implementation of our algorithm takes fewer than 100 lines of Common Lisp. We demonstrate real-time key-rate estimation on a Raspberry Pi with a 1 GB memory and a Cortex-A53 processor. Despite these modest resources, our implementation outperforms existing workstation-based benchmarks by several orders of magnitude. Non-numerical verification can be incorporated with little overhead using rational approximations. These results open the way toward embedding complete numerical security analysis directly into qkd hardware.
- Abstract（参考訳）: 観測データをセキュアな鍵レートの信頼できる推定値に変換することは、量子鍵配信装置を操作するための重要なステップである。
本稿では,固有値計算のみを必要とするタスクに対して,高速かつ効率的な計算方法を提案する。
対照的に、既存のアプローチは半定値プログラミングやエントロピーコーンのプログラミングに依存しており、そのメモリ要求はヒルベルト空間の次元において$d^4$とスケールできる。
我々のメソッドはこの要件を$d^2$に減らします。
アルゴリズムの最小実装には100行未満のCommon Lispが必要である。
1GBメモリとCortex-A53プロセッサを備えたRaspberry Pi上でのキーレートのリアルタイム推定を実演する。
このような控えめなリソースにもかかわらず、我々の実装は既存のワークステーションベースのベンチマークを何桁も上回っている。
非数値検証は、合理的近似を用いてほとんどオーバーヘッドを伴わない。
これらの結果は、完全な数値セキュリティ分析を直接qkdハードウェアに組み込むための道を開く。
関連論文リスト
- Spotlight Attention: Towards Efficient LLM Generation via Non-linear Hashing-based KV Cache Retrieval [67.21678698740267]
本研究では,クエリやキーの埋め込み分布を最適化するために,非線形ハッシュ関数を利用する新しい手法であるSpotlight Attentionを紹介する。
また、Bradley-Terryランキングに基づく損失を利用して、軽量で安定したトレーニングフレームワークを開発する。
論文 参考訳（メタデータ） (2025-08-27T10:11:27Z) - A Computationally Efficient Algorithm for Infinite-Horizon Average-Reward Linear MDPs [18.449996575976993]
線形MDPを用いた無限水平平均回帰設定における強化学習について検討した。
従来の作業では, 平均回帰設定を割引設定で近似し, クリッピングを用いて値反復関数の幅を制限し, 統計的効率を向上することで, この問題に対処している。
本稿では,効率的なクリッピング操作を施した値反復手法を提案する。
論文 参考訳（メタデータ） (2025-04-16T11:47:41Z) - Optimising the relative entropy under semidefinite constraints [0.0]
半定値制約の下で2つの量子状態の最小相対エントロピーを見つけることは、量子情報理論における重要な問題である。
我々は最近導入された[Frenkel, Quantum 7, 1102 (2023) による量子相対エントロピーの積分表現の上に構築し、半定値プログラム(SDP)の列として信頼性のある境界を提供する。
提案手法は,SDP行列次元の観点から資源効率を保ちながら,離散化における証明可能なサブ線形収束を保証する。
論文 参考訳（メタデータ） (2024-04-25T20:19:47Z) - A Specialized Semismooth Newton Method for Kernel-Based Optimal
Transport [92.96250725599958]
カーネルベース最適輸送(OT)推定器は、サンプルからOT問題に対処するための代替的機能的推定手順を提供する。
SSN法は, 標準正規性条件下でのグローバル収束率$O (1/sqrtk)$, 局所二次収束率を達成できることを示す。
論文 参考訳（メタデータ） (2023-10-21T18:48:45Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳（メタデータ） (2023-05-18T06:24:45Z) - Quantum key distribution rates from semidefinite programming [0.0]
本稿では,量子鍵分布プロトコルにおける鍵レートの効率的な計算アルゴリズムを提案する。
結果として得られるアルゴリズムは実装が簡単で、使いやすくなります。
実験データを再分析して、キーレートがどれだけ高いかを実証しています。
論文 参考訳（メタデータ） (2022-11-10T17:47:37Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Approximate quantum gates compiling with self-navigation algorithm [0.0]
任意の精度で1量子ゲートを近似的にコンパイルするアルゴリズムを提案する。
評価の結果,我々のアルゴリズムが生成する全回転距離は,一般的なU3$ゲートよりもかなり短いことがわかった。
論文 参考訳（メタデータ） (2022-04-06T03:07:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。