Optimal self-concordant barriers for quantum relative entropies

• URL: http://arxiv.org/abs/2205.04581v3
• Date: Tue, 28 Jun 2022 00:41:24 GMT
• Title: Optimal self-concordant barriers for quantum relative entropies
• Authors: Hamza Fawzi and James Saunderson
• Abstract summary: We prove self-concordance of natural barrier functions for the epigraphs of various quantum relative entropies and divergences. These barriers allow convex optimization problems involving quantum relative entropies to be directly solved.
• Score: 2.1574781022415364
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum relative entropies are jointly convex functions of two positive definite matrices that generalize the Kullback-Leibler divergence and arise naturally in quantum information theory. In this paper, we prove self-concordance of natural barrier functions for the epigraphs of various quantum relative entropies and divergences. Furthermore we show that these barriers have optimal barrier parameter. These barriers allow convex optimization problems involving quantum relative entropies to be directly solved using interior point methods for non-symmetric cones, avoiding the approximations and lifting techniques used in previous approaches. More generally, we establish the self-concordance of natural barriers for various closed convex cones related to the noncommutative perspectives of operator concave functions, and show that the resulting barrier parameters are optimal.

Related papers

• Exploiting Structure in Quantum Relative Entropy Programs [6.281229317487581]
  We show how common structures arising from applications in quantum information theory can be exploited to improve the efficiency of solving quantum relative entropy programs. Our numerical results show that these techniques improve computation times by up to several orders of magnitude, and allow previously intractable problems to be solved.
  arXiv  Detail & Related papers  (2024-06-28T21:37:45Z)
• Exact Correlation Functions for Dual-Unitary Quantum circuits with exceptional points [0.0]
  We give an inverse approach for constructing dual-unitary quantum circuits with exceptional points. As a consequence of eigenvectors, correlation functions exhibit a modified exponential decay. We show that behaviors of correlation functions are distinct by Latemporalplace transformation.
  arXiv  Detail & Related papers  (2024-06-12T15:44:29Z)
• Source Condition Double Robust Inference on Functionals of Inverse Problems [71.42652863687117]
  We consider estimation of parameters defined as linear functionals of solutions to linear inverse problems. We provide the first source condition double robust inference method.
  arXiv  Detail & Related papers  (2023-07-25T19:54:46Z)
• Wiener-Hopf factorization approach to a bulk-boundary correspondence and stability conditions for topological zero-energy modes [0.0]
  We show that the Wiener-Hopf factorization is a natural tool to investigate bulk-boundary correspondence in quasi-one-dimensional fermionic symmetry-protected topological phases. Our results are especially valuable for applications, including Majorana-based topological quantum computing.
  arXiv  Detail & Related papers  (2023-04-07T07:40:10Z)
• Third quantization of open quantum systems: new dissipative symmetries and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
  We reformulate the technique of third quantization in a way that explicitly connects all three methods. We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians. For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
  arXiv  Detail & Related papers  (2023-02-27T18:56:40Z)
• Variational waveguide QED simulators [58.720142291102135]
  Waveguide QED simulators are made by quantum emitters interacting with one-dimensional photonic band-gap materials. Here, we demonstrate how these interactions can be a resource to develop more efficient variational quantum algorithms.
  arXiv  Detail & Related papers  (2023-02-03T18:55:08Z)
• Approximation of optimization problems with constraints through kernel Sum-Of-Squares [77.27820145069515]
  We show that pointwise inequalities are turned into equalities within a class of nonnegative kSoS functions. We also show that focusing on pointwise equality constraints enables the use of scattering inequalities to mitigate the curse of dimensionality in sampling the constraints.
  arXiv  Detail & Related papers  (2023-01-16T10:30:04Z)
• Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
  Indistinguishability of particles is a fundamental principle of quantum mechanics. braiding of non-Abelian anyons causes rotations in a space of degenerate wavefunctions. We experimentally verify the fusion rules of the anyons and braid them to realize their statistics.
  arXiv  Detail & Related papers  (2022-10-19T02:28:44Z)
• Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains [62.997667081978825]
  Unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics. We introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function. We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity.
  arXiv  Detail & Related papers  (2022-02-15T19:00:09Z)
• Quantum memory assisted entropic uncertainty and entanglement dynamics: Two qubits coupled with local fields and Ornstein Uhlenbeck noise [1.1470070927586016]
  We analyze the entropic uncertainty, entropic uncertainty lower bound, and concurrence dynamics in two non-interacting qubits. The exposure of two qubits is studied in two different qubit-noise configurations. We show that the rise in entropic uncertainty gives rise to the disentanglement in the two-qubit Werner type state.
  arXiv  Detail & Related papers  (2021-11-22T16:13:04Z)
• Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral Formula [0.0]
  We find four types of non-dual-unitary(and non-integrable) systems where the correlation functions are exactly given by the path-sum formula. The degree of generality of the observed dynamical features remained unclear.
  arXiv  Detail & Related papers  (2020-06-12T16:36:11Z)

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.