Cao, Michael X. and Ramakrishnan, Navneeth and Berta, Mario and Tomamichel, Marco (2022) One-Shot Point-to-Point Channel Simulation. In: 2022 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 796-801. ISBN 978-1-6654-2159-1. https://resolver.caltech.edu/CaltechAUTHORS:20220804-765722000
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20220804-765722000
Abstract
We study the problem of one-shot channel simulation of DMCs with unlimited shared randomness. For any fixed tolerance measured in total variational distance, we propose an achievability bound and a converse bound on the size of the code to simulate the channel. The achievability bound utilizes the convex split lemma, whereas the converse bound is the result of the relationships between smoothed max-divergences and the max-mutual information. The achievability proof does not rely on a "universal state" (compared with some previous related works), and provides a tighter bound. Using the two bounds, we also provide an alternative proof to the reverse Shannon theorem.
Item Type: | Book Section | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||
ORCID: |
| ||||||||||
Additional Information: | © 2022 IEEE. This research is supported by the National Research Foundation, Prime Minister’s Office, Singapore and the Ministry of Education, Singapore under the Research Centres of Excellence programme. MC and MT are also supported by NUS startup grants (R-263-000-E32-133 and R-263-000-E32-731). | ||||||||||
Group: | Institute for Quantum Information and Matter, AWS Center for Quantum Computing | ||||||||||
Funders: |
| ||||||||||
DOI: | 10.1109/isit50566.2022.9834411 | ||||||||||
Record Number: | CaltechAUTHORS:20220804-765722000 | ||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20220804-765722000 | ||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
ID Code: | 116091 | ||||||||||
Collection: | CaltechAUTHORS | ||||||||||
Deposited By: | George Porter | ||||||||||
Deposited On: | 04 Aug 2022 22:40 | ||||||||||
Last Modified: | 04 Aug 2022 22:40 |
Repository Staff Only: item control page