Quantum Data Compression of a Qubit Ensemble
- 17 October 2014
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 113 (16) , 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 allow for 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.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada (Conseil de Recherches en Sciences Naturelles et en Génie du Canada)
- Canadian Institute for Advanced Research
- University of Tokyo (Utokyo)
This publication has 26 references indexed in Scilit:
- Adding control to arbitrary unknown quantum operationsNature Communications, 2011
- Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat stateNature Physics, 2010
- Detecting hidden differences via permutation symmetriesPhysical Review A, 2008
- Multiparticle State Tomography: Hidden DifferencesPhysical Review Letters, 2007
- Efficient Quantum Circuits for Schur and Clebsch-Gordan TransformsPhysical Review Letters, 2006
- Single-photon two-qubit SWAP gate for entanglement manipulationPhysical Review A, 2005
- Deterministic Controlled-NOT Gate For Single-Photon Two-Qubit Quantum LogicPhysical Review Letters, 2004
- Quantum universal variable-length source codingPhysical Review A, 2002
- Estimating the spectrum of a density operatorPhysical Review A, 2001
- Classical Information and Distillable EntanglementPhysical Review Letters, 2000