# Asymptotic redundancies for universal quantum coding

@article{Krattenthaler1996AsymptoticRF, title={Asymptotic redundancies for universal quantum coding}, author={Christian Krattenthaler and Paul B. Slater}, journal={IEEE Trans. Inf. Theory}, year={1996}, volume={46}, pages={801-819} }

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…

## 27 Citations

### Quantum and Fisher information from the Husimi and related distributions

- Mathematics
- 2006

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

- Philosophy
- 1999

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

- Computer Science, MathematicsIEEE Trans. Inf. Theory
- 1999

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

- Mathematics
- 2009

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…

### ON ASYMPTOTICS OF CERTAIN RECURRENCES ARISING IN UNIVERSAL CODING

- Computer Science
- 1998

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.

### Increased efficiency of quantum state estimation using non-separable measurements

- Mathematics
- 2001

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

- Mathematics
- 1998

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

- Mathematics
- 2003

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…

## References

SHOWING 1-10 OF 74 REFERENCES

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

- Physics
- 1996

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

- Computer Science
- 1992

### A general minimax result for relative entropy

- Computer ScienceIEEE Trans. Inf. Theory
- 1997

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

- Mathematics
- 1994

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.

- PhysicsPhysical 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

- Computer ScienceIEEE Trans. Inf. Theory
- 1973

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

- Physics
- 1996

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.

- Computer SciencePhysical 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

- Computer ScienceIEEE Trans. Inf. Theory
- 1990

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

- Computer Science
- 1996

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.