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

Philippe Allard Guérin1, Adrien Feix1, Mateus Araújo1

  • 1Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria and Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria.

Physical Review Letters
|September 17, 2016
PubMed

Related Concept Videos

The Power Superposition Principle01:19

The Power Superposition Principle

Consider a circuit with two sinusoidal voltage sources. Each one influences the circuit independently, and the superposition principle helps us understand the combined effect by adding up the responses from each source.
490
Superposition Theorem01:18

Superposition Theorem

The superposition principle is a fundamental concept stating that in a linear circuit, the voltage across (or current through) an element can be determined by summing the individual contributions of each independent source acting in isolation. When dealing with linear circuits containing multiple independent sources, this principle serves as a valuable tool for analysis. To apply the superposition principle effectively, one should focus on a single independent source at a time while...
1.6K
The de Broglie Wavelength02:32

The de Broglie Wavelength

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.2K
Interference and Superposition of Waves01:07

Interference and Superposition of Waves

When two waves of the same nature occur in the same region simultaneously, they result in interference. Interference of waves implies that the net effect of the waves is the sum of the individual waves' effects. However, it does not imply that the individual waves affect the propagation of other waves.
Interference occurs in mechanical waves, such as sound waves, waves on a string, and surface water waves. Mechanical waves correspond to the physical displacement of particles. Hence,...
7.3K
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule01:10

Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule

In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1  triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the...
3.0K
The Quantum-Mechanical Model of an Atom02:45

The Quantum-Mechanical Model of an Atom

Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
60.9K