Quantum multiparty communication complexity and circuit lower bounds

Iordanis Kerenidis

We define a quantum model for multiparty communication complexity and prove a simulation theorem between the classical and quantum models. As a result of our simulation, we show th…