Quantum Data Compression of a Qubit Ensemble
arXiv:1410.3941 · doi:10.1103/PhysRevLett.113.160504
Abstract
Data compression is a ubiquitous aspect of modern information technology, and the advent of quantum information raises the question of what types of compression are feasible for quantum data, where it is especially relevant given the extreme difficulty involved in creating reliable quantum memories. We present a protocol in which an ensemble of quantum bits (qubits) can in principle be perfectly compressed into exponentially fewer qubits. We then experimentally implement our algorithm, compressing three photonic qubits into two. This protocol sheds light on the subtle differences between quantum and classical information. Furthermore, since data compression stores all of the available information about the quantum state in fewer physical qubits, it could provide a vast reduction in the amount of quantum memory required to store a quantum ensemble, making even today's limited quantum memories far more powerful than previously recognized.
References in corpus (23)
- Three qubits can be entangled in two inequivalent ways
- On the Measurement of Qubits
- Observation of three-photon Greenberger-Horne-Zeilinger entanglement
- Beating the channel capacity limit for linear photonic superdense coding
- Semiclassical Fourier Transform for Quantum Computation
- Optimal, reliable estimation of quantum states
- Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state
- Violation of Heisenberg's Measurement-Disturbance Relationship by Weak Measurements
- Permutationally invariant quantum tomography
- Classical and quantum communication without a shared reference frame
- Adding control to arbitrary unknown quantum operations
- Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
- Estimating the spectrum of a density operator
- Closed timelike curves via post-selection: theory and experimental demonstration
- Deterministic Controlled-NOT gate for single-photon two-qubit quantum logic
- Quantum universal variable-length source coding
- Quantum state fusion in photons
- Classical information and distillable entanglement
- State Tomography: Hidden Differences
- Efficient compression of quantum information
- Single-photon two-qubit SWAP gate for entanglement manipulation
- Detecting Hidden Differences via Permutation Symmetries
- Experimental demonstration of quantum source coding
Cited by in corpus (33)
- Experimental Superposition of Orders of Quantum Gates
- Deterministic Preparation of Dicke States
- Experimental Realization of a Quantum Autoencoder: The Compression of Qutrits via Machine Learning
- Quantum data compression by principal component analysis
- Realization of a quantum autoencoder for lossless compression of quantum data
- Experimental quantum processing enhancement in modelling stochastic processes
- Highly Efficient Processing Multi-photon States
- Optimal universal programming of unitary gates
- Optimal compression for identically prepared qubit states
- Efficient Quantum Compression for Ensembles of Identically Prepared Mixed States
- Universal super-replication of unitary gates
- Compressively characterizing high-dimensional entangled states with complementary, random filtering
- Fiber-compatible photonic feed-forward with 99% fidelity
- Quantum Stopwatch: How To Store Time in a Quantum Memory
- Quantum adaptive agents with efficient long-term memories
- Efficient algorithms for quantum information bottleneck
- Implementation of quantum compression on IBM quantum computers
- On exploring the potential of quantum auto-encoder for learning quantum systems
- Compression Optimality of Asymmetric Numeral Systems
- Communication Cost of Quantum Processes
- Compression for quantum population coding
- Soliton dynamics of a high-density Bose-Einstein condensate subject to a time varying anharmonic trap
- Quantum Compression of Tensor Network States
- Multiple multi-control unitary operations: implementation and applications
- Quantum Decimation in Hilbert Space: Coarse-Graining without Structure
- Experimental replication of single-qubit quantum phase gates
- Principal Component Analysis of Quantum Correlation
- Image Compression and Reconstruction Based on Quantum Network
- Do qubits dream of entangled sheep? Quantum measurement without classical output
- Random access codes via quantum contextual redundancy
- Schmidt quantum compressor
- Compression of quantum shallow-circuit states
- Disentangling quantum autoencoder