Department of Physics & Astronomy
University of New Mexico

CQuIC Seminars

Incompressibility of classical distributions

Presented by Debbie Leung, IQC Waterloo

We prove a general, robust, single-letter lower bound on the achievable rate for ensembles of classical states, which holds even when Alice and Bob share free entanglement and allow a constant local error. We apply the bound to a specific ensemble of only two states and prove an arbitrarily large separation between the best achievable rate and the Holevo information. Since the states are classical, the observed incompressibility is not fundamentally quantum mechanical, and can be quantified in terms of limitations to clone a specimen from the ensemble or to distinguish the two classical states.

3:30 pm, Thursday, November 14, 2019

Disability NoticeIndividuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Sandra Ortiz (phone: 505-277-5900, email: well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Mrs. Ortiz if you need written information in an alternative format.

A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at