51 citations · 166 across the 13 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008
Second Quantized Kolmogorov Complexity
Caroline Rogers, Vlatko Vedral, Rajagopal Nagarajan
The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantised Kolmogorov complexity where the length of a description is defined to…
quant-ph2008★ 7 cited
Lossless Quantum Prefix Compression for Communication Channels that are Always Open
Markus Mueller, Caroline Rogers, Rajagopal Nagarajan
We describe a method for lossless quantum compression if the output of the information source is not known. We compute the best possible compression rate, minimizing the expected b…