A Fully Quantum Asymptotic Equipartition Property

Marco Tomamichel; Roger Colbeck; Renato Renner

doi:10.1109/TIT.2009.2032797

A Fully Quantum Asymptotic Equipartition Property

Marco Tomamichel, Roger Colbeck, Renato Renner

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of which is almost equally likely. In this paper, a fully quantum generalization of this property is shown, where both the output of the experiment and side information are quantum. An explicit bound on the convergence is given, which is independent of the dimensionality of the side information. This naturally leads to a family of Renyi-like quantum conditional entropies, for which the von Neumann entropy emerges as a special case.

Original language	English
Pages (from-to)	5840-5847
Number of pages	8
Journal	IEEE TRANSACTIONS ON INFORMATION THEORY
Volume	55
Issue number	12
DOIs	https://doi.org/10.1109/TIT.2009.2032797
Publication status	Published - Dec 2009

Access to Document

10.1109/TIT.2009.2032797

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5319753

Cite this

@article{e41e047e1b624193b12ccc891745b17f,

title = "A Fully Quantum Asymptotic Equipartition Property",

abstract = "The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of which is almost equally likely. In this paper, a fully quantum generalization of this property is shown, where both the output of the experiment and side information are quantum. An explicit bound on the convergence is given, which is independent of the dimensionality of the side information. This naturally leads to a family of Renyi-like quantum conditional entropies, for which the von Neumann entropy emerges as a special case.",

author = "Marco Tomamichel and Roger Colbeck and Renato Renner",

year = "2009",

month = dec,

doi = "10.1109/TIT.2009.2032797",

language = "English",

volume = "55",

pages = "5840--5847",

journal = "IEEE TRANSACTIONS ON INFORMATION THEORY",

issn = "0018-9448",

publisher = "IEEE",

number = "12",

}

TY - JOUR

T1 - A Fully Quantum Asymptotic Equipartition Property

AU - Tomamichel, Marco

AU - Colbeck, Roger

AU - Renner, Renato

PY - 2009/12

Y1 - 2009/12

N2 - The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of which is almost equally likely. In this paper, a fully quantum generalization of this property is shown, where both the output of the experiment and side information are quantum. An explicit bound on the convergence is given, which is independent of the dimensionality of the side information. This naturally leads to a family of Renyi-like quantum conditional entropies, for which the von Neumann entropy emerges as a special case.

AB - The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of which is almost equally likely. In this paper, a fully quantum generalization of this property is shown, where both the output of the experiment and side information are quantum. An explicit bound on the convergence is given, which is independent of the dimensionality of the side information. This naturally leads to a family of Renyi-like quantum conditional entropies, for which the von Neumann entropy emerges as a special case.

UR - http://www.scopus.com/inward/record.url?scp=77949536061&partnerID=8YFLogxK

U2 - 10.1109/TIT.2009.2032797

DO - 10.1109/TIT.2009.2032797

M3 - Article

SN - 0018-9448

VL - 55

SP - 5840

EP - 5847

JO - IEEE TRANSACTIONS ON INFORMATION THEORY

JF - IEEE TRANSACTIONS ON INFORMATION THEORY

IS - 12

ER -

A Fully Quantum Asymptotic Equipartition Property

Abstract

Access to Document

Other files and links

Cite this