Related Experiment Video
Updated: Mar 24, 2026
07:56
A Photonic System for Generating Unconditional Polarization-Entangled Photons Based on Multiple Quantum Interference
Published on: September 5, 2019
9.1K
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;
Summary
Quantum communication complexity advantages can reveal Bell nonlocality. Sufficiently large quantum advantages in communication complexity guarantee violations of Bell inequalities, demonstrating fundamental quantum correlations.
Area of Science:
- Quantum Information Science
- Quantum Computing
- Quantum Communication
Background:
- Communication complexity studies the resources needed for communication tasks.
- Bell nonlocality is a fundamental quantum phenomenon demonstrating correlations stronger than classical physics allows.
- Quantum advantage signifies a task where quantum computers outperform classical ones.
Purpose of the Study:
- To establish a general connection between quantum advantage in communication complexity and Bell nonlocality.
- To demonstrate that significant quantum advantages in communication complexity imply Bell nonlocality.
- To explore the relationship between the magnitude of quantum advantage and the strength of Bell violations.
Main Methods:
- Utilizing port-based teleportation as a key technique.
- Analyzing measurement statistics derived from quantum communication protocols.
- Investigating the behavior of Bell inequalities under varying numbers of inputs and outputs.
Main Results:
- A general link is established between substantial quantum advantage in communication complexity and Bell nonlocality.
- Any protocol with a sufficient quantum advantage in communication complexity can yield statistics violating a Bell inequality.
- The ratio of quantum to classical values for Bell quantities is shown to be unbounded as the number of inputs/outputs increases.
Conclusions:
- Large quantum advantages in communication complexity are intrinsically linked to Bell nonlocality.
- Port-based teleportation serves as a crucial tool in demonstrating this connection.
- The findings suggest a deep relationship between computational and foundational quantum information concepts.
Related Concept Videos
04:08The Uncertainty Principle
34.6K
Werner Heisenberg considered the limits of how accurately one can measure properties of an electron or other microscopic particles. He determined that there is a fundamental limit to how accurately one can measure both a particle’s position and its momentum simultaneously. The more accurate the measurement of the momentum of a particle is known, the less accurate the position at that time is known and vice versa. This is what is now called the Heisenberg uncertainty principle. He...
34.6K
02:43Quantum Numbers
54.0K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
54.0K
02:32The de Broglie Wavelength
34.5K
In the macroscopic world, objects that are large enough to be seen by the naked eye follow the rules of classical physics. A billiard ball moving on a table will behave like a particle; it will continue traveling in a straight line unless it collides with another ball, or it is acted on by some other force, such as friction. The ball has a well-defined position and velocity or well-defined momentum, p = mv, which is defined by mass m and velocity v at any given moment. This is the typical...
34.5K
03:06The Pauli Exclusion Principle
61.1K
The arrangement of electrons in the orbitals of an atom is called its electron configuration. We describe an electron configuration with a symbol that contains three pieces of information:
61.1K
00:59Propagation of Uncertainty from Random Error
2.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
2.1K
01:02¹H NMR: Interpreting Distorted and Overlapping Signals
1.7K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
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...
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...
1.7K