One-Shot Distributed Source Simulation: As Quantum as it Can Get

• URL: http://arxiv.org/abs/2301.04301v1
• Date: Wed, 11 Jan 2023 04:33:46 GMT
• Title: One-Shot Distributed Source Simulation: As Quantum as it Can Get
• Authors: Ian George, Min-Hsiu Hsieh, Eric Chitambar
• Abstract summary: Distributed source simulation is the task where two (or more) parties share some randomness correlated and use local communication to convert this into some target correlation. We do this by introducing one-shot operational quantities and correlation measures that characterize them. In doing so, we consider technical points in one-shot network information theory and generalize the support lemma to the classical-quantum setting.
• Score: 16.75857332621569
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Distributed source simulation is the task where two (or more) parties share some correlated randomness and use local operations and no communication to convert this into some target correlation. Wyner's seminal result showed that asymptotically the rate of uniform shared randomness needed for this task is given by a mutual information induced measure, now referred to as Wyner's common information. This asymptotic result was extended by Hayashi in the quantum setting to separable states, the largest class of states for which this task can be performed. In this work we characterize this task in the one-shot setting using the smooth entropy framework. We do this by introducing one-shot operational quantities and correlation measures that characterize them. We establish asymptotic equipartition properties for our correlation measures thereby recovering, and in fact strengthening, the aforementioned asymptotic results. In doing so, we consider technical points in one-shot network information theory and generalize the support lemma to the classical-quantum setting. We also introduce entanglement versions of the distributed source simulation task and determine bounds in this setting via quantum embezzling.

Related papers

• Gauge-Fixing Quantum Density Operators At Scale [0.0]
  We provide theory, algorithms, and simulations of non-equilibrium quantum systems. We analytically and numerically examine the virtual freedoms associated with the representation of quantum density operators.
  arXiv  Detail & Related papers  (2024-11-05T22:56:13Z)
• Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
  Annealed Importance Sampling (AIS) synthesizes weighted samples from an intractable distribution. We propose the Constant Rate AIS algorithm and its efficient implementation for $alpha$-divergences.
  arXiv  Detail & Related papers  (2023-06-27T08:15:28Z)
• 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)
• PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
  We consider the non-AL equilibrium nonconptotic objective function in two-player zero-sum continuous games. Our novel insights into the particle-based algorithms for continuous distribution strategies are presented.
  arXiv  Detail & Related papers  (2023-03-02T05:08:15Z)
• Upper Bounds on the Distillable Randomness of Bipartite Quantum States [15.208790082352351]
  distillable randomness of a bipartite quantum state is an information-theoretic quantity. We prove measures of classical correlations and prove a number of their properties. We then further bound these measures from above by some that are efficiently computable by means of semi-definite programming.
  arXiv  Detail & Related papers  (2022-12-18T12:06:25Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Robust Estimation for Nonparametric Families via Generative Adversarial Networks [92.64483100338724]
  We provide a framework for designing Generative Adversarial Networks (GANs) to solve high dimensional robust statistics problems. Our work extend these to robust mean estimation, second moment estimation, and robust linear regression. In terms of techniques, our proposed GAN losses can be viewed as a smoothed and generalized Kolmogorov-Smirnov distance.
  arXiv  Detail & Related papers  (2022-02-02T20:11:33Z)
• Interplay between transport and quantum coherences in free fermionic systems [58.720142291102135]
  We study the quench dynamics in free fermionic systems. In particular, we identify a function, that we dub emphtransition map, which takes the value of the stationary current as input and gives the value of correlation as output.
  arXiv  Detail & Related papers  (2021-03-24T17:47:53Z)
• Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements [8.594140167290098]
  We consider the task of faithfully simulating a quantum measurement acting on a joint bipartite quantum state in a distributed manner. The computation is performed on the fly, thus obviating the need to reconstruct individual measurement outcomes at Charlie.
  arXiv  Detail & Related papers  (2021-01-07T04:22:15Z)
• Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction [64.04327674866464]
  We introduce a variant of randomness extraction framework where free incoherent operations are allowed before the incoherent measurement. We show that the maximum number of random bits extractable from a given quantum state is precisely equal to the maximum number of coherent bits that can be distilled from the same state. Remarkably, the incoherent operation classes all admit the same second order expansions.
  arXiv  Detail & Related papers  (2020-02-27T09:48:52Z)

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.