論文の概要: Efficient approximation of regularized relative entropies and applications
- arxiv url: http://arxiv.org/abs/2502.15659v1
- Date: Fri, 21 Feb 2025 18:29:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-24 19:42:27.008251
- Title: Efficient approximation of regularized relative entropies and applications
- Title(参考訳): 正則化相対エントロピーの効率的な近似とその応用
- Authors: Kun Fang, Hamza Fawzi, Omar Fawzi,
- Abstract要約: 正則化相対エントロピーは, 量子相対エントロピープログラムによって, 加算誤差内で効率よく近似できることを示す。
これは、逆量子チャネル判別における正則化相対エントロピーに特に当てはまる。
特に、興味の集合が要求される構造的仮定を直接満たさない場合、それはその仮定に緩和することができる。
- 参考スコア(独自算出の注目度): 11.59751616011475
- License:
- Abstract: The quantum relative entropy is a fundamental quantity in quantum information science, characterizing the distinguishability between two quantum states. However, this quantity is not additive in general for correlated quantum states, necessitating regularization for precise characterization of the operational tasks of interest. Recently, we proposed the study of the regularized relative entropy between two sequences of sets of quantum states in [arXiv:2411.04035], which captures a general framework for a wide range of quantum information tasks. Here, we show that given suitable structural assumptions and efficient descriptions of the sets, the regularized relative entropy can be efficiently approximated within an additive error by a quantum relative entropy program of polynomial size. This applies in particular to the regularized relative entropy in adversarial quantum channel discrimination. Moreover, we apply the idea of efficient approximation to quantum resource theories. In particular, when the set of interest does not directly satisfy the required structural assumptions, it can be relaxed to one that does. This provides improved and efficient bounds for the entanglement cost of quantum states and channels, entanglement distillation and magic state distillation. Numerical results demonstrate improvements even for the first level of approximation.
- Abstract(参考訳): 量子相対エントロピー(quantum relative entropy)は、量子情報科学における基本的な量であり、2つの量子状態の区別可能性の特徴である。
しかし、この量は一般に相関量子状態に対して加法的ではなく、興味のある操作タスクを正確に評価するために正則化を必要とする。
近年,[arXiv:2411.04035]における2つの量子状態の集合間の正則化相対エントロピーの研究が提案されている。
ここでは、適切な構造仮定と集合の効率的な記述が与えられた場合、正則化された相対エントロピーは多項式サイズの量子相対エントロピープログラムによって加法誤差内で効率的に近似できることを示す。
これは特に、逆量子チャネル判別における正則化相対エントロピーに適用される。
さらに、量子資源理論に効率的な近似の考え方を適用する。
特に、興味の集合が要求される構造的仮定を直接満たさない場合、それはその仮定に緩和することができる。
これにより、量子状態とチャネルの絡み合いコスト、絡み合い蒸留、マジックステート蒸留の改善と効率的な境界が提供される。
数値計算の結果,第1次近似においても改善が見られた。
関連論文リスト
- Exploiting Structure in Quantum Relative Entropy Programs [6.281229317487581]
量子情報理論の応用から生じる共通構造が、量子相対エントロピープログラムの解法効率を向上させるためにどのように活用できるかを示す。
数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。
論文 参考訳(メタデータ) (2024-06-28T21:37:45Z) - One-Shot Min-Entropy Calculation And Its Application To Quantum Cryptography [21.823963925581868]
古典量子状態のミニエントロピーに対するワンショット下界計算手法を開発した。
これはよく知られたBB84量子鍵分配プロトコルに対して、より厳密な有限データ解析を与える。
これは、新しいソース非依存の連続変数量子乱数生成プロトコルに対するセキュリティ証明を提供する。
論文 参考訳(メタデータ) (2024-06-21T15:11:26Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Overcoming entropic limitations on asymptotic state transformations
through probabilistic protocols [12.461503242570641]
何らかの確率でしか成功できないプロトコルが許されている場合、もはやそうではないことを示す。
これは、ある確率でしか成功できないプロトコルを許す場合、もはやそうではないことを示す。
論文 参考訳(メタデータ) (2022-09-07T18:00:00Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Optimized quantum f-divergences [6.345523830122166]
量子相対エントロピーの関連一般化として、最適化された量子f分割を導入する。
私はそれがデータ処理の不等式を満たすことを証明し、証明の方法はオペレータのJensenの不等式に依存する。
このアプローチの利点の1つは、ペッツ-レニイおよびサンドイッチ化されたレニイ相対エントロピーに対して、データ処理の不等式を確立するための単一の統一的なアプローチがあることである。
論文 参考訳(メタデータ) (2021-03-31T04:15:52Z) - Catalytic Transformations of Pure Entangled States [62.997667081978825]
エンタングルメントエントロピー(英: entanglement entropy)は、純粋状態の量子エンタングルメントのフォン・ノイマンエントロピーである。
エンタングルメント・エントロピーとエンタングルメント・蒸留との関係は設定のためだけに知られており、シングルコピー体制におけるエンタングルメント・エントロピーの意味はいまだオープンである。
この結果から, 量子情報処理に使用する二部質純状態における絡み合いの量は, 絡み合いエントロピーによって定量化され, かつ, 絡み合いの単一コピー構成においても, 運用上の意味を持つことが明らかとなった。
論文 参考訳(メタデータ) (2021-02-22T16:05:01Z) - Entropic Uncertainty Relations and the Quantum-to-Classical transition [77.34726150561087]
我々は、不確実性関係の分析を通して見られるように、量子-古典的遷移にいくつかの光を当てることを目指している。
エントロピックな不確実性関係を用いて、2つの適切に定義された量の系を同時に作成できることを、マクロ計測のモデルに含めることによってのみ示す。
論文 参考訳(メタデータ) (2020-03-04T14:01:17Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。