Simple Communication Complexity Separation from Quantum State Antidistinguishability

Vojtěch Havlíček, Jonathan Barrett

A set of $n$ pure quantum states is called antidististinguishable if there exists an $n$-outcome measurement that never outputs the outcome `$k$' on the $k$-th quantum state. We de…