English
Related papers

Related papers: Locally accessible information from multipartite e…

200 papers

Every sufficiently rich set of measurements on a fixed quantum system defines a statistical norm on the states of that system via the optimal bias that can be achieved in distinguishing the states using measurements from that set (assuming…

Quantum Physics · Physics 2010-08-03 William Matthews , Stephanie Wehner , Andreas Winter

A code is called a $q$-query locally decodable code (LDC) if there is a randomized decoding algorithm that, given an index $i$ and a received word $w$ close to an encoding of a message $x$, outputs $x_i$ by querying only at most $q$…

Computational Complexity · Computer Science 2019-12-03 Arnab Bhattacharyya , L. Sunil Chandran , Suprovat Ghoshal

In the general bipartite quantum system $m \otimes n$, Wang \emph{et al.} [Y.-L Wang \emph{et al.}, Phys. Rev. A \textbf{92}, 032313 (2015)] presented $3(m+n)-9$ orthogonal product states which cannot be distinguished by local operations…

Quantum Physics · Physics 2016-01-13 Zhi-Chao Zhang , Fei Gao , Ya Cao , Su-Juan Qin , Qiao-Yan Wen

In recent years, the use of information principles to understand quantum correlations has been very successful. Unfortunately, all principles considered so far have a bipartite formulation, but intrinsically multipartite principles, yet to…

Quantum Physics · Physics 2014-03-03 T. Fritz , A. B. Sainz , R. Augusiak , J. B. Brask , R. Chaves , A. Leverrier , A. Acín

We exactly evaluate a number of multipartite entanglement measures for a class of graph states, including d-dimensional cluster states (d = 1,2,3), the Greenberger-Horne-Zeilinger states, and some related mixed states. The entanglement…

Quantum Physics · Physics 2007-07-10 Damian Markham , Akimasa Miyake , Shashank Virmani

The classical capacity of the lossy bosonic channel is calculated exactly. It is shown that its Holevo information is not superadditive, and that a coherent-state encoding achieves capacity. The capacity of far-field, free-space optical…

We consider multi-party quantum sequence discrimination under local operations and classical communication(LOCC), and provide conditions under which the optimal LOCC discrimination of a multi-party quantum sequence ensemble can be…

Quantum Physics · Physics 2025-10-30 Donghoon Ha , Jeong San Kim

The processing of quantum information is limited by fundamental physical constraints on how information can be encoded, transmitted, and extracted. In particular, the non-orthogonality of quantum states limits their distinguishability, and…

Quantum Physics · Physics 2025-10-17 André T. Cesário , Tiago Debarba

A two-user discrete memoryless compound multiple access channel with a common message and conferencing decoders is considered. The capacity region is characterized in the special cases of physically degraded channels and unidirectional…

Information Theory · Computer Science 2016-11-18 O. Simeone , D. Gunduz , H. V. Poor , A. Goldsmith , S. Shamai

A locally recoverable code (LRC code) is a code over a finite alphabet such that every symbol in the encoding is a function of a small number of other symbols that form a recovering set. In this paper we derive new finite-length and…

Information Theory · Computer Science 2016-03-10 Itzhak Tamo , Alexander Barg , Alexey Frolov

Understanding multipartite entanglement is a key goal in quantum information. Entanglement in pure states can be characterised by considering transformations under Local Operations assisted by Classical Communication (LOCC). However, it has…

Quantum Physics · Physics 2024-03-06 David Gunn , Martin Hebenstreit , Cornelia Spee , Julio I. de Vicente , Barbara Kraus

Given a protocol ${\cal P}$ that implements multipartite quantum channel ${\cal E}$ by repeated rounds of local operations and classical communication (LOCC), we construct an alternate LOCC protocol for ${\cal E}$ in no more rounds than…

Quantum Physics · Physics 2019-10-30 Scott M. Cohen

We consider the locality of encoding and decoding operations in distributed storage systems (DSS), and propose a new class of codes, called locally encodable and decodable codes (LEDC), that provides a higher degree of operational locality…

Information Theory · Computer Science 2015-04-21 Son Hoang Dau , Han Mao Kiah , Wentu Song , Chau Yuen

One of the important unsolved problems in information theory is the conjecture that network coding has no rate benefit over routing in undirected unicast networks. Three known bounds on the symmetric rate in undirected unicast information…

Information Theory · Computer Science 2020-10-27 Mohammad Ishtiyaq Qureshi , Satyajit Thakor

Quantum state discrimination involves identifying a given state out of a set of possible states. When the states are mutually orthogonal, perfect state discrimination is always possible using a global measurement. In the case of…

Quantum Physics · Physics 2023-09-13 Scott M. Cohen

In this paper, we consider the discrete memoryless interference channel with common information, in which two senders need deliver not only private messages but also certain common messages to their corresponding receivers. We derive an…

Information Theory · Computer Science 2007-07-13 Jinhua Jiang , Yan Xin , Hari Krishna Garg

We consider a state-dependent multiaccess channel (MAC) with state non-causally known to some encoders. We derive an inner bound for the capacity region in the general discrete memoryless case and specialize to a binary noiseless case. In…

Information Theory · Computer Science 2008-03-30 Shiva Prasad Kotagiri , J. Nicholas Laneman

We investigate the quantitative relationship between operator spreading and classical information propagation in quantum systems. Focusing on a bi-partite quantum channel, we derive new upper and lower bounds on the Holevo capacity, a…

Quantum Physics · Physics 2025-05-14 Cheng Shang , Zhi-Guang Lu , Hayato Kinkawa , Tomotaka Kuwahara

We consider the class of protocols that can be implemented by local quantum operations and classical communication (LOCC) between two parties. In particular, we focus on the task of discriminating a known set of quantum states by LOCC.…

Quantum Physics · Physics 2013-10-09 Andrew M. Childs , Debbie Leung , Laura Mancinska , Maris Ozols

Discrimination of quantum states under local operations and classical communication (LOCC) is an intriguing question in the context of local retrieval of classical information, encoded in the multipartite quantum systems. All the local…