For questions specifically related to the Peres-Mermin square and it's usage in Quantum Information and Computation. This square is particularly relevant for understanding the role of Kochen-Specker contextuality for Quantum Computation and it is of fundamental importance in many communication protocols in Quantum Information. This tag might be used for clarifying the usage of Peres-Mermin square, such as notation, terminology, specific calculations, etc.
Questions tagged [peres-mermin-square]
7 questions
13
votes
2 answers
How can one define contextuality within the circuit model?
It is in general believed that contextuality is one of the quantum resource that provides the quantum advantage. A context is usually defined in terms of a set of commuting observables. The quantum algorithms are usually describe employing the…
madeel
- 321
- 1
- 5
5
votes
1 answer
What type of "local hidden variable" is ruled out when discussing (non)contextuality?
While reading about noncontextuality and the Peres-Mermin square, I encountered the statement that noncontextuality is tightly related to nonlocality à la Bell. For example, (Kleinmann et al. 2011) mention (Eq. (2) in the arxiv version) that any…
glS
- 27,510
- 7
- 37
- 125
4
votes
1 answer
Problems in understanding the solution for "Mermin–Peres Magic Square Game"
I am referring to the article Advanced Topics in Quantum Information Theory exercise 4 and to the MS Quantum Kata MS-Quantum-Kata which describes a solution for the Mermin–Peres Magic Square Game.
I could follow the article and do all the maths for…
mbuchberger1967
- 105
- 7
3
votes
1 answer
What is the quantum strategy required to win the Magic Squares game
This question is about the Magic Squares game. Links here, here and link here in which two players try to win a game. It's a cooperative game - either the team wins or the team loses. It is claimed that without a shared quantum state, they lose at…
Anna Naden
- 711
- 3
- 15
2
votes
2 answers
How can one show that Alice's and Bob's answers agree at the intersection cells of Mermin-Peres' "magic square"?
This question is along the lines of Problems in understanding the solution for "Mermin–Peres Magic Square Game"
How can one show that Alice's and Bob's answers agree at the intersection cells of Magic Square?
Is it reasonable to expect the following…
KCS
- 29
- 1
2
votes
1 answer
Can the Peres-Mermin square be reframed as a statement on the associated conditional outcome probabilities?
As mentioned in this answer, and links therein (assuming I'm understanding correctly), (non)contextuality can be defined as a property of a given set of conditional probability distributions, that is, as a property of a behaviour…
glS
- 27,510
- 7
- 37
- 125
1
vote
0 answers
Combine qubits together to get additonal accuracy
The Peres-Mermin Magic Squares game at https://en.wikipedia.org/wiki/Quantum_pseudo-telepathy defines a simple circuit that outputs legal winning game outcomes. An "ad-hoc" circuit that does this is
OPENQASM 2.0;
include "qelib1.inc";
qreg…
Anna Naden
- 75
- 5