DocumentCode
1424124
Title
Short Proofs of the Quantum Substate Theorem
Author
Jain, Rahul ; Nayak, Ashwin
Author_Institution
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore, Singapore
Volume
58
Issue
6
fYear
2012
fDate
6/1/2012 12:00:00 AM
Firstpage
3664
Lastpage
3669
Abstract
The Quantum Substate Theorem due to Jain (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 ρ, σ is small, then there is a quantum state ρ´ close to ρ in trace distance, such that ρ´ when scaled down by a small factor becomes a substate of σ. 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.
Keywords
entropy; quantum communication; constant factor; observational divergence; quantum states; quantum substate theorem; relative entropy; trace distance; Educational institutions; Entropy; Hilbert space; Optimization; Quantum computing; Relativistic quantum mechanics; Observational divergence; quantum information theory; relative entropy; smooth relative min-entropy; substate theorem;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2012.2184522
Filename
6132423
Link To Document