Events Calendar
Incompressibility of classical distributions
Thursday November 14, 2019
3:30 pm
Tweet |
Presenter: | Debbie Leung, IQC Waterloo |
---|---|---|
Series: | CQuIC Seminars | |
Abstract: | 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. | |
Host: | Akimasa Miyake | |
Location: | PAIS-2540, PAIS | |