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 imply
Thus 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.
Choose Kraus representations
The composite quantum channel has Kraus operators . Each has matrix rank at most , because it factors through the -dimensional space , and
The 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 gives
Indeed 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.