Finite-dimensional quantum compression converse Created 2026-10-06 Updated 2026-10-07
If encoding and decoding quantum channels factor through a -dimensional space, their composite Kraus operators all have matrix rank at most . The rank bound for a weighted operator trace and the Kraus formula for entanglement fidelity implyThus high operation fidelity requires the leading eigenvalues of the source density operator to carry almost all its probability. The bound applies to arbitrary completely positive trace-preserving encoders and decoders.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 2 ii Solution Created 2026-10-03 Updated 2026-10-06
Choose Kraus representationsThe composite quantum channel has Kraus operators . Each has matrix rank at most , because it factors through the -dimensional space , andThe operation fidelity uses the unsquared quantum fidelity on a purification of a density operator, so its square is entanglement fidelity. The Kraus formula for entanglement fidelity givesIndeed each overlap equals .
For any one of these Kraus operators , let be the orthogonal projection onto its image, of matrix rank . Since , the Cauchy-Schwarz inequality for the Hilbert-Schmidt inner product gives the rank bound for a weighted operator trace:The last step uses part (i) at , followed by nonnegativity of the eigenvalues of the density operator . Summing over the Kraus operators and using their completeness relation proves the finite-dimensional quantum compression converse:No invertibility of , or restriction to an isometric decoder, was used.