Quantum guessing game reveals insight into stronger-than-quantum correlations

June 22, 2010 By Lisa Zyga feature

(PhysOrg.com) -- In information processing, physicists are often in search of ways to turn classical strategies into quantum ones, with the implication that the quantum version is somehow stronger, faster, or more secure than its classical counterpart. However, quantum strategies do not always perform better than classical ones. As a case in point, a new study has compared the strength of classical and quantum correlations in a simple number guessing game and found no difference in performance. Further, the physicists found that a third form of correlations - post-quantum correlations - could outperform both quantum and classical forms.

In their study, Mafalda Almeida from the ICFO-Institut de Ciencies Fotoniques in Barcelona and coauthors found that classical and performed equally in a game called “Guess Your Neighbor’s Input.” The game involves a group of players in a ring who each receive an input number of either 0 or 1. The point of the game is that each player tries to guess the number of the person to their right. Of course, players are not allowed to know any information about their neighbor’s numbers before guessing, nor to communicate after having received their numbers. In order to win the game, players are allowed to share physical resources, such as classical or quantum correlations. Importantly, all these resources must be “no-signaling”; that is, they cannot enable instantaneous communication.

The no-signaling principle is fundamental for physicists dealing with the concept of nonlocality. In nonlocality, one object can influence another object at a distance, such as through . However, this phenomenon cannot be used to send information faster than light, which prevents a direct conflict with Einstein’s . Nonlocal correlations, which physicists define as those violating a , are important because they serve as a key resource for .

However, in the game in this study, the researchers found that players gained no advantage at guessing the correct numbers by using quantum resources compared to classical ones. This makes sense, since it seems that players should require signaling in order to improve their guessing accuracy, and neither quantum nor classical correlations involve signaling.

Yet when the physicists looked at what happened when the players use no-signaling correlations (that is, correlations that satisfy the no-signaling principle) that are even stronger than those allowed in quantum mechanics (i.e. they had a higher degree of violation of a Bell inequality), they did find a surprise. No-signaling correlations could actually outperform the quantum and classical correlations, suggesting that quantum correlations obey a stronger version of the no-signaling principle.

“Our study highlights a fundamental difference between quantum correlations and certain post-quantum correlations (that is, correlations stronger than those allowed in quantum mechanics, but which nevertheless obey the no-signaling principle),” Nicolas Brunner, coauthor and a physicist at the University of Bristol, told PhysOrg.com. “This is significant because it strongly indicates that quantum correlations could obey a stronger version of the no-signaling principle.”

This game is the first that involves entanglement among more than two bits (called “multipartite entanglement”) to identify some of the boundary (or gap) between quantum correlations and the stronger no-signaling correlations. However, the results also raise further questions, such as what kind of physical principle might limit quantum non-local correlations? Why do (theoretical) post-quantum correlations seem to not exist in nature? And if they did exist, could these correlations be used for other information tasks? Right now, these questions are likely a long way from being answered.

More information: Mafalda L. Almeida, et al. “Guess Your Neighbor’s Input: A Multipartite Nonlocal Game with No Quantum Advantage.” Physical Review Letters 104, 230404 (2010). DOI: 10.1103/PhysRevLett.104.230404

Copyright 2010 PhysOrg.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of PhysOrg.com.

3.8 /5 (16 votes)  

Filter


Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

Jarek
Jun 22, 2010

Rank: not rated yet
'Classical correlations' should be rather called 'intuitive for us correlations' - created through reason-result relation chain from our big-bang, evolution, embryogenesis, development: working in past->future direction accordingly to four-dimensional entropy gradient created by our big bang..
But as we know we live in spacetime, physics four-dimensionally optimize action, these field theories we use on all scales (GRT,EM,Klein-Gordon,QFT) have some time(CPT) symmetry - spacetime is kind of '4D jello': saying that given point is affected only by its past is like saying that it's affected only by what is on its left..
It leads to that in models with limited knowledge what we work on (amplitude) denotes probability on one side of 'half-jello' - to translate it into probability of an incident, we have to 'square it' - like in QM and against Bell..
And what quantum computers can is mounting trajectories in both past and future: http://www.thesci...p=249393
tkjtkj
Jun 24, 2010

Rank: not rated yet
The first paragraph 'flumuxed' me .. maybe i should stick to bio/physio .. The first comment here seems to deal with a space-time different from my own ..

Jarek
Jun 24, 2010

Rank: not rated yet
This picture of spacetime - that each point is in action optimizing equilibrium with its neighboring from all 4D directions like past and future (4D jello) is the essence of Lagrangian mechanics/(classical)field theories.
And for example classical electromagnetism gives Malus law - that while predicting probability for rotated polarizer, we should use 'the square of projection' like in QM.
Generally in given moment we can imagine division into past and future 'half-jello'- we work on (equal) probabilities on its ends (amplitudes), but to get probability of real incident, they both have to agree about it - we have 'to square' the amplitude.

