中文
相关论文

相关论文: On the additivity conjecture for channels with arb…

200 篇论文

The convex hull property is the natural generalization of maximum principles from scalar to vector valued functions. Maximum principles for finite element approximations are often crucial for the preservation of qualitative properties of…

数值分析 · 数学 2019-05-22 Lars Diening , Christian Kreuzer , Sebastian Schwarzacher

It is well known that the convex hull of $\{(x,y,xy)\}$, where $(x,y)$ is constrained to lie in a box, is given by the Reformulation-Linearization Technique (RLT) constraints. Belotti {\em et al.\,}(2010) and Miller {\em et al.\,}(2011)…

最优化与控制 · 数学 2020-04-16 Kurt M. Anstreicher , Samuel Burer , Kyungchan Park

We show that the minimum output entropy for all single-mode Gaussian channels is additive and is attained for Gaussian inputs. This allows the derivation of the channel capacity for a number of Gaussian channels, including that of the…

量子物理 · 物理学 2010-01-21 S. Lloyd , V. Giovannetti , L. Maccone , S. Pirandola , R. Garcia-Patron

In his paper "On the Schlafli differential equality", J. Milnor conjectured that the volume of n-dimensional hyperbolic and spherical simplices, as a function of the dihedral angles, extends continuously to the closure of the space of…

几何拓扑 · 数学 2007-05-23 Igor Rivin

The zero-error capacity of a classical channel is a parameter of its confusability graph, and is equal to the minimum of the values of graph parameters that are additive under the disjoint union, multiplicative under the strong product,…

信息论 · 计算机科学 2022-07-22 Péter Vrana

We introduce an extension of the convex potentials for finite frames (e.g. the frame potential defined by Benedetto and Fickus) in the framework of Bessel sequences of integer translates of finite sequences in $L^2(\R^k)$. We show that…

泛函分析 · 数学 2016-07-26 Maria Jose Benac , Pedro Massey , Demetrio Stojanoff

This paper introduces a quantitative generalization of the ``more capable'' comparison of broadcast channels, which is termed ``more capable with advantage''. Some basic properties are demonstrated (including tensorization on product…

信息论 · 计算机科学 2024-01-26 Donald Kougang-Yombi , Jan Hązła

Let $\Phi$ : R n $\rightarrow$ R $\cup$ {+$\infty$} be an even convex function and L$\Phi$ be its Legendre transform. We prove the functional form of Mahler conjecture concerning the functional volume product P ($\Phi$) = e --$\Phi$ e…

泛函分析 · 数学 2023-04-12 Matthieu Fradelizi , Elie Nakhle

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

数据结构与算法 · 计算机科学 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

In this essay, we discuss the notion of optimal transport on geodesic measure spaces and the associated (2-)Wasserstein distance. We then examine displacement convexity of the entropy functional on the space of probability measures. In…

度量几何 · 数学 2012-04-17 Otis Chodosh

This work extends previous results on the inverse scattering problem within the framework of Marchenko theory (fixed-$l$ inversion). In particular, I approximate an $n$-channel $S$-matrix as a function of the first-channel momentum $q$ by a…

量子物理 · 物理学 2026-02-17 N. A. Khokhlov

We prove the $1$-dimensional flat chain conjecture in any complete and quasiconvex metric space, namely that metric $1$-currents can be approximated in mass by normal $1$-currents. The proof relies on a new Banach space isomorphism theorem,…

度量几何 · 数学 2025-08-12 David Bate , Emanuele Caputo , Jakub Takáč , Phoebe Valentine , Pietro Wald

We consider the additivity of the minimal output entropy and the classical information capacity of a class of quantum channels. For this class of channels the norm of the output is maximized for the output being a normalized projection. We…

量子物理 · 物理学 2009-11-10 M. M. Wolf , J. Eisert

We revisit and prove some convexity inequalities for trace functions conjectured in the earlier part I. The main functional considered is \Phi_{p,q}(A_1,A_2,...,A_m) = (trace((\sum_{j=1}^m A_j^p)^{q/p}))^{1/q} for m positive definite…

算子代数 · 数学 2008-02-25 Eric A. Carlen , Elliott H. Lieb

The fully quantum reverse Shannon theorem establishes the optimal rate of noiseless classical communication required for simulating the action of many instances of a noisy quantum channel on an arbitrary input state, while also allowing for…

量子物理 · 物理学 2015-02-10 Manish K. Gupta , Mark M. Wilde

A function is said to be additive if, similar to mutual information, expands by a factor of $n$, when evaluated on $n$ i.i.d. repetitions of a source or channel. On the other hand, a function is said to satisfy the tensorization property if…

信息论 · 计算机科学 2016-11-07 Salman Beigi , Amin Gohari

In this paper, we derive a number of interesting properties and extensions of the convex flow problem from the perspective of convex geometry. We show that the sets of allowable flows always can be imbued with a downward closure property,…

最优化与控制 · 数学 2024-08-26 Theo Diamandis , Guillermo Angeris

We construct, under the assumption that union of less than continuum many meager subsets of R is meager in R, an additive connectivity function f:R-->R with Cantor intermediate value property which is not almost continuous. This gives a…

经典分析与常微分方程 · 数学 2013-01-04 Krzysztof Ciesielski , Andrzej Roslanowski

We prove that the absolute spectral gap of any monotone Markov chain coincides with its optimal Ollivier-Ricci curvature, where the word `optimal' refers to the choice of the underlying metric. Moreover, we provide a new expression in terms…

概率论 · 数学 2023-05-09 Justin Salez

Basing on recently developed convex programming framework in the paper [arXiv:2204.10626], we provide a proof for a long-standing conjecture on optimality of Gaussian encondings for the ultimate communication rate of generalized heterodyne…

量子物理 · 物理学 2023-07-25 A. S. Holevo , S. N. Filippov
‹ 上一页 1 8 9 10 下一页 ›