Generic Quantum Block Compression
Quantum Physics
2009-11-07 v1
Abstract
A generic approach for compiling any classical block compression algorithm into a quantum block compression algorithm is presented. Using this technique, compression asymptoticaly 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.
Cite
@article{arxiv.quant-ph/0109074,
title = {Generic Quantum Block Compression},
author = {John Langford},
journal= {arXiv preprint arXiv:quant-ph/0109074},
year = {2009}
}