Quantum game theory is an extension of classical game theory to the quantum domain. It differs from classical game theory in three primary ways:
Superposed initial states, Quantum entanglement of initial states, Superposition of strategies to be used on the initial states. This theory is based on the physics of information much like quantum computing.
History In 1969, John Clauser, Michael Horne, Abner Shimony, and Richard Holt (often referred to collectively as "CHSH") wrote an often-cited paper describing experiments which could be used to prove Bell's theorem. In one part of this paper, they describe a game where a player could have a better chance of winning by using quantum strategies than would be possible classically. While game theory was not explicitly mentioned in this paper, it is an early outline of how quantum entanglement could be used to alter a game. In 1999, a professor in the math department at the University of California at San Diego named David A. Meyer first published Quantum Strategies which details a quantum version of the classical game theory game, matching pennies. In the quantum version, players are allowed access to quantum signals through the phenomenon of quantum entanglement. In the same year, Jens Eisert, Martin Wilkens and Maciej Lewenstein published work entitled Quantum Games and Quantum Strategies that explored the role of quantum strategies in canonical two-player games such as the prisoner's dilemma. Since Meyer's paper on the one hand and the Eisert-Wilkens-Lewenstein paper on the other, a large number of publications have been published exploring quantum games and the way that quantum strategies could be used in games that have been commonly studied in classical game theory.
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 cooperate or defect: withholding knowledge or revealing that the other committed the crime. In the quantum version of the game, the bit is replaced by the qubit, which is 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.
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, affects the other qubit as well, thus altering the expected pay-offs of the game. A simple example of this is a quantum version of the Two-up coin game in which the coins are entangled.
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 which chooses the strategies with some statistical probabilities.
… excerpt ends here. Continue reading the full article.
