Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication

Harry Buhrman, Matthias Christandl, Jeroen Zuiddam

We study nondeterministic multiparty quantum communication with a quantum generalization of broadcasts. We show that, with number-in-hand classical inputs, the communication comple…