Quantum game theory

From Wikipedia, the free encyclopedia

 This article does not cite any references or sources. (September 2006)
Please help improve this article by adding citations to reliable sources. Unverifiable material may be challenged and removed.

Quantum game theory, concisely put, is an extension of classical game theory to the quantum domain. It differs from classical game theory in three primary ways:

  1. Superposed initial states,
  2. Quantum Entanglement of initial states,
  3. Superposition of strategies to be used on the initial states.

This theory is based on the physics of information much like Quantum Cryptography.

Contents

[edit] Superposed initial states

The information transfer that occurs during a game can be viewed as a physical process. In the simplest case of a classical game between two players with two strategies each, both the players can use a bit (a '0' or a '1') to convey their choice of strategy. A popular example of such a game is the Prisoners' Dilemma, where each of the convicts can either confess or defect to having committed the crime. In the quantum version of the game, the bit is replaced by the qubit, which is, simply put, a quantum superposition of two or more base states. In the case of a two-strategy game this can be physically implemented by the use of an entity like the electron which has a superposed spin state, with the base states being +1/2(plus half) and -1/2(minus half). Each of the spin states can be used to represent each of the two strategies available to the players. When a measurement is made on the electron, it collapses to one of the base states, thus conveying the strategy used by the player.

[edit] Entangled initial states

The set of qubits which are initially provided to each of the players (to be used to convey their choice of strategy) may be entangled. For instance, an entangled pair of qubits implies that an operation performed on one of the qubits, effects the other qubit as well, thus altering the expected pay-offs of the game.

[edit] Superposition of strategies to be used on initial states

The job of a player in a game is to choose a strategy. In terms of bits this means that the player has to choose between 'flipping' the bit to its opposite state or leaving its current state untouched. When extended to the quantum domain this implies that the player can rotate the qubit to a new state, thus changing the probability amplitudes of each of the base states. Such operations on the qubits are required to be unitary transformations on the initial state of the qubit. This is different from the classical procedure of assigning different probabilities to the act of selecting each of the strategies.

[edit] External links