Asymptotic redundancies for universal quantum coding

  title={Asymptotic redundancies for universal quantum coding},
  author={Christian Krattenthaler and Paul B. Slater},
  journal={IEEE Trans. Inf. Theory},
Clarke and Barren (1990, 1994, 1995) have shown that the Jeffreys' invariant prior of Bayesian theory yields the common asymptotic (minimax and maximin) redundancy of universal data compression in a parametric setting. We seek a possible analog of this result for the two-level quantum systems. We restrict our considerations to prior probability distributions belonging to a certain one-parameter family, q/sub u/,-/spl infin/<u<1. Within this setting, we are able to compute exact redundancy… 

Figures from this paper

Quantum and Fisher information from the Husimi and related distributions

The two principal/immediate influences—which we seek to interrelate here—upon the undertaking of this study are papers of Życzkowski and Slomczynski [J. Phys. A 34, 6689 (2001)] and of Petz and Sudar

A priori probabilities of separable quantum states

Zyczkowski, Horodecki, Sanpera and Lewenstein (ZHSL) recently proposed a `natural measure' on the N-dimensional quantum systems, but expressed surprise when it led them to conclude that for N = 2 ×

Entropy Computations via Analytic Depoissonization

It is argued that analytic methods can offer new tools for information theory, especially for studying second-order asymptotics, and there has been a resurgence of interest and a few successful applications of analytic methods to a variety of problems of information theory.

Ratios of maximal concurrence-parameterized separability functions, and generalized Peres–Horodecki conditions

The probability that a generic real, complex or quaternionic two-qubit state is separable can be considered to be the sum of three contributions. One is from those states that are absolutely


This paper provides asymptotic expansions of certain recurrences studied there which describe the optimal redundancy of universal codes which was recently investigated by Shtarkov et al.

Bures metrics for certain high-dimensional quantum systems

Increased efficiency of quantum state estimation using non-separable measurements

We address the `major open problem' of evaluating how much increased efficiency in estimation is possible using non-separable—as opposed to separable—measurements of N copies of m-level quantum

SU(N) x S_{m}-Invariant Eigenspaces of N^{m} x N^{m} Mean Density Matrices

We extend to additional probability measures and scenarios, certain of the recent results of Krattenthaler and Slater (quant-ph/9612043), whose original motivation was to obtain quantum analogs of

The Brody-Hughston Fisher Information Metric

We study the interrelationships between the Fisher information metric recently introduced, on the basis of maximum entropy considerations, by Brody and Hughston (quant-ph/9906085) and the monotone



LETTER TO THE EDITOR: The quantum Jeffreys' prior/Bures metric volume element for squeezed thermal states and a universal coding conjecture

Clarke and Barron have recently established that the (classical) Jeffreys' prior yields universal codes - ones which do relatively well (in the sense of relative entropy) no matter what the true

Jeffreys' prior is asymptotically least favorable under entropy risk

A general minimax result for relative entropy

It is shown that the minimax and maximin values of this game are always equal, and there is always a minimax strategy in the closure of the set of all Bayes strategies.

Geometry of canonical correlation on the state space of a quantum system

A Riemannian metric is defined on the state space of a finite quantum system by the canonical correlation (or Kubo–Mori/Bogoliubov scalar product). This metric is infinitesimally induced by the

Good quantum error-correcting codes exist.

  • CalderbankShor
  • Physics
    Physical review. A, Atomic, molecular, and optical physics
  • 1996
The techniques investigated in this paper can be extended so as to reduce the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions.

Universal noiseless coding

This paper considers noiseless coding for sources with unknown parameters, primarily in terms of variable-length coding, with performance measured as a function of the coding redundancy relative to the per-letter conditional source entropy given the unknown parameter.

LETTER TO THE EDITOR: Quantum Fisher - Bures information of two-level systems and a three-level extension

Braunstein and Caves have recently demonstrated that the Bures metric on the mixed quantum states is equivalent - up to a proportionality factor of four - to the statistical distinguishability or

Schumacher's quantum data compression as a quantum computation.

  • CleveDiVincenzo
  • Computer Science
    Physical review. A, Atomic, molecular, and optical physics
  • 1996
An explicit algorithm for performing Schumacher's noiseless compression of quantum bits is given, based on a combinatorial expression for a particular bijection among binary strings, expressed in a high-level pseudocode language.

Information-theoretic asymptotics of Bayes methods

The authors examine the relative entropy distance D/sub n/ between the true density and the Bayesian density and show that the asymptotic distance is (d/2)(log n)+c, where d is the dimension of the parameter vector.

Applications of quantum and classical Fisher information to two-level complex and quaternionic and three-level complex systems

In the Bayesian theory of statistical inference, one can employ the square root of the determinant of an n×n Fisher information matrix as a reparametrization‐invariant prior (generally unnormalized) measure over an n‐dimensional family (Riemannian manifold) of probability distributions.