English
Related papers

Related papers: The entropy rate of the binary symmetric channel i…

200 papers

We derive, for a bistochastic strictly contractive quantum channel on a matrix algebra, a relation between the contraction rate and the rate of entropy production. We also sketch some applications of our result to the statistical physics of…

Mathematical Physics · Physics 2007-05-23 Maxim Raginsky

We consider Hidden Markov Chains obtained by passing a Markov Chain with rare transitions through a noisy memoryless channel. We obtain asymptotic estimates for the entropy of the resulting Hidden Markov Chain as the transition rate is…

Information Theory · Computer Science 2010-12-10 Yuval Peres , Anthony Quas

Recently, Samorodnitsky proved a strengthened version of Mrs. Gerber's Lemma, where the output entropy of a binary symmetric channel is bounded in terms of the average entropy of the input projected on a random subset of coordinates. Here,…

Information Theory · Computer Science 2016-05-11 Or Ordentlich

Tight lower and upper bounds on the ratio of relative entropies of two probability distributions with respect to a common third one are established, where the three distributions are collinear in the standard $(n-1)$-simplex. These bounds…

Information Theory · Computer Science 2018-05-31 Shengtian Yang , Jun Chen

The thermodynamic resourcefulness of quantum channels primarily depends on their underlying causal structure and their ability to generate quantum correlations. We quantify this interplay within the resource theory of athermality for…

Quantum Physics · Physics 2026-04-02 Himanshu Badhani , Siddhartha Das

We consider a simple transformation (coding) of an iid source called a bit-shift channel. This simple transformation occurs naturally in magnetic or optical data storage. The resulting process is not Markov of any order. We discuss methods…

In this work, we study two different approaches to defining the entropy of a quantum channel. One of these is based on the von Neumann entropy of the corresponding Choi-Jamio{\l}kowski state. The second one is based on the relative entropy…

Quantum Physics · Physics 2021-08-17 Dariusz Kurzyk , Łukasz Pawela , Zbigniew Puchała

The channel output entropy of a transmitted sequence is the entropy of the possible channel outputs and similarly the channel input entropy of a received sequence is the entropy of all possible transmitted sequences. The goal of this work…

Information Theory · Computer Science 2025-06-04 Shubhransh Singhvi , Omer Sabary , Daniella Bar-Lev , Eitan Yaakobi

We derive a novel chain rule for a family of channel conditional entropies, covering von Neumann and sandwiched R\'{e}nyi entropies. In the process, we show that these channel conditional entropies are equal to their regularized version,…

Quantum Physics · Physics 2025-07-29 Amir Arqand , Ernest Y. -Z. Tan

We study the classical problem of noisy constrained capacity in the case of the binary symmetric channel (BSC), namely, the capacity of a BSC whose inputs are sequences chosen from a constrained set. Motivated by a result of Ordentlich and…

Probability · Mathematics 2009-08-10 Guangyue Han , Brian Marcus

In light of the dynamical-systems approach to entropy production in repeated quantum measurements, proposed and illustrated in Commun. Math. Phys. 357, 77-123 (2018) [arXiv:1607.00162] and J. Stat. Phys. 182, 44 (2021) [arXiv:2012.03885],…

Quantum Physics · Physics 2025-11-04 Tristan Benoist , Noé Cuneo , Vojkan Jakšić , Claude-Alain Pillet

We prove an entropic uncertainty relation for two quantum channels, extending the work of Frank and Lieb for quantum measurements. This is obtained via a generalized strong super-additivity (SSA) of quantum entropy. Motivated by Petz's…

Quantum Physics · Physics 2023-01-23 Li Gao , Marius Junge , Nicholas LaRacuente

One of most important issues in quantum information theory concerns transmission of information through noisy quantum channels. We discuss few channel characteristics expressed by means of generalized entropies. Such characteristics can…

Quantum Physics · Physics 2013-08-19 Alexey E. Rastegin

We give a direct proof of the additivity of the minimum output entropy of a particular quantum channel which breaks the multiplicativity conjecture. This yields additivity of the classical capacity of this channel, a result obtained by a…

Quantum Physics · Physics 2007-05-23 Nilanjana Datta , Alexander S. Holevo , Yuri M. Suhov

We prove that under certain mild assumptions, the entropy rate of a hidden Markov chain, observed when passing a finite-state stationary Markov chain through a discrete-time continuous-output channel, is jointly analytic as a function of…

Probability · Mathematics 2012-08-17 Guangyue Han , Brian Marcus

Many of the traditional results in information theory, such as the channel coding theorem or the source coding theorem, are restricted to scenarios where the underlying resources are independent and identically distributed (i.i.d.) over a…

Quantum Physics · Physics 2009-06-28 Nilanjana Datta , Renato Renner

Fundamental limits on communication rates over quantum channels are given by mathematical expressions involving entropic formulas. Often, it is unclear if these expressions are computable. This thesis describes contributions to the study of…

Quantum Physics · Physics 2023-04-28 Mohammad A. Alhejji

We describe some pseudorandom properties of binary linear codes achieving capacity on the binary erasure channel under bit-MAP decoding (as shown in Kudekar et al this includes doubly transitive codes and, in particular, Reed-Muller codes).…

Information Theory · Computer Science 2022-06-13 Alex Samorodnitsky

In this paper we find, for a class of bipartite quantum states, a nontrivial lower bound on the entropy gain resulting from the action of a tensor product of identity channel with an arbitrary channel. By means of that we then estimate…

Quantum Physics · Physics 2015-06-22 Grigori G. Amosov

In this paper we obtain new bounds for the minimum output entropies of random quantum channels. These bounds rely on random matrix techniques arising from free probability theory. We then revisit the counterexamples developed by Hayden and…

Probability · Mathematics 2015-02-12 Benoît Collins , Ion Nechita
‹ Prev 1 2 3 10 Next ›