Generic Quantum Block Compression
量子物理
2009-11-07 v1
摘要
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.
引用
@article{arxiv.quant-ph/0109074,
title = {Generic Quantum Block Compression},
author = {John Langford},
journal= {arXiv preprint arXiv:quant-ph/0109074},
year = {2009}
}