Defining quantum divergences via convex optimization

• URL: http://arxiv.org/abs/2007.12576v2
• Date: Thu, 14 Jan 2021 13:32:27 GMT
• Title: Defining quantum divergences via convex optimization
• Authors: Hamza Fawzi and Omar Fawzi
• Abstract summary: We introduce a new quantum R'enyi divergence $D#_alpha$ for $alpha in (1,infty)$ defined in terms of a convex optimization program. 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.
• Score: 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.

Related papers

• Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
  Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks. In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
  arXiv  Detail & Related papers  (2024-04-29T15:04:07Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Quantum Rényi and $f$-divergences from integral representations [11.74020933567308]
  Smooth Csisz'ar $f$-divergences can be expressed as integrals over so-called hockey stick divergences. We find that the R'enyi divergences defined via our new quantum $f$-divergences are not additive in general. We derive various inequalities, including new reverse Pinsker inequalities with applications in differential privacy.
  arXiv  Detail & Related papers  (2023-06-21T15:39:38Z)
• High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize [55.0090961425708]
  We propose a new, simplified high probability analysis of AdaGrad for smooth, non- probability problems. We present our analysis in a modular way and obtain a complementary $mathcal O (1 / TT)$ convergence rate in the deterministic setting. To the best of our knowledge, this is the first high probability for AdaGrad with a truly adaptive scheme, i.e., completely oblivious to the knowledge of smoothness.
  arXiv  Detail & Related papers  (2022-04-06T13:50:33Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation. We prove an exponential upper bound on the maximal length of fault-tolerant quantum computation with amplitude noise.
  arXiv  Detail & Related papers  (2022-01-31T22:19:49Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime. For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially. If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
  arXiv  Detail & Related papers  (2021-11-29T19:26:28Z)
• The $\alpha \to 1$ Limit of the Sharp Quantum R\'enyi Divergence [6.553031877558699]
  Fawzi and Fawzi recently defined the sharp R'enyi divergence, $D_alpha#$, for $alpha in (1, infty)$. By finding a new expression of the sharp divergence in terms of a minimization of the geometric R'enyi divergence, we show that this limit is equal to the Belavkin-Staszewski relative entropy.
  arXiv  Detail & Related papers  (2021-02-12T15:35:14Z)
• Relations between different quantum R\'enyi divergences [2.411299055446423]
  We investigate relations between the Petz quantum R'enyi divergence $barD_alpha$ and the maximum quantum R'enyi divergence $widehatD_alpha$. We provide a new proof of the inequality $widetildeD_1(rho | sigma) leqslant widehatD_1(rho | sigma),,$ based on the Araki-Lieb-Thirring
  arXiv  Detail & Related papers  (2020-12-12T09:30:07Z)
• Quantum chaos and ensemble inequivalence of quantum long-range Ising chains [0.0]
  We use large-scale exact diagonalization to study the quantum Ising chain in a transverse field with long-range powerlaw interactions with exponents. Our findings suggest that a small fraction of energies could persist at low energies for $alpha1$ even for large $N$, giving rise to ensemble inequivalence.
  arXiv  Detail & Related papers  (2020-12-11T17:16:56Z)
• R\'{e}nyi and Tsallis entropies of the Dirichlet and Neumann one-dimensional quantum wells [0.0]
  Dirichlet and Neumann boundary conditions (BCs) of 1D quantum well are studied. For either BC the dependencies of the R'enyi position components on the parameter $alpha$ are the same for all orbitals. The gap between the thresholds $alpha_TH$ of the two BCs causes different behavior of the R'enyi uncertainty relations as functions of $alpha$.
  arXiv  Detail & Related papers  (2020-03-09T18:34:00Z)
• Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
  We show that extending the smoothing technique to defend against other attack models can be challenging. We present experimental results on CIFAR to validate our theory.
  arXiv  Detail & Related papers  (2020-02-08T22:02:14Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.