Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
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 them. It is known that with quantum resources, such as entanglement and quantum channels, one can obtain significant reductions in the communication complexity of …