Generic quantum block compression
John C. Langford · Physical Review A · 2002
A generic approach for compiling any classical-block-compression algorithm (which works in bounded space and time) into a quantum-block-compression algorithm is presented. Using this technique, compression asymptotically approaching the von Neumann entropy of a qubit source can be achieved. The automatically compiled algorithms are competitive (in time and space complexity) with hand-constructed quantum-block-compression algorithms.