PIRSA:07030026

Classical interaction cannot replace a quantum message

Gavinsky, D. (2007). Classical interaction cannot replace a quantum message. Perimeter Institute. https://pirsa.org/07030026

Gavinsky, Dmitry. Classical interaction cannot replace a quantum message. Perimeter Institute, Mar. 21, 2007, https://pirsa.org/07030026 

          @misc{ pirsa_PIRSA:07030026,
            doi = {10.48660/07030026},
            url = {https://pirsa.org/07030026},
            author = {Gavinsky, Dmitry},
            keywords = {Quantum Information},
            language = {en},
            title = {Classical interaction cannot replace a quantum message},
            publisher = {Perimeter Institute},
            year = {2007},
            month = {mar},
            note = {PIRSA:07030026 see, \url{https://pirsa.org}}
          }

Dmitry Gavinsky Institute for Quantum Computing (IQC)

DOI 10.48660/07030026
Collection
Talk Type Scientific Series
Subject

Abstract

We give a communication problem between two players, Alice and Bob, that can be solved by Alice sending a quantum message to Bob, for which any classical interactive protocol requires exponentially more communication.