論文の概要: Optimising the relative entropy under semi definite constraints -- A new tool for estimating key rates in QKD
- arxiv url: http://arxiv.org/abs/2404.17016v1
- Date: Thu, 25 Apr 2024 20:19:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-29 14:33:49.392306
- Title: Optimising the relative entropy under semi definite constraints -- A new tool for estimating key rates in QKD
- Title(参考訳): 半定制約下での相対エントロピーの最適化 --QKDにおける鍵レートを推定するための新しいツール
- Authors: Gereon Koßmann, René Schwonnek,
- Abstract要約: 半定値制約の下で2つの量子状態の最小相対エントロピーを見つけることは重要な問題である。
この最適化に対処する手法を提供する。
我々は最近導入された P.E. Frenkel による量子相対エントロピーの積分表現の上に構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Finding the minimal relative entropy of two quantum states under semi definite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. In this work, we provide a method that addresses this optimisation. Our primordial motivation stems form the essential task of estimating secret key rates for QKD from the measurement statistics of a real device. Further applications include the computation of channel capacities, the estimation of entanglement measures from experimental data and many more. For all those tasks it is highly relevant to provide both, provable upper and lower bounds. An efficient method for this is the central result of this work. We build on a recently introduced integral representation of quantum relative entropy by P.E. Frenkel and provide reliable bounds as a sequence of semi definite programs (SDPs). Our approach ensures provable quadratic order convergence, while also maintaining resource efficiency in terms of SDP matrix dimensions. Additionally, we can provide gap estimates to the optimum at each iteration stage.
- Abstract(参考訳): 半定値制約の下で2つの量子状態の最小相対エントロピーを見つけることは、量子情報理論における様々な応用の数学的中心にある重要な問題である。
本研究では,この最適化に対処する手法を提案する。
我々の主観的動機は、実機の測定統計からQKDの秘密鍵レートを推定する重要なタスクを形成する。
さらに、チャネル容量の計算、実験データからの絡み合いの測定、その他多くの応用がある。
これらすべてのタスクに対して、証明可能な上界と下界の両方を提供することが非常に重要である。
この研究の中心的な成果は効率のよい方法である。
我々は、最近導入されたP.E. Frenkelによる量子相対エントロピーの積分表現の上に構築し、半定値プログラム(SDP)の列として信頼できる境界を提供する。
提案手法は,SDP行列次元の観点から資源効率を保ちながら,証明可能な2次収束を保証する。
さらに、各イテレーション段階で最適なギャップ推定を提供することができます。
関連論文リスト
- Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳(メタデータ) (2024-06-17T14:10:10Z) - Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver [17.975555487972166]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。
測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。
量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文 参考訳(メタデータ) (2023-07-19T08:07:53Z) - D4FT: A Deep Learning Approach to Kohn-Sham Density Functional Theory [79.50644650795012]
コーンシャム密度汎関数論(KS-DFT)を解くための深層学習手法を提案する。
このような手法はSCF法と同じ表現性を持つが,計算複雑性は低下する。
さらに,本手法により,より複雑なニューラルベース波動関数の探索が可能となった。
論文 参考訳(メタデータ) (2023-03-01T10:38:10Z) - Resource-frugal Hamiltonian eigenstate preparation via repeated quantum
phase estimation measurements [0.0]
ハミルトン固有状態の合成は、量子コンピューティングにおける多くの応用に不可欠である。
我々は,この手法の変種からアイデアを取り入れ,資源フルーガル反復方式を実装した。
我々は、全体効率を高めるために、ターゲットハミルトンの修正を含む拡張を特徴付ける。
論文 参考訳(メタデータ) (2022-12-01T20:07:36Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum key distribution rates from semidefinite programming [0.0]
本稿では,量子鍵分布プロトコルにおける鍵レートの効率的な計算アルゴリズムを提案する。
結果として得られるアルゴリズムは実装が簡単で、使いやすくなります。
実験データを再分析して、キーレートがどれだけ高いかを実証しています。
論文 参考訳(メタデータ) (2022-11-10T17:47:37Z) - Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology
through conic programming [61.98670278625053]
最適な精度で不整合パラメータを推定できる実用的な測定戦略が最重要である。
ここでは、最適精度で非相関な測定方法を見つけるための具体的な方法を示す。
従来の計算可能境界と最終的な精度境界との間には厳密なギャップがあることを数値的に示す。
論文 参考訳(メタデータ) (2022-09-12T13:06:48Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳(メタデータ) (2022-08-01T12:48:48Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Device-independent lower bounds on the conditional von Neumann entropy [10.2138250640885]
量子プロトコルのレートの低い境界を計算する数値計算法を提案する。
従来の数値手法よりも大幅に改善されている。
この方法はエントロピー累積定理と互換性がある。
論文 参考訳(メタデータ) (2021-06-25T15:24:12Z) - Computing conditional entropies for quantum correlations [10.549307055348596]
特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。
正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。
この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
論文 参考訳(メタデータ) (2020-07-24T15:27:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。