15587

Non-Local Binary Games With Noisy Epr States Are Decidable

APA

(2020). Non-Local Binary Games With Noisy Epr States Are Decidable. The Simons Institute for the Theory of Computing. https://simons.berkeley.edu/talks/non-local-binary-games-noisy-epr-states-are-decidable

MLA

Non-Local Binary Games With Noisy Epr States Are Decidable. The Simons Institute for the Theory of Computing, Mar. 31, 2020, https://simons.berkeley.edu/talks/non-local-binary-games-noisy-epr-states-are-decidable

BibTex

          @misc{ scivideos_15587,
            doi = {},
            url = {https://simons.berkeley.edu/talks/non-local-binary-games-noisy-epr-states-are-decidable},
            author = {},
            keywords = {},
            language = {en},
            title = {Non-Local Binary Games With Noisy Epr States Are Decidable},
            publisher = {The Simons Institute for the Theory of Computing},
            year = {2020},
            month = {mar},
            note = {15587 see, \url{https://scivideos.org/Simons-Institute/15587}}
          }
          
Penghui Yao (Nanjijng University)
Talk number15587
Source RepositorySimons Institute

Abstract

In this talk, we consider a variant of entangled non-local games where the players are allowed to share infinitely many copies of noisy EPR states. We provide an upper bound on the copies of noisy EPR states for the players to approximate the values of games to an arbitrary precision if the games are binary. The arguments are built on the recent framework about the decidability of the non-interactive simulation of joint distributions with significant extension. A series new techniques on the Fourier analysis on random operator spaces are introduced including a quantum invariance principle and a hypercontractive inequality for random operators. These novel tools are interesting on their own right and may have further applications in quantum information theory and quantum complexity theory.