Optimal compression for mixed signal states
Abstract
We consider the problem of the optimal compression rate in the case of the source producing mixed signal states within the visible scheme (where Alice, who is to compress the signal, can know the identities of the produced states). We show that a simple strategy based on replacing the signal states with their extensions gives optimal compression. As a result we obtain a considerable simplification of the formula for optimal compression rate within visible scheme.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.