Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information and Computation

Universal compression of ergodic quantum sources

KaltchenkoAlxei, YangEn-Hui

Published Jul 1, 2003• 0 citations
Publisher

Abstract

For a real number r > 0, let F(r) be the family of all stationary ergodic quantum sources with von Neumann entropy rates less than r. We prove that, for any r > 0, there exists a blind, source-inde...
DOI
10.5555/2011528.2011533

Related papers

Universal compression of ergodic quantum sources

Alexei Kaltchenko, E-H Yang

For a real number r>0, let F(r) be the family of all stationary ergodic quantum sources with von Neumann entropy rates less than r. We prove that, for any r>0, there exists a blind, source-independent block compression scheme which compresses every source from F(r) to rn qubits per input block length~n with arbitrarily high fidelity for all large n.}As our second result, we show that the stationarity and the ergodicity of a quantum source \rho_m_{m=1}^{\infty} are preserved by any trace-preserving completely positive linear map of the tensor product form {\cal E}^{\otimes m}, where a copy of {\cal E} acts locally on each spin lattice site. We also establish ergodicity criteria for so called classically-correlated quantum sources.

arXiv:quant-ph/0302174•Quantum Information and Computation•Jul 1, 2003•19 citations

Universal compression of classically correlated stationary quantum sources

Alexei Kaltchenko, En‐hui Yang

For a real number r > 0, let F(r) be the family of all stationary completely ergodic quantum sources with von Neumann entropy rates less than r. We prove that, for any r > 0, there exists a blind, source-independent block compression scheme which compresses every source from F(r) to rn qubits per input block length n with arbitrarily high fidelity for all large n. As our second result, we show that the stationarity and the ergodicity of a quantum source {ρm}m=1∞ are preserved by any trace-preserving completely positive linear map of the tensor product form ε⊗m, where a copy of ε acts locally on each spin lattice site. We also establish ergodicity criteria for so called classically-correlated quantum sources.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 5, 2003•1 citation

Universal Quantum Information Compression

Richard Jozsa, Michał Horodecki, Paweł Horodecki +1 more

Suppose that a finite dimensional quantum source is known to have von Neumann entropy less than or equal to $S$ but is otherwise completely unspecified. We describe a method of universal quantum data compression which will faithfully compress the quantum information of any such source to $S$ qubits per signal (in the limit of large block lengths).

arXiv:quant-ph/9805017•Physical Review Letters•Aug 24, 1998•95 citations

Smooth Rényi Entropy of Ergodic Quantum Information Sources

Berry Schoenmakers, Jilles Tjoelker, Pim Tuyls +1 more

We investigate the recently introduced notion of smooth Renyi entropy for the case of ergodic information sources, thereby generalizing previous work which concentrated mainly on i.i.d. information sources. We will actually consider ergodic quantum information sources, of which ergodic classical information sources are a special case. We prove that the average smooth Renyi entropy rate will approach the entropy rate of a stationary, ergodic source, which is equal to the Shannon entropy rate for a classical source and the von Neumann entropy rate for a quantum source.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•6 citations

Smooth Rényi Entropy of Ergodic Quantum Information Sources

Berry Schoenmakers, Jilles Tjoelker, Pim Tuyls +1 more

We prove that the average smooth Renyi entropy rate will approach the entropy rate of a stationary, ergodic information source, which is equal to the Shannon entropy rate for a classical information source and the von Neumann entropy rate for a quantum information source.

arXiv:0704.3504•Apr 26, 2007•6 citations

Weak measurements and universal compression of quantum information sources

Alexei Kaltchenko

We present a new quantum data compression scheme, which optimally compresses any completely ergodic quantum information source with a Markovian property. The scheme does not assume any apriory knowledge of the source (other than complete ergodicity and the Markovian property) and uses so-called "weak" (non-demolition) measurements to estimate the eigenbasis and entropy rate of the source. The scheme is fully universal in the sense of being source independent.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•0 citations
For a real number r>0, let F(r) be the family of all stationary ergodic quantum sources with von Neumann entropy rates less than r. We prove that, for any r>0, there exists a blind, source-independent block compression scheme which compresses every source from F(r) to rn qubits per input block length~n with arbitrarily high fidelity for all large n.}As our second result, we show that the stationarity and the ergodicity of a quantum source \rho_m_{m=1}^{\infty} are preserved by any trace-preserving completely positive linear map of the tensor product form {\cal E}^{\otimes m}, where a copy of {\cal E} acts locally on each spin lattice site. We also establish ergodicity criteria for so called classically-correlated quantum sources.
For a real number r > 0, let F(r) be the family of all stationary completely ergodic quantum sources with von Neumann entropy rates less than r. We prove that, for any r > 0, there exists a blind, source-independent block compression scheme which compresses every source from F(r) to rn qubits per input block length n with arbitrarily high fidelity for all large n. As our second result, we show that the stationarity and the ergodicity of a quantum source {ρm}m=1∞ are preserved by any trace-preserving completely positive linear map of the tensor product form ε⊗m, where a copy of ε acts locally on each spin lattice site. We also establish ergodicity criteria for so called classically-correlated quantum sources.
Suppose that a finite dimensional quantum source is known to have von Neumann entropy less than or equal to SSS but is otherwise completely unspecified. We describe a method of universal quantum data compression which will faithfully compress the quantum information of any such source to SSS qubits per signal (in the limit of large block lengths).
We investigate the recently introduced notion of smooth Renyi entropy for the case of ergodic information sources, thereby generalizing previous work which concentrated mainly on i.i.d. information sources. We will actually consider ergodic quantum information sources, of which ergodic classical information sources are a special case. We prove that the average smooth Renyi entropy rate will approach the entropy rate of a stationary, ergodic source, which is equal to the Shannon entropy rate for a classical source and the von Neumann entropy rate for a quantum source.