Quantum guessing game reveals insight into stronger-than-quantum correlations
June 22, 2010 By Lisa Zyga(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 quantum correlations 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 entanglement. However, this phenomenon cannot be used to send information faster than light, which prevents a direct conflict with Einstein’s theory of relativity. Nonlocal correlations, which physicists define as those violating a Bell inequality, are important because they serve as a key resource for quantum information processing.
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.
-
Post-Quantum Correlations: Exploring the Limits of Quantum Nonlocality
May 07, 2009 |
not rated yet |
0
-
Physicists make discovery in quantum mechanics
Sep 23, 2009 |
not rated yet |
0
-
Quantum cryptography: No Signaling and quantum key distribution
Jul 05, 2005 |
not rated yet |
0
-
Too much entanglement can render quantum computers useless
May 25, 2009 |
not rated yet |
0
-
Not all quantum properties are lost through interaction with the environment
Jun 01, 2010 |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (31) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Conceptual issue with rolling sphere and friction.
4 hours ago
-
Conservation of momentum/energy
5 hours ago
-
Membrane Beam Transition Modelling Transition
8 hours ago
-
second law of thermodynamics
21 hours ago
-
Static Electric Orbiting of H2O Droplet to Knitting Needle
21 hours ago
-
Acousto optical modulators
23 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 ...
1 hour ago |
5 / 5 (1) |
0
|
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 ...
2 hours ago |
5 / 5 (1) |
1
|
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 ...
5 hours ago |
5 / 5 (1) |
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 quarkgluon plasma, which they ...
6 hours ago |
5 / 5 (1) |
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. ...
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. Theyre 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 ...
Jun 22, 2010
Rank: not rated yet
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
Jun 24, 2010
Rank: not rated yet
Jun 24, 2010
Rank: not rated yet
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?)'?
Jun 25, 2010
Rank: not rated yet
Jun 29, 2010
Rank: not rated yet
Jun 30, 2010
Rank: not rated yet
Jun 30, 2010
Rank: not rated yet