English
Related papers

Related papers: The maximal p-norm multiplicativity conjecture is …

200 papers

Quantum physics, despite its observables being intrinsically of a probabilistic nature, does not have a quantum entropy assigned to them. We propose a quantum entropy that quantify the randomness of a pure quantum state via a conjugate pair…

Quantum Physics · Physics 2022-10-05 Davi Geiger , Zvi M. Kedem

We show that it is possible for the so-called weak locking capacity of a quantum channel [Guha et al., PRX 4:011016, 2014] to be much larger than its private capacity. Both reflect different ways of capturing the notion of reliable…

Quantum Physics · Physics 2017-01-06 Andreas Winter

We study the capacity of the power-constrained additive Gaussian channel with an entropy constraint at the input. In particular, we characterize this capacity in the low signal-to-noise ratio regime at small entropy. This follows as a…

Information Theory · Computer Science 2025-04-30 Adway Girish , Shlomo Shamai , Emre Telatar

Let $\Phi$ be a trace-preserving, positivity-preserving (but not necessarily completely positive) linear map on the algebra of complex $2 \times 2$ matrices, and let $\Omega$ be any finite-dimensional completely positive map. For $p=2$ and…

Quantum Physics · Physics 2009-11-11 Christopher King , Nilufer Koldan

We study private quantum channels on a single qubit, which encrypt given set of plaintext states $P$. Specifically, we determine all achievable states $\rho^{(0)}$ (average output of encryption) and for each particular set $P$ we determine…

Quantum Physics · Physics 2007-05-23 Jan Bouda , Mario Ziman

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

Recently there has been considerable activity on the subject of additivity of various quantum channel capacities. Here, we construct a family of channels with sharply bounded classical, hence private capacity. On the other hand, their…

Quantum Physics · Physics 2017-08-01 Ke Li , Andreas Winter , XuBo Zou , GuangCan Guo

In this paper, we compute the exact values of the minimum output entropy and the completely bounded minimal entropy of very large classes of quantum channels acting on matrix algebras $\mathrm{M}_n$. Our new and simple approach relies on…

Operator Algebras · Mathematics 2025-02-06 Cédric Arhancet

A formulation of the generalized minimal output entropy conjecture for Gaussian channels is presented. It asserts that, for states with fixed input entropy, the minimal value of the output entropy of the channel (i.e. the minimal output…

Quantum Physics · Physics 2015-05-18 V. Giovannetti , A. S. Holevo , S. Lloyd , L. Maccone

Von Neumann entropy (VNE) is a fundamental quantity in quantum information theory and has recently been adopted in machine learning as a spectral measure of diversity for kernel matrices and kernel covariance operators. While maximizing VNE…

Machine Learning · Computer Science 2026-02-03 Youqi Wu , Farzan Farnia

There are several inequalities in physics which limit how well we can process physical systems to achieve some intended goal, including the second law of thermodynamics, entropy bounds in quantum information theory, and the uncertainty…

Quantum Physics · Physics 2016-07-19 Francesco Buscemi , Siddhartha Das , Mark M. Wilde

We study the regularized average Renyi output entropy $\bar{S}_{r}^{\reg}$ of quantum channels. This quantity gives information about the average noisiness of the channel output arising from a typical, highly entangled input state in the…

Quantum Physics · Physics 2015-05-28 Christopher King , David K. Moser

We consider three von Neumann entropy inequalities: subadditivity; Pinsker's inequality for relative entropy; and the monotonicity of relative entropy. For these we state conditions for equality, and we prove some new error bounds away from…

Quantum Physics · Physics 2014-10-21 Eric A. Carlen , Elliott H. Lieb

We define the coherence non-generating channel as the completely positive trace-preserving map which does not generate quantum coherence from an incoherent state. The incoherent operations are the strict subset of the coherence…

Quantum Physics · Physics 2016-07-19 Xueyuan Hu

We introduce an axiomatic approach to entropies and relative entropies that relies only on minimal information-theoretic axioms, namely monotonicity under mixing and data-processing as well as additivity for product distributions. We find…

Information Theory · Computer Science 2021-09-22 Gilad Gour , Marco Tomamichel

We make a number of simplifications in Gour and Friedland's proof of local additivity of minimum output entropy of a quantum channel. We follow them in reframing the question as one about entanglement entropy of bipartite states associated…

Quantum Physics · Physics 2023-03-03 Mary Beth Ruskai , Jon T. Yard

We initiate the study of computational entropy in the quantum setting. We investigate to what extent the classical notions of computational entropy generalize to the quantum setting, and whether quantum analogues of classical theorems hold.…

Cryptography and Security · Computer Science 2017-10-06 Yi-Hsiu Chen , Kai-Min Chung , Ching-Yi Lai , Salil P. Vadhan , Xiaodi Wu

The quantum relative entropy between two states satisfies a monotonicity property meaning that applying the same quantum channel to both states can never increase their relative entropy. It is known that this inequality is only tight when…

Quantum Physics · Physics 2016-05-03 David Sutter , Marco Tomamichel , Aram W. Harrow

We establish the capacity of a class of communication channels introduced in [1]. The $n$-letter input from a finite alphabet is passed through a discrete memoryless channel $P_{Z|X}$ and then the output $n$-letter sequence is uniformly…

Information Theory · Computer Science 2023-10-30 Jennifer Tang , Yury Polyanskiy

While the channel capacity reflects a theoretical upper bound on the achievable information transmission rate in the limit of infinitely many bits, it does not characterise the information transfer of a given encoding routine with finitely…

Neurons and Cognition · Quantitative Biology 2017-04-05 Sebastian Weichwald , Tatiana Fomina , Bernhard Schölkopf , Moritz Grosse-Wentrup