Optimal Extensions of Resource Measures and their Applications

• URL: http://arxiv.org/abs/2006.12408v3
• Date: Tue, 7 Jul 2020 15:36:41 GMT
• Title: Optimal Extensions of Resource Measures and their Applications
• Authors: Gilad Gour and Marco Tomamichel
• Abstract summary: We develop a framework to extend resource measures from one domain to a larger one. We show that any relative entropy must be bounded by the min and max relative entropies. In entanglement theory we introduce a new technique to extend pure state entanglement measures to mixed bipartite states.
• Score: 24.74754293747645
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We develop a framework to extend resource measures from one domain to a larger one. We find that all extensions of resource measures are bounded between two quantities that we call the minimal and maximal extensions. We discuss various applications of our framework. We show that any relative entropy (i.e. an additive function on pairs of quantum states that satisfies the data processing inequality) must be bounded by the min and max relative entropies. We prove that the generalized trace distance, the generalized fidelity, and the purified distance are optimal extensions. And in entanglement theory we introduce a new technique to extend pure state entanglement measures to mixed bipartite states.

Related papers

• Geometric optimization for quantum communication [9.522187892967727]
  We study the limits of quantum communication, such as the quantum capacity of a channel and the distillable entanglement of a shared state.<n>For upper bounds, our method searches for state and channel extensions that minimize known information-theoretic bounds.<n>For lower bounds, we establish lower bounds on the one-way distillable entanglement by parameterizing quantum instruments on the unitary manifold.
  arXiv  Detail & Related papers  (2025-09-18T16:13:07Z)
• Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds [14.183849746284816]
  The manifold hypothesis says that natural high-dimensional data is supported on or around a low-dimensional manifold. Recent success of statistical and learning-based methods empirically supports this hypothesis. We provide theoretical statistical complexity results, which directly relates to generalization properties.
  arXiv  Detail & Related papers  (2024-08-13T15:56:42Z)
• Optimising the relative entropy under semidefinite constraints [0.0]
  Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem in quantum information theory.<n>We build on a recently introduced integral representation of quantum relative entropy by [Frenkel, Quantum 7, 1102 (2023) and provide reliable bounds as a sequence of semidefinite programs (SDPs)<n>Our approach ensures provable sublinear convergence in the discretization, while also maintaining resource efficiency in terms of SDP matrix dimensions.
  arXiv  Detail & Related papers  (2024-04-25T20:19:47Z)
• Entanglement Measure Based on Optimal Entanglement Witness [13.737069477659922]
  We show that the entanglement measure satisfies some necessary properties, including zero entanglements for all separable states. We numerically simulate the lower bound of several types of specific quantum states.
  arXiv  Detail & Related papers  (2024-02-19T06:13:05Z)
• Gaussian Entanglement Measure: Applications to Multipartite Entanglement of Graph States and Bosonic Field Theory [50.24983453990065]
  An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers. We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states. By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
  arXiv  Detail & Related papers  (2024-01-31T15:50:50Z)
• Unified framework for continuity of sandwiched R\'enyi divergences [0.27309692684728604]
  We prove continuity bounds for entropic quantities related to sandwiched R'enyi divergences. In a separate contribution, we use the ALAAF method, developed by some of the authors, to study the stability of approximate quantum Markov chains.
  arXiv  Detail & Related papers  (2023-08-23T21:09:54Z)
• Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks [0.0]
  We show that a simple telescoping sum trick, together with the triangle inequality and a tensorisation property of expected-contractive coefficients of random channels, allow us to achieve general simultaneous decoupling for multiple users via local actions. We obtain bounds on the expected deviation from ideal decoupling either in the one-shot setting in terms of smooth min-entropies, or the finite block length setting in terms of R'enyi entropies. This leads to one-shot, finite block length, and simultaneous achievability results for several tasks in quantum Shannon theory.
  arXiv  Detail & Related papers  (2023-04-24T14:17:32Z)
• Correlations and projective measurements in maximally entangled multipartite states [0.0]
  Multipartite quantum states constitute the key resource for quantum computation. This paper aims at examining the structure of multipartite maximally entangled pure states, using tools with a simple and intuitive physical meaning, namely, projective measurements and correlations.
  arXiv  Detail & Related papers  (2023-04-21T13:34:39Z)
• Quantifying Unitary Flow Efficiency and Entanglement for Many-Body Localization [0.0]
  We probe the bulk geometry of the Wegner Wilson Flow (WWF) in the context of many-body localization. We connect these upper bounds to the Fubini-Study metric and clarify how a central quantity, the information complexity, distinguishes bulk unitary rotation from entanglement production.
  arXiv  Detail & Related papers  (2021-10-19T17:59:03Z)
• Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields [53.31927549039624]
  We show that a piecewise discretization preserves better contrast from existing discretization problems. We apply this theory to the problem of matching two images.
  arXiv  Detail & Related papers  (2021-07-13T12:31:06Z)
• A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
  A complete recipe of measure-preserving diffusions in Euclidean space was recently derived unifying several MCMC algorithms into a single framework. We develop a geometric theory that improves and generalises this construction to any manifold.
  arXiv  Detail & Related papers  (2021-05-06T17:36:55Z)
• Lower Bounds and Accelerated Algorithms for Bilevel Optimization [62.192297758346484]
  Bilevel optimization has recently attracted growing interests due to its wide applications in modern machine learning problems. We show that our results are more challenging than that of minimax applications.
  arXiv  Detail & Related papers  (2021-02-07T21:46:29Z)
• Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave Min-Max Problems with PL Condition [52.08417569774822]
  This paper focuses on methods for solving smooth non-concave min-max problems, which have received increasing attention due to deep learning (e.g., deep AUC)
  arXiv  Detail & Related papers  (2020-06-12T00:32:21Z)
• Polynomial-Time Exact MAP Inference on Discrete Models with Global Dependencies [83.05591911173332]
  junction tree algorithm is the most general solution for exact MAP inference with run-time guarantees. We propose a new graph transformation technique via node cloning which ensures a run-time for solving our target problem independently of the form of a corresponding clique tree.
  arXiv  Detail & Related papers  (2019-12-27T13:30:29Z)

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.