# A Quantum Game

Bell came up with “nonlocal” games, which require players to be at a distance from each other with no way to communicate. Each player answers a question. The players win or lose based on the compatibility of their answers.

One such game is the magic square game. There are two players, Alice and Bob, each with a 3-by-3 grid. A referee tells Alice to fill out one particular row in the grid — say the second row — by putting either a 1 or a 0 in each box, such that the sum of the numbers in that row is odd. The referee tells Bob to fill out one column in the grid — say the first column — by putting either a 1 or a 0 in each box, such that the sum of the numbers in that column is even. Alice and Bob win the game if Alice’s numbers give an odd sum, Bob’s give an even sum, and — most important — they’ve each written down the same number in the one square where their row and column intersect.

Here’s the catch: Alice and Bob don’t know which row or column the other has been asked to fill out. “It’s a game that would be trivial for the two players if they could communicate,” said Richard Cleve, who studies quantum computing at the University of Waterloo. “But the fact that Alice doesn’t know what question Bob was asked and vice versa means it’s a little tricky.”

## Notes:

**Folksonomies:** games quantum mechanics board games

**Taxonomies:**

/technology and computing (0.601672)

/technology and computing/internet technology/web search/people search (0.582403)

/business and industrial/business software (0.582307)

**Concepts:**

RSA (0.943888): dbpedia_resource

Quantum cryptography (0.867989): dbpedia_resource

Alice and Bob (0.801000): dbpedia_resource

Quantum entanglement (0.759876): dbpedia_resource

Bell\'s theorem (0.675401): dbpedia_resource

Game (0.667630): dbpedia_resource

Players (0.653243): dbpedia_resource

Games (0.640642): dbpedia_resource

**The Universe’s Ultimate Complexity Revealed by Simple Quantum Games**

**Electronic/World Wide Web>**

**Internet Article:**Hartnett, Kevin (March 5, 2019)

*, The Universe’s Ultimate Complexity Revealed by Simple Quantum Games*, Quanta Magazine, Retrieved on 2019-11-09

**Folksonomies:**games quantum mechanics