Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication

Philippe Allard Guérin, Adrien Feix, Mateus Araújo +1

In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between t…