• 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