So how does your spacetime look like?
To fulfill Bell inequalities (have not classical but 'intuitive' correlations) it would have to be kind of 'jello made of causality diodes' - but where it is in CPT conserving evolution equations?
Or maybe you believe in kind of many world interpretation - 'infinitely quickly branching tree (made of jello?)'?
GPhillip
Jun 25, 2010

Rank: not rated yet
I read this article three times and still can't understand what the hell it's talking about. If someone can offer a translation into layman's terms, it would be greatly appreciated. Please don't further complicate the issue with 4D Jello.
TegiriNenashi
Jun 29, 2010

Rank: not rated yet
Phillip, there is no emperor's way into quantum mechanics. Search for QM video lectures, you'll get all the concepts explained in a reasonable time frame. This article is a joke, they didn't even bother getting terminology right: "involves entanglement among more than two bits" -- did they mean qubits or ebits?
GPhillip
Jun 30, 2010

Rank: not rated yet
Yea, I've heard all that before. I've watched the videos. But if you can't explain it, you don't understand it. I'm not looking for some elitist judgment of my understanding, I'm looking for an explanation. If you can't explain it, leave it to someone who can.
TegiriNenashi
Jun 30, 2010

Rank: not rated yet
No, elitist comment was not my point. I implied that researchers usually present their results in 40 min talks, and still professionals who specialize in a different field might find it too hard to digest. Whereas here we have just a 3-paragraph drivel; the original is behind pay wall. In short, you'll get more satisfaction and joy reading, viewing, listening something else.
Rank 3.8 /5 (16 votes)
Relevant PhysicsForums posts
  • Conceptual issue with rolling sphere and friction.
    created4 hours ago
  • Conservation of momentum/energy
    created5 hours ago
  • Membrane Beam Transition Modelling Transition
    created8 hours ago
  • second law of thermodynamics
    created21 hours ago
  • Static Electric Orbiting of H2O Droplet to Knitting Needle
    created21 hours ago
  • Acousto optical modulators
    created23 hours ago
  • More from Physics Forums - Classical Physics

More news stories

Putting the squeeze on planets outside our solar system

(PhysOrg.com) -- Using high-powered lasers, scientists at Lawrence Livermore National Laboratory and collaborators discovered that molten magnesium silicate undergoes a phase change in the liquid state, abruptly ...

Physics / Condensed Matter

created 1 hour ago | popularity 5 / 5 (1) | comments 0 | with audio podcast

Hovering not hard if you're top-heavy, researchers find

Top-heavy structures are more likely to maintain their balance while hovering in the air than are those that bear a lower center of gravity, researchers at New York University's Courant Institute of Mathematical Sciences ...

Physics / General Physics

created 2 hours ago | popularity 5 / 5 (1) | comments 1 | with audio podcast

SLAC, Stanford team focuses on high-energy electrons to treat cancer

Accelerator physicists at SLAC and cancer specialists from Stanford are working on a new technology that could dramatically reduce the time needed for cancer radiation treatments. The team ran an initial experiment ...

Physics / General Physics

created 5 hours ago | popularity 5 / 5 (1) | comments 0

Measurements from high-energy collisions lead to better understanding of why meson particles disappear

For several years, physicists at the Relativistic Heavy Ion Collider (RHIC) at Brookhaven National Laboratory (BNL), USA, have studied an unusual state of matter called the quark–gluon plasma, which they ...

Physics / General Physics

created 6 hours ago | popularity 5 / 5 (1) | comments 0

Quantum physicist explains $100K offer for proof scaled-up quantum computing is impossible

(PhysOrg.com) -- MIT researcher Scott Aaronson has certainly riled the physics community with his offer this past Friday, of $100,000 to anyone who can prove that scaled-up quantum computing is impossible. ...

Physics / Quantum Physics

created Feb 08, 2012 | popularity 4.1 / 5 (11) | comments 32 | with audio podcast weblog


Human cognitive performance suffers following natural disasters, researchers find

Not surprisingly, victims of a natural disaster can experience stress and anxiety, but a new study indicates that it might also cause them to make more errors - some serious - in their daily lives. In their upcoming Human Fa ...

The power of estrogen -- male snakes attract other males

A new study has shown that boosting the estrogen levels of male garter snakes causes them to secrete the same pheromones that females use to attract suitors, and turned the males into just about the sexiest ...

New error-correcting codes guarantee the fastest possible rate of data transmission

Error-correcting codes are one of the triumphs of the digital age. They’re a way of encoding information so that it can be transmitted across a communication channel — such as an optical fiber o ...

Both maternal and paternal age linked to autism

Older maternal and paternal age are jointly associated with having a child with autism, according to a recently published study led by researchers at The University of Texas Health Science Center at Houston (UTHealth).

Curry spice component may help slow prostate tumor growth

Curcumin, an active component of the Indian curry spice turmeric, may help slow down tumor growth in castration-resistant prostate cancer patients on androgen deprivation therapy (ADT), a study from researchers ...

Humans may have helped the decline of African rainforests 3000 years ago

(PhysOrg.com) -- Large areas of rainforests in Central Africa mysteriously disappeared over three thousand years ago, to be replaced by savannas. The prevailing theory has been that the cause was a change ...