English
Related papers

Related papers: Asymptotic Redundancies for Universal Quantum Codi…

200 papers

The investigation of universality questions for local eigenvalue statistics continues to be a driving force in the theory of Random Matrices. For Matrix Models [53] the method of orthogonal polynomials can be used and the asymptotics of the…

Probability · Mathematics 2016-02-25 Thomas Kriecherbauer , Kristina Schubert , Katharina Schüler , Martin Venker

Contraction coefficients give a quantitative strengthening of the data processing inequality. As such, they have many natural applications whenever closer analysis of information processing is required. However, it is often challenging to…

Quantum Physics · Physics 2024-05-24 Christoph Hirche

We develop a synthesis of Turing's paradigm of computation and von Neumann's quantum logic to serve as a model for quantum computation with recursion, such that potentially non-terminating computation can take place, as in a quantum Turing…

Quantum Physics · Physics 2009-11-10 A. Edalat

In [8], asymptotic expansion of the martingale with mixed normal limit was provided. The expansion formula is expressed by the adjoint of a random symbol with coefficients described by the Malliavin calculus, differently from the standard…

Probability · Mathematics 2012-12-27 Nakahiro Yoshida

We introduce a composition of quantum states of a bipartite system which is based on the reshuffling of density matrices. This non-Abelian product is associative and stems from the composition of quantum maps acting on a simple quantum…

Quantum Physics · Physics 2009-11-13 Wojciech Roga , Mark Fannes , Karol Zyczkowski

We analyze the Dawid-Rissanen prequential maximum likelihood codes relative to one-parameter exponential family models M. If data are i.i.d. according to an (essentially) arbitrary P, then the redundancy grows at rate c/2 ln n. We show that…

Machine Learning · Computer Science 2007-07-16 Peter Grunwald , Steven de Rooij

We investigate the asymptotic number of equivalence classes of linear codes with prescribed length and dimension. While the total number of inequivalent codes of a given length has been studied previously, the case where the dimension…

Information Theory · Computer Science 2025-10-17 Andrea Di Giusto , Alberto Ravagnani

We address the statistics of a simultaneous CWLM of two non-commuting variables on a few-state quantum system subject to a conditioned evolution. Both conditioned quantum measurement and that of two non-commuting variables differ…

Quantum Physics · Physics 2019-12-11 A. Franquet , Yuli V. Nazarov

We show that quantification of the performance of quantum-enhanced measurement schemes based on the concept of quantum Fisher information yields asymptotically equivalent results as the rigorous Bayesian approach, provided generic…

Quantum Physics · Physics 2015-01-13 Marcin Jarzyna , Rafal Demkowicz-Dobrzanski

The class of incoherent operations induces a pre-order on the set of quantum pure states, defined by the possibility of converting one state into the other by transformations within the class. We prove that if two $n$-dimensional pure…

Quantum Physics · Physics 2021-07-02 Fabio Deelan Cunden , Paolo Facchi , Giuseppe Florio , Giovanni Gramegna

We address the study of quantum metrology enhanced by indefinite causal order, demonstrating a quadratic advantage in the estimation of the product of two average displacements in a continuous variable system. We prove that no setup where…

Quantum Physics · Physics 2020-05-18 Xiaobin Zhao , Yuxiang Yang , Giulio Chiribella

We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call "doubly infinite," between their quantum information and communication complexities. We do so by studying the…

Quantum Physics · Physics 2016-05-09 Zi-Wen Liu , Christopher Perry , Yechao Zhu , Dax Enshan Koh , Scott Aaronson

Asymptotic expansion is constructed and justified for the solution to a nonuniform Neumann boundary-value problem for the Poisson equation with the right-hand side that depends both on longitudinal and transversal variables in a thin…

Analysis of PDEs · Mathematics 2013-04-30 Arsen V. Klevtsovskiy , Taras A. Mel'nyk

B. Schumacher and M. Westmoreland have established a quantum analog of a well-known classical information theory result on a role of relative entropy as a measure of non-optimality in (classical) data compression. In this paper, we provide…

Quantum Physics · Physics 2008-08-08 Alexei Kaltchenko

Universal fixed-to-variable lossless source coding for memoryless sources is studied in the finite blocklength and higher-order asymptotics regimes. Optimal third-order coding rates are derived for general fixed-to-variable codes and for…

Information Theory · Computer Science 2014-12-16 Oliver Kosut , Lalitha Sankar

This paper provides the asymptotic analysis of the loss probability in the $GI/M/1/n$ queueing system as $n$ increases to infinity. The approach of this paper is alternative to that of the recent papers of Choi and Kim [2000] and Choi et al…

Probability · Mathematics 2021-06-30 Vyacheslav M. Abramov

We attempt to investigate a two-dimensional Gauss-Kuzmin theorem for R\'enyi-type continued fraction expansions. More precisely speaking, our focus is to obtain specific lower and upper bounds for the error term considered which imply the…

Number Theory · Mathematics 2020-04-13 Gabriela Ileana Sebe , Dan Lascu

We consider the smallest eigenvalue distributions of some Freud unitary ensembles, that is, the probabilities that all the eigenvalues of the Hermitian matrices from the ensembles lie in the interval $(t,\infty)$. This problem is related to…

Mathematical Physics · Physics 2024-02-26 Chao Min , Liwei Wang

Among the most fundamental questions in the manipulation of quantum resources such as entanglement is the possibility of reversibly transforming all resource states. The key consequence of this would be the identification of a unique…

Quantum Physics · Physics 2024-04-18 Bartosz Regula , Ludovico Lami

In the asymptotic theory of quantum hypothesis testing, the minimal error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states…

Quantum Physics · Physics 2014-02-28 Ke Li