Short proofs of the Quantum Substate Theorem
Abstract
The Quantum Substate Theorem due to Jain, Radhakrishnan, and Sen (2002) gives us a powerful operational interpretation of relative entropy, in fact, of the observational divergence of two quantum states, a quantity that is related to their relative entropy. Informally, the theorem states that if the observational divergence between two quantum states rho, sigma is small, then there is a quantum state rho' close to rho in trace distance, such that rho' when scaled down by a small factor becomes a substate of sigma. We present new proofs of this theorem. The resulting statement is optimal up to a constant factor in its dependence on observational divergence. In addition, the proofs are both conceptually simpler and significantly shorter than the earlier proof.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2011
- DOI:
- 10.48550/arXiv.1103.6067
- arXiv:
- arXiv:1103.6067
- Bibcode:
- 2011arXiv1103.6067J
- Keywords:
-
- Quantum Physics;
- Computer Science - Computational Complexity;
- Computer Science - Information Theory;
- 94A17;
- 94A15;
- 81P45;
- 81P94;
- 68P30;
- 68Q12;
- 47B65;
- F.0;
- E.4
- E-Print:
- 11 pages. Rewritten