English
Related papers

Related papers: Accessible versus Holevo Information for a Binary …

200 papers

We characterize the communication complexity of the following distributed estimation problem. Alice and Bob observe infinitely many iid copies of $\rho$-correlated unit-variance (Gaussian or $\pm1$ binary) random variables, with unknown…

Information Theory · Computer Science 2019-04-19 Uri Hadar , Jingbo Liu , Yury Polyanskiy , Ofer Shayevitz

The accessible information and the informational power quantify the amount of information extractable from a quantum ensemble and by a quantum measurement, respectively. So-called spherical quantum 2-designs constitute a class of ensembles…

Quantum Physics · Physics 2014-11-13 Michele Dall'Arno

This paper presents an achievability bound that evaluates the exact probability of error of an ensemble of random codes that are decoded by a minimum distance decoder. Compared to the state-of-the-art which demands exponential computation…

Information Theory · Computer Science 2023-05-17 Ioannis Papoutsidakis , Angela Doufexi , Robert J. Piechocki

The distillable randomness of a bipartite quantum state is an information-theoretic quantity equal to the largest net rate at which shared randomness can be distilled from the state by means of local operations and classical communication.…

Quantum Physics · Physics 2023-07-06 Ludovico Lami , Bartosz Regula , Xin Wang , Mark M. Wilde

We derive a general upper bound to mutual information in terms of the Fisher information. The bound may be further used to derive a lower bound for the Bayesian quadratic cost. These two provide alternatives to other inequalities in the…

Quantum Physics · Physics 2025-05-16 Wojciech Górecki , Xi Lu , Chiara Macchiavello , Lorenzo Maccone

Suppose that Alice and Bob are located in distant laboratories, which are connected by an ideal quantum channel. Suppose further that they share many copies of a quantum state $\rho_{ABE}$, such that Alice possesses the $A$ systems and Bob…

Quantum Physics · Physics 2020-02-12 Kunal Sharma , Eyuri Wakakuwa , Mark M. Wilde

Irreversibility in quantum measurements is considered from the point of quantum information theory. For that purpose the information transfer between the measured object S and measuring system O is analyzed. It's found that due to the…

Quantum Physics · Physics 2012-05-29 S. N. Mayburov

We pose a problem called ``broadcasting Holevo-information'': given an unknown state taken from an ensemble, the task is to generate a bipartite state transfering as much Holevo-information to each copy as possible. We argue that upper…

Quantum Physics · Physics 2013-05-29 Dominik Janzing , Bastian Steudel

The quantum entanglement $E$ of a bipartite quantum Ising chain is compared with the mutual information $I$ between the two parts after a local measurement of the classical spin configuration. As the model is conformally invariant, the…

Statistical Mechanics · Physics 2015-06-11 Jaegon Um , Hyunggyu Park , Haye Hinrichsen

A classical random variable can be faithfully compressed into a sequence of bits with its expected length lies within one bit of Shannon entropy. We generalize this variable-length and faithful scenario to the general quantum source…

Quantum Physics · Physics 2009-11-07 Masato Koashi , Nobuyuki Imoto

Bounds on information combining are entropic inequalities that determine how the information, or entropy, of a set of random variables can change when they are combined in certain prescribed ways. Such bounds play an important role in…

Information Theory · Computer Science 2020-11-10 Christoph Hirche

Strong and general entropic and geometric Heisenberg limits are obtained, for estimates of multiparameter unitary displacements in quantum metrology, such as the estimation of a magnetic field from the induced rotation of a probe state in…

Quantum Physics · Physics 2018-08-03 Michael J. W. Hall

In quantum many-body dynamics, locally encoded information typically scrambles across the entire system, becoming inaccessible to local probes. The upper bound of accessible information of local probes can be characterized by the Holevo…

Quantum Physics · Physics 2026-05-18 Yan-Ming Chen , Dan-Bo Zhang

Quantum mechanics enables information-processing advantages even at the level of a single qubit. A paradigmatic example is the 2$\to$1 random access code (RAC), where a qubit outperforms a classical bit in retrieving encoded information. In…

Quantum Physics · Physics 2026-05-18 Souradeep Sasmal , Som Kanjilal , Debarshi Das

PAE cannot be made a basis for either a generalized statistical mechanics or a generalized information theory. Either statistical independence must be waived, or the expression of the averaged conditional probability as the difference…

Statistical Mechanics · Physics 2011-10-25 B. H. Lavenda

Quantum communication holds the potential to revolutionize information transmission by enabling secure data exchange that exceeds the limits of classical systems. One of the key performance metrics in quantum information theory, namely the…

Quantum Physics · Physics 2026-02-20 Hong Niu , Chau Yuen , Alexei Ashikhmin , Lajos Hanzo

The uncertainty principle is a fundamental principle in quantum physics. It implies that the measurement outcomes of two incompatible observables can not be predicted simultaneously. In quantum information theory, this principle can be…

Quantum Physics · Physics 2016-06-24 F. Adabi , S. Salimi , S. Haseli

What kind of object is a quantum state? Is it an object that encodes an exponentially growing amount of information (in the size of the system) or more akin to a probability distribution? It turns out that these questions are sensitive to…

Computational Complexity · Computer Science 2016-06-23 Ciarán M. Lee , Matty J. Hoban

Uncertainty principle is a striking and fundamental feature in quantum mechanics distinguishing from classical mechanics. It offers an important lower bound to predict outcomes of two arbitrary incompatible observables measured on a…

Quantum Physics · Physics 2020-07-08 Fei Ming , Dong Wang , Xiao-Gang Fan , Wei-Nan Shi , Liu Ye , Jing-Ling Chen

Quantum discord (QD) measures the fraction of the pairwise mutual information that is locally inaccessible, in a multipartite system. Fundamental aspects related to two important measures in quantum information theory the Entanglement of…

Quantum Physics · Physics 2012-01-26 F. F. Fanchini , L. K. Castelano , M. F. Cornelio , M. C. de Oliveira