English
Related papers

Related papers: Additivity for transpose depolarizing channels

200 papers

This is an analysis of the additivity of the entropy of thermodynamical systems with finite heat baths. It is presented an expression for the physical entropy of weakly interacting ergodic systems, and it is shown that it is valid for both…

Statistical Mechanics · Physics 2007-05-23 M. P. Almeida

We study the maximum achievable differential entropy at the output of a system assigning to each input X the sum X+N, with N a given noise with probability law absolutely continuous with respect to the Lebesgue measure and where the input…

Optimization and Control · Mathematics 2016-02-04 Francisco J. Piera

We axiomatically characterize the Tsallis entropy of a finite quantum system. In addition, we derive a continuity property of Tsallis entropy. This gives a generalization of the Fannes inequality.

Quantum Physics · Physics 2010-01-12 Shigeru Furuichi , Kenjiro Yanagi , Ken Kuriyama

The quantum relative Renyi entropy of two density matrices was recently extended when the two do not commute, from which a conditional entropy is identified. This is here extended to the corresponding Tsallis relative entropy and to its…

Quantum Physics · Physics 2014-02-05 A. K. Rajagopal , Sudha , Anantha S Nayak , A. R. Usha Devi

Optimization of strongly non-linear tightly coupled feeds attached to antennas is a challenging problem from a purely computational perspective. One can imagine that an optimization would (a) need to be in the time domain, and (b) has to be…

Optimization and Control · Mathematics 2023-04-25 Sean F. DePalma , Omkar H. Ramachandran , Leo C. Kempel , B. Shanker

It is shown that given two copies of a q-ary input channel $W$, where q is prime, it is possible to create two channels $W^-$ and $W^+$ whose symmetric capacities satisfy $I(W^-)\le I(W)\le I(W^+)$, where the inequalities are strict except…

Information Theory · Computer Science 2016-11-18 Eren Sasoglu

To calculate the entropy of a subalgebra or of a channel with respect to a state, one has to solve an intriguing optimalization problem. The latter is also the key part in the entanglement of formation concept, in which case the subalgebra…

Quantum Physics · Physics 2008-02-03 Armin Uhlmann

We describe analytical properties of the average output entropy of a quantum channel as a function of a pair (channel, input ensemble). In particular, tight semicontinuity bounds for this function with the rank/energy constraints are…

Quantum Physics · Physics 2024-04-12 M. E. Shirokov

Given a general channel, we first formulate the idetification capacity problem as well as the resolvability problem with input cost constraint in as the general form as possible, along with relevant fundamental theorems. Next, we establish…

Probability · Mathematics 2007-05-23 Te Sun Han

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

Additivity violation of minimum output entropy, which shows non-classical properties in quantum communication, had been proved in most cases for random quantum channels defined by Haar-distributed unitary matrices. In this paper, we…

Mathematical Physics · Physics 2021-05-03 Motohisa Fukuda , Takahiro Hasebe , Shinya Sato

In this paper, we present the first explicit examples of low-conductance permutations. The notion of conductance of permutations was introduced by Dodis et al. in "Indifferentiability of Confusion-Diffusion Networks", where the search for…

Cryptography and Security · Computer Science 2026-04-13 Tomasz Kazana

In the problem of channel resolvability, where a given output probability distribution via a channel is approximated by transforming the uniform random numbers, characterizing the asymptotically minimum rate of the size of the random…

Information Theory · Computer Science 2017-01-31 Hideki Yagi

A class of problems in quantum information theory, having an elementary formulation but still resisting solution, concerns the additivity properties of various quantities characterizing quantum channels, notably the "classical capacity",…

Mathematical Physics · Physics 2007-05-23 G. G. Amosov , A. S. Holevo , R. F. Werner

Standard flavors of density-functional theory (DFT) calculations are known to fail in describing anions, due to large self-interaction errors. The problem may be circumvented by using localized basis sets of reduced size, leaving no…

Chemical Physics · Physics 2019-12-23 Francesco Nattino , Céline Dupont , Nicola Marzari , Oliviero Andreussi

Postselected quantum metrological scheme is especially advantageous when the final measurements are either very noisy or expensive in practical experiments. In this work, we put forward a general theory on the compression channels in…

Quantum Physics · Physics 2024-06-25 Jing Yang

We prove the quantum conditional Entropy Power Inequality for quantum additive noise channels. This inequality lower bounds the quantum conditional entropy of the output of an additive noise channel in terms of the quantum conditional…

Quantum Physics · Physics 2018-12-05 Giacomo De Palma , Stefan Huber

For the quantum depolarizing channel with any finite dimension, we compare three schemes for channel identification: unentangled probes, probes maximally entangled with an external ancilla, and maximally entangled probe pairs. This…

Quantum Physics · Physics 2012-08-31 Michael Frey , David Collins , Karl Gerlach

Subword tokenization is a key part of many NLP pipelines. However, little is known about why some tokenizer and hyperparameter combinations lead to better downstream model performance than others. We propose that good tokenizers lead to…

Computation and Language · Computer Science 2023-06-30 Vilém Zouhar , Clara Meister , Juan Luis Gastaldi , Li Du , Mrinmaya Sachan , Ryan Cotterell

We show that Frenkel's integral representation of the quantum relative entropy provides a natural framework to derive continuity bounds for quantum information measures. Our main general result is a dimension-independent semi-continuity…

Quantum Physics · Physics 2025-03-04 Mario Berta , Ludovico Lami , Marco Tomamichel