English
Related papers

Related papers: Probabilistic Monads, Domains and Classical Inform…

200 papers

Compound channel models offer a simple and straightforward way of analyzing the stability of decoder design under model variations. With this work we provide a coding theorem for a large class of practically relevant compound channel…

Information Theory · Computer Science 2021-05-11 Andrea Cacioppo , Janis Nötzel , Matteo Rosati

Accurately determining dependency structure is critical to discovering a system's causal organization. We recently showed that the transfer entropy fails in a key aspect of this---measuring information flow---due to its conflation of dyadic…

Information Theory · Computer Science 2017-11-22 Ryan G. James , James P. Crutchfield

Memoryless channels with deletion errors as defined by a stochastic channel matrix allowing for bit drop outs are considered in which transmitted bits are either independently deleted with probability $d$ or unchanged with probability…

Information Theory · Computer Science 2012-11-13 Mojtaba Rahmati , Tolga M. Duman

We consider compound as well as arbitrarily varying classical-quantum channel models. For classical-quantum compound channels, we give an elementary proof of the direct part of the coding theorem. A weak converse under average error…

Quantum Physics · Physics 2016-08-14 Igor Bjelaković , Holger Boche , Gisbert Janßen , Janis Nötzel

As an application of generalised statistical mechanics, it is studied a possible route toward a consistent generalised information theory in terms of a family of non-extensive, non-parametric entropies $H^\pm_D(P)$. Unlike other proposals…

Information Theory · Computer Science 2021-03-23 Jesús Fuentes , Octavio Obregón

We establish a quantitative connection between the amount of lost classical information about a quantum state and the concomitant loss of entanglement. Using methods that have been developed for the optimal purification of mixed states we…

Quantum Physics · Physics 2013-09-03 J. Eisert , T. Felbinger , P. Papadopoulos , M. B. Plenio , M. Wilkens

In this paper, firstly, the Shannon channel capacity formula is briefly stated, and the relationship between the formula and the signal uncertainty principle is analyzed in order to prepare for deriving the formula which is able to break…

Information Theory · Computer Science 2020-04-28 Dequn Liang , Xinyu Dou

Distributed systems, such as biological and artificial neural networks, process information via complex interactions engaging multiple subsystems, resulting in high-order patterns with distinct properties across scales. Investigating how…

Information Theory · Computer Science 2025-04-23 Aaron J. Gutknecht , Fernando E. Rosas , David A. Ehrlich , Abdullah Makkeh , Pedro A. M. Mediano , Michael Wibral

We review the development of the quantum version of Ahlswede and Dueck's theory of identification via channels. As is often the case in quantum probability, there is not just one but several quantizations: we know at least two different…

Quantum Physics · Physics 2024-02-20 Andreas Winter

Transport of colloid particles through narrow channels is ubiquitous in cell biology as well as becoming increasingly important for microfluidic applications or targeted drug delivery. Membrane channels in cells are useful models for…

Soft Condensed Matter · Physics 2017-06-26 S. D. Goldt , E. M. Terentjev

In this paper we propose a new model for arbitrarily varying classical-quantum channels. In this model a jammer has side information. We consider two scenarios. In the first scenario the jammer knows the channel input, while in the second…

Information Theory · Computer Science 2018-02-01 Holger Boche , Minglai Cai , Ning Cai

Near-term quantum devices with limited qubits motivate the study of space-bounded quantum computation in the data stream model. We show that Shannon entropy estimation exhibits an exponential separation between quantum and classical space…

Quantum Physics · Physics 2026-04-21 Weijun Feng , Yongzhen Xu , Lvzhou Li , Gongde Guo , Song Lin

We exhibit discrete memoryless quantum channels whose quantum capacity assisted by two-way classical communication, $Q_2$, exceeds their unassisted one-shot Holevo capacity $C_H$. These channels may be thought of as having a data input and…

Quantum Physics · Physics 2007-05-23 Charles H. Bennett , Igor Devetak , Peter W. Shor , John A. Smolin

Rodrigo de Miguel et al 2007 J. Phys. A: Math. Theor. 40 5241-5260: A noisy vector channel operating under a strict complexity constraint at the receiver is introduced. According to this constraint, detected bits, obtained by performing…

Information Theory · Computer Science 2009-11-11 Rodrigo de Miguel , Ori Shental , Ralf R. Muller , Ido Kanter

We consider the problem of communicating over a classical-quantum (CQ) multiple access channel with random classical states non-causally available at the transmitter, referred to as a QMSTx. QMSTx is a classical-quantum multiple access…

Information Theory · Computer Science 2022-03-15 Arun Padakandla

This paper is essentially a lecture from the author's course on quantum information theory, which is devoted to the result of C. H. Bennett, P. W. Shor, J. A. Smolin and A. V. Thapliyal (quant-ph/0106052) concerning entanglement-assisted…

Quantum Physics · Physics 2009-11-07 A. S. Holevo

Shannon's mutual information of a random multiple antenna and multipath channel is studied in the general case where the channel impulse response is an ergodic and stationary process which is assumed to be available at the receiver. From…

Information Theory · Computer Science 2019-05-09 Walid Hachem , Adrien Hardy , Shlomo Shamai

Canonical variables for the Poisson algebra of quantum moments are introduced here, expressing semiclassical quantum mechanics as a canonical dynamical system that extends the classical phase space. New realizations for up to fourth order…

Quantum Physics · Physics 2019-05-01 Bekir Baytas , Martin Bojowald , Sean Crowe

We study the problem of binary composite channel discrimination in the asymmetric setting, where the hypotheses are given by fairly arbitrary sets of channels, and samples do not have to be identically distributed. In the case of quantum…

Quantum Physics · Physics 2025-09-17 Bjarne Bergh , Nilanjana Datta , Robert Salzmann

We study the capacity regions of broadcast channels with binary inputs and symmetric outputs. We study the partial order induced by the more capable ordering of broadcast channels for channels belonging to this class. This study leads to…

Information Theory · Computer Science 2010-01-14 Yanlin Geng , Chandra Nair , Shlomo Shamai , Zizhou Vincent Wang