論文の概要: From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum $f$-Divergence
- arxiv url: http://arxiv.org/abs/2501.14340v1
- Date: Fri, 24 Jan 2025 09:06:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-27 14:55:47.361797
- Title: From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum $f$-Divergence
- Title(参考訳): 古典から量子へ:最大量子$f$-divergenceを達成した古典的明示的分布
- Authors: Dimitri Lanier, Julien Béguinot, Olivier Rioul,
- Abstract要約: 最大$f$-分数を達成するような古典的な明示的な状態が与えられ、松本の定理の簡単な証明が可能である。
我々の方法論は特に単純であり、精巧な行列解析機構は必要とせず、基本線型代数のみである。
- 参考スコア(独自算出の注目度): 4.956709222278243
- License:
- Abstract: Explicit classical states achieving maximal $f$-divergence are given, allowing for a simple proof of Matsumoto's Theorem, and the systematic extension of any inequality between classical $f$-divergences to quantum $f$-divergences. Our methodology is particularly simple as it does not require any elaborate matrix analysis machinery but only basic linear algebra. It is also effective, as illustrated by two examples improving existing bounds: (i)~an improved quantum Pinsker inequality is derived between $\chi^2$ and trace norm, and leveraged to improve a bound in decoherence theory; (ii)~a new reverse quantum Pinsker inequality is derived for any quantum $f$-divergence, and compared to previous (Audenaert-Eisert and Hirche-Tomamichel) bounds.
- Abstract(参考訳): 極大な$f$-分数を達成する古典的状態が与えられるので、松本の定理の簡単な証明と古典的な$f$-分数点から量子$f$-分数点への体系的な不等式の拡張が可能である。
我々の方法論は特に単純であり、精巧な行列解析機構は必要とせず、基本線型代数のみである。
既存の境界を改善する2つの例で示されるように、効果もある。
(i)~改良された量子ピンスカーの不等式は、$\chi^2$とトレースノルムの間に導出され、デコヒーレンス理論のバウンドを改善するために利用される。
(ii)~新しい逆量子ピンスカー不等式は任意の量子$$ディバージェンスに対して導出され、以前の(Audenaert-Eisert および Hirche-Tomamichel)境界と比較される。
関連論文リスト
- Universal quantum computation using Ising anyons from a non-semisimple Topological Quantum Field Theory [0.058331173224054456]
新たに発見された2+1次元の位相量子場理論の非半単純アナログを用いた位相量子計算の枠組みを提案する。
非半単純理論はIsingフレームワークを拡張する新しいエノン型を導入することを示す。
論文 参考訳(メタデータ) (2024-10-18T21:03:07Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Quantum Bayesian Optimization [64.58749619145908]
本稿では,量子ガウスプロセスアップパー信頼度境界(Q-GP-UCB)アルゴリズムを提案する。
O(polylog T) は古典的設定における Omega(sqrt(T)) の左下限よりもかなり小さい。
線形核を持つQ-GP-UCBは、新しい信頼楕円体解析により、量子線形 UCB アルゴリズムよりも小さな後悔を実現する。
論文 参考訳(メタデータ) (2023-10-09T03:10:42Z) - Quantum $f$-divergences via Nussbaum-Szko{\l}a Distributions and
Applications to $f$-divergence Inequalities [0.0]
この記事では、2つの状態の量子$f$分割が、対応するNussbaum-Szkola分布の古典的な$f$分割と等しいことを示す。
主な結果の有用性は、古典的な結果からいくつかの量子$f$-divergence不等式を得ることによって示される。
論文 参考訳(メタデータ) (2023-08-05T18:03:13Z) - Optimal lower bounds for Quantum Learning via Information Theory [3.093890460224435]
我々は、PACとモデルの両方において、情報理論的アプローチにより、量子サンプルの複雑さに対して最適な下界を導出する。
次に、確率論から古典的な問題であるクーポンコレクタ問題(英語版)の量子アナログに目を向ける。
量子クーポンコレクター問題のすべての側面は、関連するグラム行列のスペクトルの性質について研究する。
論文 参考訳(メタデータ) (2023-01-05T18:55:04Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Monotonic multi-state quantum $f$-divergences [0.0]
マルチステート量子$f$-divergencesのクラスを書き、それらがデータ処理の不等式を満たすことを証明します。
2つの州では、このクラスは$(alpha,z)$-R'enyiの発散数、Petzの$f$-divergences、特別の場合としてcitematsumoto2015newの測度を含む。
我々は、これらの多状態 R'enyi 分岐は、非対称な多状態量子状態判別における最適誤差確率の観点から、操作的解釈を持つと推測する。
論文 参考訳(メタデータ) (2021-03-17T20:10:04Z) - Classical Limits of Unbounded Quantities by Strict Quantization [0.0]
まず、有限系の単純な場合のアプローチを紹介する。
このアプローチを適用して、ボゾン場の量子論における非有界量の古典的極限を分析する。
論文 参考訳(メタデータ) (2020-10-14T17:44:51Z) - From a quantum theory to a classical one [117.44028458220427]
量子対古典的交叉を記述するための形式的アプローチを提示し議論する。
この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
論文 参考訳(メタデータ) (2020-04-01T09:16:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。