Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
(Submitted on 28 Oct 2015)
Abstract: The causal structure of a stochastic process can be more efficiently transmitted via a quantum channel than a classical one, an advantage that increases with codeword length. While previously difficult to compute, we express the quantum advantage in closed form using spectral decomposition, leading to direct computation of the quantum communication cost at all encoding lengths, including infinite. This makes clear how finite-codeword compression is controlled by the classical process' cryptic order and allows us to analyze structure within the length-asymptotic regime of infinite-cryptic order (and infinite Markov order) processes.
Submission history
From: James P. Crutchfield [view email][v1] Wed, 28 Oct 2015 04:05:44 GMT (451kb,D)
Link back to: arXiv, form interface, contact.