Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity

Dmitry Gavinsky, Pavel Pudlák. Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC), 14(074), 2007. [doi]

Abstract

Abstract is missing.