Lossy quantum data compression
Nilanjana Datta ( Statistical Laboratory, University of Cambridge )
- 14:00 31st January 2014 ( week 2, Hilary Term 2014 )Lecture Theatre B, Department of Computer Science
Schumacher's theorem establishes that the limit of lossless data compression for a memoryless quantum information source is given by its von Neumann entropy. The requirement of the data compression scheme to be lossless (i.e., for the original data to be recovered with asymptotically vanishing error) is often too stringent a condition. This is especially true in the case of insufficient storage or for continuous variable quantum information sources. It is, therefore, reasonable to allow for a finite distortion in the recovered data. The resulting theory of lossy quantum data compression deals with the trade-off between the rate of data compression and the allowed distortion. In this talk I will present some recent results on this topic, both in the asymptotic and one-shot setting. This is joint work with Mark Wilde, Min-Hsiu Hsieh, Joe Renes, Renato Renner and Andreas Winter.