Related Experiment Video
Updated: Mar 24, 2026

A Photonic System for Generating Unconditional Polarization-Entangled Photons Based on Multiple Quantum Interference
Published on: September 5, 2019
Quantum communication complexity advantage implies violation of a Bell inequality
Harry Buhrman1, Łukasz Czekaj2, Andrzej Grudka3
1Algorithms and Complexity Unit, Centrum Wiskunde & Informatica, 1098 XG Amsterdam, The Netherlands; Department of Computer Science, University of Amsterdam, 1012 WX Amsterdam, The Netherlands; QuSoft, 1098 XG Amsterdam, The Netherlands;
Abstract:
We obtain a general connection between a large quantum advantage in communication complexity and Bell nonlocality. We show that given any protocol offering a sufficiently large quantum advantage in communication complexity, there exists a way of obtaining measurement statistics that violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily large, the ratio of the quantum value to the classical value of the Bell quantity becomes unbounded with the increase in the number of inputs and outputs.
Related Concept Videos
The Uncertainty Principle
Quantum Numbers
The de Broglie Wavelength
The Pauli Exclusion Principle
Propagation of Uncertainty from Random Error
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...

