Quantum universal variable-length source coding

Abstract

We construct an optimal quantum universal variable-length code that achieves the admissible minimum rate, i.e., our code is used for any probability distribution of quantum states. Its probability of exceeding the admissible minimum rate exponentially goes to 0. Our code is optimal in the sense of its exponent. In addition, its average error asymptotically tends to 0.

LaTeX2e and revetx4 with aps,superscriptaddress,showpacs,pra,amssymb,amsmath

References in corpus (5)

• Estimating the spectrum of a density operator
• Two quantum analogues of Fisher information from a large deviation viewpoint of quantum estimation
• Exponents of quantum fixed-length pure state source coding
• Compressibility of Mixed-State Signals
• Optimal sequence of POVMs in the sense of Stein's lemma in quantum hypothesis testing

Cited by in corpus (46)

• Quantum Reverse Shannon Theorem
• Sample-optimal tomography of quantum states
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Unconditionally Secure Key Distribution Based on Two Nonorthogonal States
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• The Spectra of Density Operators and the Kronecker Coefficients of the Symmetric Group
• Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• On Nonzero Kronecker Coefficients and their Consequences for Spectra
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Quantum Data Compression of a Qubit Ensemble
• Two quantum analogues of Fisher information from a large deviation viewpoint of quantum estimation
• Universal coding for classical-quantum channel
• Linearity of Holographic Entanglement Entropy
• Thermodynamic Capacity of Quantum Processes
• Exponents of quantum fixed-length pure state source coding
• An efficient high dimensional quantum Schur transform
• Universal quantum data compression via gentle tomography
• Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem
• Universal entanglement concentration
• Quantum state estimation and large deviations
• Asymptotic performance of port-based teleportation
• Determining eigenvalues of a density matrix with minimal information in a single experimental setting
• Data centers with quantum random access memory and quantum networks
• Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
• The Quantum Schur Transform: I. Efficient Qudit Circuits
• Universal approximation of multi-copy states and universal quantum lossless data compression
• Fourier Analytic Approach to Quantum Estimation of Group Action
• Recoupling coefficients and quantum entropies
• A Classical Algorithm for Quantum $\text{SU}(2)$ Schur Sampling
• Lossless Quantum Prefix Compression for Communication Channels that are Always Open
• Improved quantum data analysis
• Universal coding for transmission of private information
• Entanglement cost and distillable entanglement of symmetric states
• A solution to two party typicality using representation theory of the symmetric group
• Universal points in the asymptotic spectrum of tensors
• Quantum and Fisher Information from the Husimi and Related Distributions
• A quantum information-theoretic proof of the relation between Horn's problem and the Littlewood-Richardson coefficients
• Quantum Spectrum Testing
• Fully Quantum Source Compression with a Quantum Helper
• Measuring quantum relative entropy with finite-size effect
• Universal classical-quantum superposition coding and universal classical-quantum multiple access channel coding
• Testing identity of collections of quantum states: sample complexity analysis
• A new approach to the construction of Schur-Weyl states
• Self-teleportation and its application on LOCC estimation and other tasks
• Universal work extraction in quantum thermodynamics