論文の概要: Defining quantum divergences via convex optimization
- arxiv url: http://arxiv.org/abs/2007.12576v2
- Date: Thu, 14 Jan 2021 13:32:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-08 08:30:15.698545
- Title: Defining quantum divergences via convex optimization
- Title(参考訳): 凸最適化による量子発散の定義
- Authors: Hamza Fawzi and Omar Fawzi
- Abstract要約: 凸最適化プログラムによって定義される、新しい量子 R'enyi divergence $D#_alpha$ for $alpha in (1,infty)$ を導入する。
この新たな発散の重要な性質は、その正則化がサンドイッチ化された(最小の)量子 R'enyi 発散と等しいことである。
- 参考スコア(独自算出の注目度): 12.462608802359936
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a new quantum R\'enyi divergence $D^{\#}_{\alpha}$ for $\alpha
\in (1,\infty)$ defined in terms of a convex optimization program. This
divergence has several desirable computational and operational properties such
as an efficient semidefinite programming representation for states and
channels, and a chain rule property. An important property of this new
divergence is that its regularization is equal to the sandwiched (also known as
the minimal) quantum R\'enyi divergence. This allows us to prove several
results. First, we use it to get a converging hierarchy of upper bounds on the
regularized sandwiched $\alpha$-R\'enyi divergence between quantum channels for
$\alpha > 1$. Second it allows us to prove a chain rule property for the
sandwiched $\alpha$-R\'enyi divergence for $\alpha > 1$ which we use to
characterize the strong converse exponent for channel discrimination. Finally
it allows us to get improved bounds on quantum channel capacities.
- Abstract(参考訳): 我々は、凸最適化プログラムで定義された$\alpha \in (1,\infty)$に対して、新しい量子r\'enyi divergence $d^{\#}_{\alpha}$を導入する。
この発散は、状態とチャネルの効率的な半定値プログラミング表現や連鎖規則特性など、いくつかの望ましい計算および演算特性を持つ。
この新たな発散の重要な性質は、その正則化がサンドイッチ化された(最小の)量子R'enyi発散と等しいことである。
これにより、いくつかの結果が証明できます。
まず、正規化された$\alpha$-R'enyi の量子チャネル間の分岐を$\alpha > 1$ とすることで、上界の収束階層を得る。
第二に、サンドイッチ化された$\alpha$-R\enyi divergence for $\alpha > 1$ の連鎖則特性を証明し、チャンネル識別のための強い逆指数を特徴付けることができる。
最後に、量子チャネル容量のバウンダリを改善することができる。
関連論文リスト
- Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Quantum Rényi and $f$-divergences from integral representations [11.74020933567308]
Smooth Csisz'ar $f$-divergences はいわゆるホッケースティックの発散に対する積分として表すことができる。
R'enyi の発散は、新しい量子 $f$-divergences によって定義されるが、一般には加法ではない。
差分プライバシーにおけるアプリケーションに対する新しい逆ピンスカー不等式を含む、さまざまな不等式を導出する。
論文 参考訳(メタデータ) (2023-06-21T15:39:38Z) - High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad
Stepsize [55.0090961425708]
本研究では,AdaGradのスムーズな非確率問題に対する簡易な高確率解析法を提案する。
我々はモジュラーな方法で解析を行い、決定論的設定において相補的な$mathcal O (1 / TT)$収束率を得る。
我々の知る限りでは、これは真に適応的なスキームを持つAdaGradにとって初めての高い確率である。
論文 参考訳(メタデータ) (2022-04-06T13:50:33Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - The $\alpha \to 1$ Limit of the Sharp Quantum R\'enyi Divergence [6.553031877558699]
Fawzi と Fawzi は最近、鋭い R'enyi の発散を $D_alpha#$, for $alpha in (1, infty)$ と定義した。
幾何学的 R'enyi の発散の最小化という観点からのシャープな発散の新たな表現を見つけることで、この極限はベラブキン・シュタゼフスキ相対エントロピーと等しいことを示す。
論文 参考訳(メタデータ) (2021-02-12T15:35:14Z) - Relations between different quantum R\'enyi divergences [2.411299055446423]
ペッツ量子 R'enyi divergence $barD_alpha$ と最大量子 R'enyi divergence $widehatD_alpha$ の関係について検討する。
我々は、アラキ-リーブ-サーリングに基づく不等式$widetildeD_1(rho | sigma) leqslant widehatD_1(rho | sigma)の新しい証明を提供する。
論文 参考訳(メタデータ) (2020-12-12T09:30:07Z) - Quantum chaos and ensemble inequivalence of quantum long-range Ising
chains [0.0]
我々は、大規模な正確な対角化を用いて、指数との長距離パワーロー相互作用を持つ横場における量子イジング鎖を研究する。
以上の結果から, 少量のエネルギーが低エネルギーで$alpha1$, 大容量で$N$でも持続し, アンサンブル不等式が生じる可能性が示唆された。
論文 参考訳(メタデータ) (2020-12-11T17:16:56Z) - R\'{e}nyi and Tsallis entropies of the Dirichlet and Neumann
one-dimensional quantum wells [0.0]
1次元量子井戸のディリクレとノイマン境界条件(BCs)を研究する。
BC のどちらに対しても、パラメータ $alpha$ 上の R'enyi 位置成分の依存関係はすべての軌道で同じである。
2つのBCの閾値$alpha_TH$の間のギャップは、$alpha$の関数としてR'enyiの不確実性関係の異なる振る舞いを引き起こす。
論文 参考訳(メタデータ) (2020-03-09T18:34:00Z) - Curse of Dimensionality on Randomized Smoothing for Certifiable
Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。
我々はCIFARに関する実験結果を示し,その理論を検証した。
論文 参考訳(メタデータ) (2020-02-08T22:02:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。