Synopsis

Quantum guessing games

Physics 3, s82
Multiplayer quantum games reveal a class of nonlocal correlations stronger than in either purely quantum or purely classical scenarios.
Illustration: Alan Stonebraker

Nonlocality—the entanglement of one object with another at a distance—is a powerful way to achieve quantum information processing. However, quantum mechanics is tethered by a “no-signaling” principle, that is, these correlations cannot be used to transmit information arbitrarily quickly from one point to another. In a paper in Physical Review Letters, Mafalda Almeida at the ICFO-Institut de Ciencies Fotoniques in Barcelona and colleagues at institutions in Spain, Switzerland, the UK, and Belgium follow multiplayer games that obey quantum rules to better understand how no-signaling correlations can, in and of themselves, govern the outcome.

Almeida et al. have concocted a multiplayer game they call “Guess Your Neighbor’s Input” in which N players arranged in a circle each receive a bit: 0 or 1. A player then guesses the input the neighbor on her right has received, and emits a bit equal to that guess. The distribution of possible input bits is known ahead of time, but the players do not otherwise communicate.

This game clearly hints that winning it requires signaling. And indeed, Almeida et al. find that the guesses are no more successful on average when quantum correlations between the bits govern the play, than with purely classical correlations—a case where quantum information processing buys no advantage. However, surprisingly, they observe that for certain correlations governed only by the no-signalling principle, the players can outperform both quantum and classical scenarios. The results spell out for the first time where quantum nonlocality leaves off and where a stronger set of correlations can be found in multipartite situations. – David Voss


Subject Areas

Quantum Information

Related Articles

Far Fewer Qubits Required for “Quantum Memory” Quantum Computers
Quantum Information

Far Fewer Qubits Required for “Quantum Memory” Quantum Computers

Incorporating storage units for quantum information into quantum computers may allow researchers to build such devices with several orders of magnitude fewer qubits in their processors. Read More »

Turning On a Light Beam with a Single Molecule
Quantum Information

Turning On a Light Beam with a Single Molecule

A single molecule can switch a beam of photons on or off, a potentially useful function for a quantum computer. Read More »

Turning a Quantum Computer into a Time Crystal
Quantum Information

Turning a Quantum Computer into a Time Crystal

Google’s Sycamore quantum processor can simulate an elusive quantum system called a discrete time crystal. Read More »

More Articles