English
Related papers

Related papers: Asymptotic Redundancies for Universal Quantum Codi…

200 papers

This paper studies the second-order asymptotics of the Gaussian multiple-access channel with degraded message sets. For a fixed average error probability $\varepsilon \in (0,1)$ and an arbitrary point on the boundary of the capacity region,…

Information Theory · Computer Science 2015-10-07 Jonathan Scarlett , Vincent Y. F. Tan

Any reasonable measure of distinguishability of quantum states must satisfy a data processing inequality, that is, it must not increase under the action of a quantum channel. We can ask about the proportion of information lost or preserved…

Quantum Physics · Physics 2025-10-15 Shreyas Iyer , Peixue Wu , Paula Belzig , Graeme Smith

We study asymptotic state transformations in continuous variable quantum resource theories. In particular, we prove that monotones displaying lower semicontinuity and strong superadditivity can be used to bound asymptotic transformation…

Quantum Physics · Physics 2023-04-27 Giovanni Ferrari , Ludovico Lami , Thomas Theurer , Martin B. Plenio

Quantitative analysis of discontinuity of basic characteristics of quantum states and channels is presented. First we consider general estimates for discontinuity jump (loss) of the von Neumann entropy for a given converging sequence of…

Quantum Physics · Physics 2021-09-28 M. E. Shirokov

We take a closer look at the structure of bivariate dependency induced by a pair of predictor random variables $(X_1, X_2)$ trying to synergistically, redundantly or uniquely encode a target random variable $Y$. We evaluate a recently…

Information Theory · Computer Science 2015-03-03 Pradeep Kr. Banerjee

We derive convenient uniform concentration bounds and finite sample multivariate normal approximation results for quadratic forms, then describe some applications involving variance components estimation in linear random-effects models.…

Statistics Theory · Mathematics 2015-09-16 Lee H. Dicker , Murat A. Erdogdu

We show that the existence of the family of self-adjoint Lyapunov operators introduced in [J. Math. Phys. 51, 022104 (2010)] allows for the decomposition of the state of a quantum mechanical system into two parts: A past time asymptote,…

Quantum Physics · Physics 2015-05-27 Y. Strauss , J. Silman , S. Machnes , L. P. Horwitz

In a Bayesian setting, inverse problems and uncertainty quantification (UQ) - the propagation of uncertainty through a computational (forward) model - are strongly connected. In the form of conditional expectation the Bayesian update…

Numerical Analysis · Mathematics 2014-04-09 Alexander Litvinenko , Hermann G. Matthies

Uniform asymptotic expansions are derived for the zeros of the reverse generalized Bessel polynomials of large degree $n$ and real parameter $a$. It is assumed that $-\Delta_{1} n+\frac{3}{2} \leq a \leq \Delta_{2} n$ for fixed arbitrary…

Classical Analysis and ODEs · Mathematics 2025-11-04 T. M. Dunster , Amparo Gil , Diego Ruiz-Antolin , Javier Segura

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

Consider a discrete-time quantum walk on the $N$-cycle subject to decoherence both on the coin and the position degrees of freedom. By examining the evolution of the density matrix of the system, we derive some new conclusions about the…

Quantum Physics · Physics 2011-07-20 Chaobin Liu , Nelson Petulante

Following the ideas of Rosenbloom [7] and Hayman [5], Luis B\'aez-Duarte gives in [1] a probabilistic proof of Hardy-Ramanujan's asymptotic formula for the partitions of an integer. The main principle of the method relies on the convergence…

Number Theory · Mathematics 2013-07-25 Bernard Candelpergher , Michel Miniconi

We consider the lossy quantum source coding problem where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the…

Quantum Physics · Physics 2023-02-02 Touheed Anwar Atif , Mohammad Aamir Sohail , S. Sandeep Pradhan

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

Quantum Physics · Physics 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

Based on the concept of many-letter theory, an observable is defined measuring the raw quantum information content of single messages. A general characterization of quantum codes using the Kraus representation is given. Compression codes…

Quantum Physics · Physics 2007-05-23 Kim J. Bostroem

We introduce a 'uniform tension-reduction' (UTR) model, which allows to represent the probabilities associated with an arbitrary measurement situation and use it to explain the emergence of quantum probabilities (the Born rule) as 'uniform'…

Quantum Physics · Physics 2015-09-17 Diederik Aerts , Massimiliano Sassoli de Bianchi

We study and propose schemes that map messages onto constant-weight codewords using variable-length prefixes. We provide polynomial-time computable formulas that estimate the average number of redundant bits incurred by our schemes. In…

Information Theory · Computer Science 2023-07-04 Duc Tu Dao , Han Mao Kiah , Tuan Thanh Nguyen

Reduced density matrices are a powerful tool in the analysis of entanglement structure, approximate or coarse-grained dynamics, decoherence, and the emergence of classicality. It is straightforward to produce a reduced density matrix with…

Quantum Physics · Physics 2020-03-09 Oleg Kabernik , Jason Pollack , Ashmeet Singh

The boundary beta-function generates the renormalization group acting on the universality classes of one-dimensional quantum systems with boundary which are critical in the bulk but not critical at the boundary. We prove a gradient formula…

High Energy Physics - Theory · Physics 2009-11-10 Daniel Friedan , Anatoly Konechny

New non-asymptotic random coding theorems (with error probability $\epsilon$ and finite block length $n$) based on Gallager parity check ensemble and Shannon random code ensemble with a fixed codeword type are established for discrete input…

Information Theory · Computer Science 2013-03-05 En-hui Yang , Jin Meng