Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement

Atsuya Hasegawa, François Le Gall, Augusto Modanese

We present relation problems whose input size is $n$ such that they can be solved with no communication for entanglement-assisted quantum communication models, but require $\hat{I}\text{c◯}(n)$…