論文の概要: 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 21:37:39.2761
- Title: Efficient approximation of regularized relative entropies and applications
- Title(参考訳): 正則化相対エントロピーの効率的な近似とその応用
- Authors: Kun Fang, Hamza Fawzi, Omar Fawzi,
- Abstract要約: 正則化相対エントロピーは, 量子相対エントロピープログラムによって, 加算誤差内で効率よく近似できることを示す。
これは、逆量子チャネル判別における正則化相対エントロピーに特に当てはまる。
特に、興味の集合が要求される構造的仮定を直接満たさない場合、それはその仮定に緩和することができる。
- 参考スコア(独自算出の注目度): 11.59751616011475
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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次近似においても改善が見られた。
関連論文リスト
- Generalized quantum asymptotic equipartition [11.59751616011475]
我々は、全ての運用上の関連する発散が、2つの量子状態の集合の間の量子相対エントロピーに収束することを証明した。
i) 一般化されたAEPは、2つの量子状態間の量子仮説テストを行うための新しい一般化された量子シュタインの補題を直接意味する。
量子チャネルの2つの逐次過程の間の滑らかな min-相対エントロピーは、正規化された最小出力チャネル分岐の和によって下界化できるという相対エントロピー累積定理を導出する。
論文 参考訳(メタデータ) (2024-11-06T16:33:16Z) - Exploiting Structure in Quantum Relative Entropy Programs [6.281229317487581]
量子情報理論の応用から生じる共通構造が、量子相対エントロピープログラムの解法効率を向上させるためにどのように活用できるかを示す。
数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。
論文 参考訳(メタデータ) (2024-06-28T21:37:45Z) - 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) - Entanglement catalysis for quantum states and noisy channels [41.94295877935867]
量子通信における絡み合いの性質とその役割について検討する。
バイパルタイト純状態間の変換については、普遍触媒の存在を証明している。
さらに、ノイズの多い量子チャネルを介して確立できる一重項の数を推定する方法も開発している。
論文 参考訳(メタデータ) (2022-02-10T18:36:25Z) - 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) - Bounding generalized relative entropies: Nonasymptotic quantum speed
limits [0.0]
情報理論は量子力学をよりよく理解するために、ますます重要な研究分野となっている。
相対エントロピーは、2つの確率分布、あるいは2つの量子状態の区別がいかに難しいかを定量化する。
量子過程において、この量がどのように変化するかを示す。
論文 参考訳(メタデータ) (2020-08-27T15:37:04Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。