Quantum JPEG

Abstract

The JPEG algorithm compresses a digital image by filtering its high spatial-frequency components. Similarly, we introduce a quantum protocol that uses the quantum Fourier transform to discard the high-frequency qubits of an image, downsampling it to a lower resolution. This allows to capture, compress and send images even with limited quantum resources for storage and communication. We show under which conditions this protocol is advantageous with respect to its classical counterpart.Comment: 10 pages, 7 figures; [v2] Minor corrections and improvement