• DocumentCode
    2009288
  • Title

    Simple construction of quantum universal variable-length source coding

  • Author

    Hayashi, Masahito ; Matsumoto, Keiji

  • Author_Institution
    Quantum Comput. & Inf. Project, JST, Tokyo, Japan
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    459
  • Abstract
    This paper describes the construction of a quantum universal variable-length source code in which, independent of information source, both of the average error and the probability that the coding rate is greater than the entropy rate H(ρ~p), tend to 0. If H(ρ~p) is estimated, and compress the coding rate to the admissible rate H(ρ~p) with a probability close to 1. However, when we perform a naive measurement for the estimation of H(ρ~p), the input state is demolished. By smearing the measurement, we successfully treat the trade-off between the estimation of H(ρ~p) and the nondemolition of the input state. Our protocol can be used not only for the Schumacher´s compression but also for the compression of entangled states.
  • Keywords
    error statistics; quantum communication; quantum entanglement; source coding; variable length codes; coding rate; entangled states; error probability; quantum universal variable-length source code; Decoding; Encoding; Entropy; Informatics; Neuroscience; Performance evaluation; Protocols; Quantum computing; Source coding; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228476
  • Filename
    1228476