Quantcast
  • Register
PhysicsOverflow is a next-generation academic platform for physicists and astronomers, including a community peer review system and a postgraduate-level discussion forum analogous to MathOverflow.

Welcome to PhysicsOverflow! PhysicsOverflow is an open platform for community peer review and graduate-level Physics discussion.

Please help promote PhysicsOverflow ads elsewhere if you like it.

News

PO is now at the Physics Department of Bielefeld University!

New printer friendly PO pages!

Migration to Bielefeld University was successful!

Please vote for this year's PhysicsOverflow ads!

Please do help out in categorising submissions. Submit a paper to PhysicsOverflow!

... see more

Tools for paper authors

Submit paper
Claim Paper Authorship

Tools for SE users

Search User
Reclaim SE Account
Request Account Merger
Nativise imported posts
Claim post (deleted users)
Import SE post

Users whose questions have been imported from Physics Stack Exchange, Theoretical Physics Stack Exchange, or any other Stack Exchange site are kindly requested to reclaim their account and not to register as a new user.

Public \(\beta\) tools

Report a bug with a feature
Request a new functionality
404 page design
Send feedback

Attributions

(propose a free ad)

Site Statistics

206 submissions , 164 unreviewed
5,103 questions , 2,249 unanswered
5,355 answers , 22,800 comments
1,470 users with positive rep
820 active unimported users
More ...

  Why isn't the best case classical solution to the CHSH game 100%?

+ 3 like - 0 dislike
3534 views

