PIRSA:19080080

Video URL

https://pirsa.org/19080080

Randomness Compression in Networks

Uchibori, Y. (2019). Randomness Compression in Networks. Perimeter Institute for Theoretical Physics. https://pirsa.org/19080080

Uchibori, Yukari. Randomness Compression in Networks. Perimeter Institute for Theoretical Physics, Aug. 13, 2019, https://pirsa.org/19080080 

          @misc{ scivideos_PIRSA:19080080,
            doi = {10.48660/19080080},
            url = {https://pirsa.org/19080080},
            author = {Uchibori, Yukari},
            keywords = {Quantum Foundations},
            language = {en},
            title = {Randomness Compression in Networks},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2019},
            month = {aug},
            note = {PIRSA:19080080 see, \url{https://scivideos.org/pirsa/19080080}}
          }

Yukari Uchibori

Talk numberPIRSA:19080080
DOI10.48660/19080080
Source RepositoryPIRSA
Collection
Talk Type Scientific Series
Subject

Abstract

Randomness is a valuable resource in both classical and quantum networks and we wish to generate desired probability distributions as cheaply as possible. If we are allowed to slightly change the distribution under some tolerance level, we can sometimes greatly reduce the cardinality of the randomness or the dimension of the entanglement. By studying statistical inequalities, we show how to upper bound of the amount of randomness required for any given classical network and tolerance level. We also present a problem we encounter when compressing the randomness in a quantum network.