XORClassicalValue - Revision history

Nathaniel: This function no longer exists

2015-06-26T19:01:12Z

This function no longer exists

Nathaniel at 18:23, 16 December 2014

2014-12-16T18:23:46Z

Nathaniel: Added notes

2014-11-20T13:56:52Z

Added notes

Nathaniel: Created page with "{{Function |name=XORClassicalValue |desc=Computes the classical value of a nonlocal binary XOR game |rel=XORQuantumValue |cat=List of functions#Nonlocal_games|Nonlocal g..."

2014-11-20T00:22:49Z

Created page with "{{Function |name=XORClassicalValue |desc=Computes the classical value of a nonlocal binary XOR game |rel=XORQuantumValue |cat=List of functions#Nonlocal_games|Nonlocal g..."

New page

{{Function
|name=XORClassicalValue
|desc=Computes the classical value of a nonlocal binary XOR game
|rel=[[XORQuantumValue]]
|cat=[[List of functions#Nonlocal_games|Nonlocal games]]
|upd=November 19, 2014
|v=0.60}}
<tt>'''XORClassicalValue'''</tt> is a [[List of functions|function]] that computes the classical value of a nonlocal binary XOR game. That is, it computes the optimal probability of two parties (Alice and Bob) winning such a game if they are not allowed to communicate during the game (or do anything "quantum", like share entanglement).

==Syntax==
* <tt>WC = XORClassicalValue(P,F)</tt>

==Argument descriptions==
* <tt>P</tt>: A matrix whose (s,t)-entry gives the probability that the referee will give Alice the value s and Bob the value t. The sum of all entries of this matrix must be 1.
* <tt>F</tt>: A binary matrix (of the same size as <tt>P</tt>) whose (s,t)-entry indicates the winning choice (either 0 or 1) when Alice and Bob receive values s and t from the referee.

==Examples==
See the [[XORQuantumValue]] function's documentation page for several examples of how to use this function (these two functions are used in the exact same way, and several examples for both functions are provided on that page).

{{SourceCode|name=XORClassicalValue}}

← Older revision		Revision as of 19:01, 26 June 2015
Line 1:		Line 1:
−	~~{{Function~~	+	#REDIRECT [[XORGameValue]]
−	~~\|name=XORClassicalValue~~
−	~~\|desc=Computes the classical value of a nonlocal binary XOR game~~
−	~~\|rel=[[XORQuantumValue]]~~
−	~~\|cat=[[List of functions~~#~~Nonlocality_and_Bell_inequalities\|Nonlocality and Bell inequalities]]~~
−	~~\|upd=November 19, 2014~~
−	~~\|v=0.60}}~~
−	<tt>'''XORClassicalValue'''</tt> is a [[List of functions\|function]] that computes the classical value of a nonlocal binary XOR game. That is, it computes the optimal probability of two parties (Alice and Bob) winning such a game if they are not allowed to communicate during the game (or do anything "quantum", like share entanglement).
−
−	~~==Syntax==~~
−	* <tt>WC = XORClassicalValue(P,F)</tt>
−
−	~~==Argument descriptions==~~
−	* <tt>P</tt>: A matrix whose (s,t)-entry gives the probability that the referee will give Alice the value s and Bob the value t. The sum of all entries of this matrix must be 1.
−	* <tt>F</tt>: A binary matrix (of the same size as <tt>P</tt>) whose (s,t)-entry indicates the winning choice (either 0 or 1) when Alice and Bob receive values s and t from the referee.
−
−	~~==Examples==~~
−	~~See the~~ [[~~XORQuantumValue~~]] ~~function's documentation page for several examples of how to use this function (these two functions are used in the exact same way, and several examples for both functions are provided on that page).~~
−
−	~~==Notes==~~
−	Finding the classical value of an XOR game is hard, so this function is only practical when the size of <tt>P</tt> and <tt>F</tt> is about $10 \times 10$ or less (i.e., when the referee of the game gives Alice and Bob one of ten possible questions each).
−
−	~~{{SourceCode\|name=XORClassicalValue}}~~

@@ Line 3: / Line 3: @@
 |desc=Computes the classical value of a nonlocal binary XOR game
 |rel=[[XORQuantumValue]]
-|cat=[[List of functions#Nonlocal_games|Nonlocal games]]
+|cat=[[List of functions#Nonlocality_and_Bell_inequalities|Nonlocality and Bell inequalities]]
 |upd=November 19, 2014
 |v=0.60}}

@@ Line 17: / Line 17: @@
 ==Examples==
 See the [[XORQuantumValue]] function's documentation page for several examples of how to use this function (these two functions are used in the exact same way, and several examples for both functions are provided on that page).
 {{SourceCode|name=XORClassicalValue}}