English
Related papers

Related papers: Locally accessible information: How much can the p…

200 papers

Local pure states represent a fundamental resource in quantum information theory. In this work we obtain one-shot achievable bounds on the rates for local purity distillation, in the single-party and in the two-party cases. In both…

Quantum Physics · Physics 2022-08-12 Sayantan Chakraborty , Aditya Nema , Francesco Buscemi

Resource identification and quantification is an essential element of both classical and quantum information theory. Entanglement is one of these resources, arising when quantum communication and nonlocal operations are expensive to…

Quantum Physics · Physics 2013-03-20 Sebastian Meznaric

Multipartite quantum entanglement serves as a resource for spatially separated parties performing distributed quantum information processing. Any multipartite entangled state can be generated from appropriately distributed bipartite…

Quantum Physics · Physics 2018-11-20 Hayata Yamasaki , Alexander Pirker , Mio Murao , Wolfgang Dür , Barbara Kraus

The communication scenario under consideration in this paper corresponds to a multiuser channel with side information and consists of a broadcast channel with two legitimate receivers and an eavesdropper. Mainly, the results obtained are as…

Information Theory · Computer Science 2012-10-24 Maël Le Treust , Abdellatif Zaidi , Samson Lasaulce

We obtain a necessary and sufficient condition for a finite set of states of a finite dimensional multiparticle quantum system to be amenable to unambiguous discrimination using local operations and classical communication. This condition…

Quantum Physics · Physics 2009-11-10 Anthony Chefles

We derive an achievability bound to quantify the performance of a type-based unsourced multiple access system -- an information-theoretic model for grant-free multiple access with correlated messages. The bound extends available…

Information Theory · Computer Science 2025-04-29 Deekshith Pathayappilly Krishnan , Kaan Okumus , Khac-Hoang Ngo , Giuseppe Durisi

We initiate the study of a quantity that we call coordination complexity. In a distributed optimization problem, the information defining a problem instance is distributed among $n$ parties, who need to each choose an action, which jointly…

Data Structures and Algorithms · Computer Science 2016-01-06 Rachel Cummings , Katrina Ligett , Jaikumar Radhakrishnan , Aaron Roth , Zhiwei Steven Wu

Privacy-constrained source coding problems have become increasingly important recently, and the utility-privacy trade-off has been investigated for various systems. As pioneering work, Yamamoto (1983) found theoretical limits of the coding…

Information Theory · Computer Science 2022-05-10 Naruki Shinohara , Hideki Yagi

We consider different settings of the task to distinguish pure orthogonal quantum states under local operations and a limited amount of classical communication. In the first setting, the spatially separated parties are allowed to perform…

Quantum Physics · Physics 2020-05-12 Saronath Halder , Chirag Srivastava

We introduce new methods and tools to study and characterise classical and quantum correlations emerging from prepare-and-measure experiments with informationally restricted communication. We consider the most general kind of…

Quantum Physics · Physics 2022-01-12 Armin Tavakoli , Emmanuel Zambrini Cruzeiro , Erik Woodhead , Stefano Pironio

In networks of mobile autonomous agents, e.g. for data acquisition, we may wish to maximize data transfer or to reliably transfer a minimum amount of data, subject to quality of service or energy constraints. These requirements can be…

Information Theory · Computer Science 2020-01-14 Omar James Faqir , Eric C. Kerrigan , Deniz Gündüz

Multipartite quantum states that cannot be uniquely determined by their reduced states of all proper subsets of the parties exhibit some inherit `high-order' correlation. This paper elaborates this issue by giving necessary and sufficient…

Quantum Physics · Physics 2008-08-29 Yuan Feng , Runyao Duan , Mingsheng Ying

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user…

Information Theory · Computer Science 2007-07-13 Syed A. Jafar

We explore the question of using an entangled state as a universal resource for implementing quantum measurements by local operations and classical communication (LOCC). We show that for most systems consisting of three or more subsystems,…

Quantum Physics · Physics 2016-09-13 Somshubhro Bandyopadhyay , Saronath Halder , Michael Nathanson

A novel measure, quantumness of correlations is introduced here for bipartite states, by incorporating the required measurement scheme crucial in defining any such quantity. Quantumness coincides with the previously proposed measures in…

Quantum Physics · Physics 2008-04-20 A. R. Usha Devi , A. K. Rajagopal

We consider a multi-agent network where each node has a stochastic (local) cost function that depends on the decision variable of that node and a random variable, and further the decision variables of neighboring nodes are pairwise…

Optimization and Control · Mathematics 2021-12-24 Navjot Singh , Xuanyu Cao , Suhas Diggavi , Tamer Basar

We show that there exists a huge amount of multipartite entanglement in holography by studying the upper bound for holographic $n$-partite information $I_n$ that $n-1$ fixed boundary subregions participate. We develop methods to find the…

High Energy Physics - Theory · Physics 2025-03-27 Xin-Xiang Ju , Wen-Bin Pan , Ya-Wen Sun , Yuan-Tai Wang , Yang Zhao

We study the bounds of mediated communication in sender-receiver games in which the sender's payoff is state-independent. We show that the feasible distributions over the receiver's beliefs under mediation are those that induce zero…

Theoretical Economics · Economics 2023-11-14 Roberto Corrao , Yifan Dai

The emergence and maintenance of cooperation within sizable groups of unrelated humans offer many challenges for our understanding. We propose that the humans' capacity of communication, such as how many and how far away the fellows can…

Physics and Society · Physics 2009-09-29 Zi-Gang Huang , Sheng-Jun Wang , Xin-Jian Xu , Ying-Hai Wang

We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the…

Quantum Physics · Physics 2016-11-17 C. H. Bennett , A. W. Harrow , D. W. Leung , J. A. Smolin