English
Related papers

Related papers: Second-order asymptotics for source coding, dense …

200 papers

The noisy permutation channel is a useful abstraction introduced by Makur for point-to-point communication networks and biological storage. While the asymptotic capacity results exist for this model, the characterization of the second-order…

Information Theory · Computer Science 2024-06-24 Lugaoze Feng , Baoji Wang , Guocheng Lv , Xvnan Li , Luhua Wang , Ye jin

In this paper, the design and analysis of a class of second order accurate IMEX finite volume schemes for the compressible Euler equations in the zero Mach number limit is presented. In order to account for the fast and slow waves, the…

Numerical Analysis · Mathematics 2019-12-09 K. R. Arun , S. Samantaray

In this paper, we investigate the asymptotic stability of finite-dimensional stochastic integrable Hamiltonian systems via information entropy. Specifically, we establish the asymptotic vanishing of Shannon entropy difference (with…

Dynamical Systems · Mathematics 2025-10-28 Chen Wang , Yong Li

The indirect source-coding problem in which a Bernoulli process is compressed in a lossy manner from its noisy observations is considered. These noisy observations are obtained by passing the source sequence through a The indirect…

Information Theory · Computer Science 2015-06-05 Alon Kipnis , Stefano Rini , Andrea J. Goldsmith

We develop a resource theory of symmetric distinguishability, the fundamental objects of which are elementary quantum information sources, i.e., sources that emit one of two possible quantum states with given prior probabilities. Such a…

Quantum Physics · Physics 2021-08-23 Robert Salzmann , Nilanjana Datta , Gilad Gour , Xin Wang , Mark M. Wilde

Many quantum information tasks rely on entanglement, which is used as a resource, for example, to enable efficient and secure communication. Typically, noise, accompanied by loss of entanglement, reduces the efficiency of quantum protocols.…

We examine the task of privacy amplification from information-theoretic and coding-theoretic points of view. In the former, we give a one-shot characterization of the optimal rate of privacy amplification against classical adversaries in…

Information Theory · Computer Science 2018-11-26 Joseph M. Renes

We develop a unified approach to defining a point at infinity for an arbitrary space and formalizing convergence to this point. Central to our work is a method to quantify and classify the rates at which functions approach their limits at…

Functional Analysis · Mathematics 2025-12-16 Armen Petrosyan

This work analyzes the asymptotic performances of fully distributed sequential hypothesis testing procedures as the type-I and type-II error rates approach zero, in the context of a sensor network without a fusion center. In particular, the…

Applications · Statistics 2018-04-17 Shang Li , Xiaodong Wang

This paper investigates the asymptotic expansion for the maximum rate of fixed-length codes over a parallel Gaussian channel with feedback under the following setting: A peak power constraint is imposed on every transmitted codeword, and…

Information Theory · Computer Science 2017-07-11 Silas L. Fong , Vincent Y. F. Tan

This paper characterizes the second-order coding rates for lossy source coding with side information available at both the encoder and the decoder. We first provide non-asymptotic bounds for this problem and then specialize the…

Information Theory · Computer Science 2014-10-13 Sy-Quoc Le , Vincent Y. F. Tan , Mehul Motani

We introduce a protocol called ENCORE which simultaneously compresses and encrypts data in a one-pass process that can be implemented efficiently and possesses a number of desirable features as a streaming encoder/decoder. Motivated by the…

Cryptography and Security · Computer Science 2025-01-28 Joshua Cooper , Grant Fickes

Stabilizer states are a prime resource for a number of applications in quantum information science, such as secret-sharing and measurement-based quantum computation. This motivates us to study the entanglement of noisy stabilizer states…

Quantum Physics · Physics 2024-11-01 Kenneth Goodenough , Aqil Sajjad , Eneet Kaur , Saikat Guha , Don Towsley

Local pure states represent a fundamental resource in quantum information theory. In this work we obtain one-shot achievable bounds on the rates for local purity distillation, in the single-party and in the two-party cases. In both…

Quantum Physics · Physics 2022-08-12 Sayantan Chakraborty , Aditya Nema , Francesco Buscemi

We compute exact second-order asymptotics for the cost of an optimal solution to the entropic optimal transport problem in the continuous-to-discrete, or semi-discrete, setting. In contrast to the discrete-discrete or continuous-continuous…

Optimization and Control · Mathematics 2022-03-17 Jason M. Altschuler , Jonathan Niles-Weed , Austin J. Stromme

Quantum noise in a model of singly resonant frequency doubling including phase mismatch and driving in the harmonic mode is analyzed. The general formulae about the fixed points and their stability as well as the squeezing spectra…

Quantum Physics · Physics 2007-05-23 C. Cabrillo , J. L. Roldan , P. Garcia-Fernandez

The entanglement spectrum, i.e., the full distribution of Schmidt eigenvalues of the reduced density matrix, contains more information than the conventional entanglement entropy and has been studied recently in several many-particle…

Strongly Correlated Electrons · Physics 2011-02-02 Maurizio Fagotti , Pasquale Calabrese , Joel E. Moore

By using finite resolution measurements it is possible to simultaneously obtain noisy information on two non-commuting polarization components of a single photon. This method can be applied to a pair of entangled photons with polarization…

Quantum Physics · Physics 2007-05-23 Holger F. Hofmann

We study rates asymptotic of transformations between entangled states by local operations and classical communication and a sublinear amount of quantum communication. It is known that additive asymptotically continuous entanglement measures…

Quantum Physics · Physics 2021-07-20 Péter Vrana

Second-order coding rate of channel coding is discussed for general sequence of channels. The optimum second-order transmission rate with a constant error constraint $\epsilon$ is obtained by using the information spectrum method. We apply…

Information Theory · Computer Science 2016-11-15 Masahito Hayashi