論文の概要: An Improved Correction Term for Dimension Reduction in Quantum Key
Distribution
- arxiv url: http://arxiv.org/abs/2210.14296v1
- Date: Tue, 25 Oct 2022 19:46:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 15:47:00.239908
- Title: An Improved Correction Term for Dimension Reduction in Quantum Key
Distribution
- Title(参考訳): 量子鍵分布における次元減少のための補正項の改良
- Authors: Twesh Upadhyaya, Thomas van Himbeeck, Norbert L\"utkenhaus
- Abstract要約: 次元削減法は量子鍵分布プロトコルのセキュリティ証明を可能にする。
次元の縮小は秘密鍵レート計算における補正項に関連付けられる。
この新たな補正項は、次元削減法を適用する際の計算オーバーヘッドを低減することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The dimension reduction method enables security proofs of quantum key
distribution (QKD) protocols that are originally formulated in infinite
dimensions via reduction to a tractable finite-dimensional optimization. The
reduction of dimensions is associated with a correction term in the secret key
rate calculation. The previously derived correction term is loose when the
protocol measurements are nearly block-diagonal with respect to the projection
onto the reduced finite-dimensional subspace. Here, we provide a tighter
correction term. It interpolates between the two extreme cases where all
measurement operators are block-diagonal, and where at least one has maximally
large off-diagonal blocks. This new correction term can reduce the
computational overhead of applying the dimension reduction method by reducing
the required dimension of the chosen subspace.
- Abstract(参考訳): 次元縮小法では、もともと無限次元で定式化された量子鍵分布 (qkd) プロトコルのセキュリティ証明を、扱いやすい有限次元最適化に還元することができる。
次元の縮小は秘密鍵レート計算における補正項と関係している。
前述した補正項は、縮小有限次元部分空間への射影に関して、プロトコルの測定がほぼブロック対角であるときに緩い。
ここでは、より厳格な修正項を提供する。
これは、すべての測定演算子がブロック対角であり、少なくとも1つが最大大きなオフ対角ブロックを持つ2つの極端なケースの間を補間する。
この新たな補正項は、選択した部分空間の必要次元を減らし、次元削減法を適用する際の計算オーバーヘッドを低減することができる。
関連論文リスト
- Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization [6.407238428292173]
圧縮された空間を設計する手法を導入し,その実現可能な解空間を元より少ない量子ビットで表現する。
次に、この縮小空間内の準最適解を求める圧縮空間 QAOA を提案する。
論文 参考訳(メタデータ) (2024-10-08T05:48:46Z) - Differential error feedback for communication-efficient decentralized learning [48.924131251745266]
本稿では,差分量子化と誤りフィードバックをブレンドする分散通信効率学習手法を提案する。
その結果,平均二乗誤差と平均ビットレートの両面において通信効率が安定であることが示唆された。
その結果、小さなステップサイズで有限ビットの場合には、圧縮がない場合に達成可能な性能が得られることが判明した。
論文 参考訳(メタデータ) (2024-06-26T15:11:26Z) - Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities [0.5592394503914488]
本稿では、所定の基準測度$mu$の摂動として、目標測度$pi$を同定し、近似する手法を提案する。
我々の主な貢献は、多元対数ソボレフ不等式(LSI)と、このアンザッツとの近似との接続を明らかにすることである。
論文 参考訳(メタデータ) (2024-06-18T20:02:44Z) - The signaling dimension in generalized probabilistic theories [48.99818550820575]
物理系のシグナリング次元は、与えられた系のすべての入出力相関を再現するために必要な古典系の最小次元を定量化する。
線量測定を線量効果で考えるのに十分であることを示すとともに、そのような測定の要素の数を線形次元で表す。
有限個の極端効果を持つ系に対しては、極端測定を光線-極端効果で特徴づけるという問題を再放送する。
論文 参考訳(メタデータ) (2023-11-22T02:09:16Z) - Symmetries and Dimension Reduction in Quantum Approximate Optimization
Algorithm [1.3469999282609788]
我々は、$n-要素$d$-ary文字列の集合上で定義される最適化問題の一般化された定式化に焦点を当てる。
我々の主な貢献は、当初提案されたQAOAの次元を含む。
アルゴリズムをより小さな次元の空間に制限することは、回路の量子シミュレーションと古典シミュレーションの両方を著しく加速させる可能性がある。
論文 参考訳(メタデータ) (2023-09-25T00:35:40Z) - DimenFix: A novel meta-dimensionality reduction method for feature
preservation [64.0476282000118]
そこで我々は, グラデーション・ディフレッシブなプロセスを含む任意の基本次元還元法で操作できる新しいメタメソド, DimenFixを提案する。
DimenFixは、ディメンタリティの削減と見なされるさまざまな機能の重要性をユーザが定義できるようにすることで、与えられたデータセットを視覚化し、理解する新たな可能性を生み出します。
論文 参考訳(メタデータ) (2022-11-30T05:35:22Z) - A Dimensionality Reduction Method for Finding Least Favorable Priors
with a Focus on Bregman Divergence [108.28566246421742]
そこで本研究では,次元に明示的な有界な有限次元設定に最適化を移動させることができる次元削減法を開発した。
この問題を進展させるため、比較的大きな損失関数、すなわちブレグマンの発散によって引き起こされるベイズ的リスクに限定する。
論文 参考訳(メタデータ) (2022-02-23T16:22:28Z) - Beyond Neighbourhood-Preserving Transformations for Quantization-Based
Unsupervised Hashing [0.0]
効果的な教師なしハッシュアルゴリズムは、データの近傍構造を可能な限り保存するコンパクトなバイナリコードをもたらす。
厳密な変換を採用することは効果的であるが、量子化損失を究極の限界まで減らすことはできない。
これらの欠点により、量子化誤差と次元性を同時に低減するために、剛性および非剛性変換の両方を採用することを提案する。
論文 参考訳(メタデータ) (2021-10-01T05:13:01Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z) - Effective Dimension Adaptive Sketching Methods for Faster Regularized
Least-Squares Optimization [56.05635751529922]
スケッチに基づくL2正規化最小二乗問題の解法を提案する。
我々は、最も人気のあるランダム埋め込みの2つ、すなわちガウス埋め込みとサブサンプリングランダム化アダマール変換(SRHT)を考える。
論文 参考訳(メタデータ) (2020-06-10T15:00:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。