[Edit 2] I would prefer to just forget that I had ever asked this question (because I was so wrong it's embarrassing), but for the sake of people who possibly make the same mistake I did, I'll try to fix the question so it accurately represents what I was trying to ask. In the end, it wasn't a constraint in the original theory that prevented the use of my strategy, it was that my "100% chance to win" was just a mathematical goof on my part, and the actual win chance for my strategy was 75%, just like it was supposed to be.

First off, please forgive my ignorance when it comes to physics and Quantum Mechanics, I'm just a programmer that likes to pretend he understands science.

There is an experiment that is used to prove that there are no "hidden variables" at work in quantum weirdness, but that particles in a superposition of states really do collapse only at the moment of measurement.

The experiment uses a game known as the "CHSH game" (summarized at http://www.americanscientist.org/issues/num2/2014/4/quantum-randomness/1) which is basically

With cooperating players "Alice" and "Bob":

  1. After agreeing on a strategy they are separated and cannot communicate with each other in any way
  2. They are each given a sealed envelope that randomly contains either a red card or a blue card
  3. After being separated, they each open the envelope and must then raise either one or two fingers
  4. They win if both cards are red and they raise a different number of fingers, or either card is blue and they raise the same number of fingers.

In the game, the best classical strategy for winning is for the players to ignore their cards and both raise one finger, which gives a 75% chance of winning. However, if they each have one of a pair of entangled particles and measure them slightly differently depending on which card they chose, they can increase their chance of winning to ~85.4%, which is only possible because the method the first person used to measure their particle changed the results that the other person would get when they measured their particle. The difference in the two chances of winning is known as Bell's Inequality, and is used as proof that there's actual quantum weirdness going on.

But it seems to me that the best classical strategy for the game (as summarized above) isn't to always raise one finger, but for Bob to always raise 2 fingers, and for Alice to raise 1 finger when her card is red, and 2 fingers when her card is blue. This results in a 100% chance to win.

This is such a simple strategy that there must be some condition in Bell's theory that prevents it from being used. Or perhaps the summary of the CHSH game in the article linked above skipped over some well-known context to the game that prevented it's use.

So what are the conditions in Bell's theory that prevent this 100% win strategy from being used in the CHSH game?

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Freudian Slip
asked Jun 16, 2014 in Experimental Physics by Freudian Slip (15 points) [ no revision ]
Good question, but it doesn't actually have anything to do with physics since you're just asking about the classical game. We can migrate this question to another site where it would be more appropriate (so don't repost it elsewhere).

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user David Z
Nope, it still belongs in Physics - the assumption is that the original theory (I think it's "Bell's Inequality") contained some qualifying assumptions and/or conditions to the game that were missing in the summary I had read to exclude the possibility that I had raised.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Freudian Slip
Bell's inequality has to do with physics, yes, but the question you're asking has nothing to do with Bell's inequality or quantum mechanics at all. It's purely a logic puzzle. (You could remove all references to QM from this question without changing what it's asking.)

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user David Z
Good point. I was unclear in what I was expecting as an answer. Ultimately, I was looking for the part of Bell's inequality or the CHSH game that was was missing from my "executive summary" of the CHSH game that prevented my "obvious" (and completely flawed) counter-example from being considered as the best-case classical solution. The fact that the answer turned out to have nothing to do with physics and was just "there actually is a lose condition and you just didn't see it" is purely accidental.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Freudian Slip
This question appears to be off-topic because it is about game strategy.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Brandon Enright
This is getting silly. How can a question about the CHSH game be off topic on a physics site? The idea that questions have to be "about physics" has always been a bit flaky (i.e. blatantly subjective), but if you're going to draw the line here it's just ridiculous.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Nathaniel
The CHSH game has been invented by physicists to study a physics question (nonlocality). If you don't like to speak about games, call it the CHSH thought experiment!

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Frédéric Grosshans
@Nathaniel I would respond that the idea that the guiding principle for on-topicness here should be anything other than "about physics" is ridiculous. Though it's counterproductive to use words like "ridiculous" because clearly what is ridiculous to one person is not to another. Anyway, let's not get into this further here. Maybe on Physics Meta, if you feel strongly enough about it.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user David Z
@DavidZ I feel strongly about it, so I posted a question on meta.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Frédéric Grosshans

2 Answers

+ 2 like - 0 dislike

If Bob's card is blue and Alice's is red, then your strategy leads to a loss. (One card is blue, but they raise different numbers of fingers.) So your strategy matches the best possible 75% win rate but doesn't beat it.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user David Z
answered Jun 16, 2014 by David Z (660 points) [ no revision ]
Yeah, chalk that one up to Excel being the wrong tool to check assumptions with.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Freudian Slip
How is/was Excel the problem?

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user David James
It was a total bone-headed goof on my part. I used relative cell references instead of absolute references in my result cells when referring to a set of strategy cells. So when I copied-pasted the result cells to represent different conditions they started referring to the previous results instead of the strategies. I realized it about 0.5 sec after posting. Worst is I knew this already because of this blog post.

This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user Freudian Slip
+ 2 like - 0 dislike

Here are all possibilities:

| C1 | C2 | F1 | F2 | O |
| -- | -- | -- | -- | - |
|  R |  R |  1 |  1 | L |
|  R |  R |  1 |  2 | W |
|  R |  R |  2 |  1 | W |
|  R |  R |  2 |  2 | L |
|  R |  B |  1 |  1 | W |
|  R |  B |  1 |  2 | L |
|  R |  B |  2 |  1 | L |
|  R |  B |  2 |  2 | W |
|  B |  R |  1 |  1 | W |
|  B |  R |  1 |  2 | L |
|  B |  R |  2 |  1 | L |
|  B |  R |  2 |  2 | W |
|  B |  B |  1 |  1 | W |
|  B |  B |  1 |  2 | L |
|  B |  B |  2 |  1 | L |
|  B |  B |  2 |  2 | W |

Legend:

* C1 = card 1 (Red / Blue)
* C2 = card 2 (Red / Blue)
* F1 = fingers 1 (1 or 2 fingers)
* F2 = fingers 2 (1 or 2 fingers)
* O = outcome (Win / Loss)

The strategy of "always raise 1 finger" (independent of the color of your card) has a 75% probability of winning:

| C1 | C2 | F1 | F2 | O |
| -- | -- | -- | -- | - |
|  R |  R |  1 |  1 | L |
|  R |  B |  1 |  1 | W |
|  B |  R |  1 |  1 | W |
|  B |  B |  1 |  1 | W |
This post imported from StackExchange Physics at 2014-06-28 21:05 (UCT), posted by SE-user David James
answered Jun 17, 2014 by David James (20 points) [ no revision ]

Your answer

Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead.
To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL.
Please consult the FAQ for as to how to format your post.
This is the answer box; if you want to write a comment instead, please use the 'add comment' button.
Live preview (may slow down editor)   Preview
Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:
p$\hbar$ysics$\varnothing$verflow
Then drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds).
Please complete the anti-spam verification




user contributions licensed under cc by-sa 3.0 with attribution required

Your rights
...