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. In Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC 2008, 23-26 June 2008, College Park, Maryland, USA. pages 332-339, IEEE Computer Society, 2008. [doi]

Abstract

Abstract is missing.