Efficient Quantum Compression for Ensembles of Identically Prepared Mixed States

Abstract

We present one-shot compression protocols that optimally encode ensembles of $N$ identically prepared mixed states into $O(\log N)$ qubits. In contrast to the case of pure-state ensembles, we find that the number of encoding qubits drops down discontinuously as soon as a nonzero error is tolerated and the spectrum of the states is known with sufficient precision. For qubit ensembles, this feature leads to a 25% saving of memory space. Our compression protocols can be implemented efficiently on a quantum computer.

5+19 pages, 2 figures. Published version

References in corpus (13)

• Quantum discord and the power of one qubit
• Experimental quantum computing without entanglement
• Experimental demonstration of quantum memory for light
• Optimized Dynamical Decoupling in a Model Quantum Memory
• The resource theory of quantum reference frames: manipulations and monotones
• Extending Noether's theorem by quantifying the asymmetry of quantum states
• A millisecond quantum memory for scalable quantum networks
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Modes of asymmetry: the application of harmonic analysis to symmetric quantum dynamics and quantum reference frames
• The Spectra of Density Operators and the Kronecker Coefficients of the Symmetric Group
• The WAY theorem and the quantum resource theory of asymmetry
• Quantum Data Compression of a Qubit Ensemble
• Universal quantum data compression via gentle tomography

Cited by in corpus (17)

• Quantum data compression by principal component analysis
• Realization of a quantum autoencoder for lossless compression of quantum data
• Optimal universal programming of unitary gates
• Optimal compression for identically prepared qubit states
• Optimal Universal Quantum Error Correction via Bounded Reference Frames
• Quantum Stopwatch: How To Store Time in a Quantum Memory
• Efficient algorithms for quantum information bottleneck
• Implementation of quantum compression on IBM quantum computers
• Compression for quantum population coding
• Communication Cost of Quantum Processes
• Quantum Compression of Tensor Network States
• Quantum superreplication of states and gates
• Approximate quantum state reconstruction without a quantum channel
• Do qubits dream of entangled sheep? Quantum measurement without classical output
• Compression of quantum shallow-circuit states
• Disentangling quantum autoencoder
• Compression for Qubit Clocks