March 13, 2012 feature
Quantum strategy offers game-winning advantages, even without entanglement

(麻豆淫院Org.com) -- Quantum correlations have well-known advantages in areas such as communication, computing, and cryptography, and recently physicists have discovered that they may help players competing in zero-sum games, as well. In a new study, researchers have found that a game player who uses an appropriate quantum strategy can greatly increase their chances of winning compared with using a classical strategy.
The researchers, Chong Zu from Tsingua University in Beijing, China, and coauthors, have published their study on how quantum mechanics can help game players in a recent issue of the New Journal of 麻豆淫院ics.
In their study, the researchers focused on a two-player game called matching pennies. In the classical version of this game, each player puts down one penny as either heads or tails. If both pennies match, then Player 1 wins and takes both pennies. If one penny shows heads and the other shows tails, then Player 2 wins and takes both pennies. Since one player鈥檚 gain is always the other player鈥檚 loss, the game is a zero-sum game.
In the classical version of the game, neither player has any incentive to choose one side of the coin over the other, so players choose heads or tails with equal probability. The random nature of the players鈥 strategies results in a 鈥渕ixed strategy Nash equilibrium,鈥 a situation in which each player has only a 50% chance of winning, no matter what strategy they use.
But here, Zu and coauthors have found that a player who has the option of using a quantum strategy can increase his or her chances of winning from 50% to 94%. This quantum version of the game uses entangled photons as qubits instead of pennies. And instead of choosing between heads and tails, players use a polarizer and single-photon detector to implement their strategies. While the classical player can still choose only one of two states, the quantum player has more choices due to her ability to rotate a polarizer 360掳 before the single-photon detector. The researchers calculated that the quantum player can maximize his or her chances of winning by rotating the polarizer at a 45掳 angle.
鈥淓ach player can apply any operation to their qubit (or coin), and then measure it in computational basis,鈥 Zu explained to 麻豆淫院Org.com. 鈥淔or a classical player, the operation he can do is to flip the bit or just leave it unchanged. However, if a player has quantum power, he can apply arbitrary single-bit operations to his qubit. But the measurement part is the same for the quantum and classical players.鈥
The researchers found that the quantum advantage depends heavily on how correlated the original photons are, with a maximally entangled state providing the largest gain. The researchers were surprised to find that the quantum advantage doesn鈥檛 decrease to zero when entanglement disappears completely, since a different kind of quantum correlation 鈥 quantum discord 鈥 also provides an advantage. This finding may even be the most interesting part of the study.
鈥淭here is no wonder that quantum mechanics will lead to advantages in game theory, but the interesting part of our work is that we find out the quantum gain does not decrease to zero when entanglement disappears,鈥 Zu said. 鈥淚nstead, it links with another kind of quantum correlation described by discord for the qubit case, and the connection is demonstrated both theoretically and experimentally.鈥
He added that this finding could potentially be useful for making real-world strategies.
鈥淥ur work may help people to understand how quantum mechanics works in game theory (in some cases, entanglement is not necessary for a quantum player to achieve a positive gain),鈥 he said. 鈥淚t may also give a good example of people making strategies in a future quantum network.鈥
More information: C. Zu, et al. 鈥淓xperimental demonstration of quantum gain in a zero-sum game.鈥 New Journal of 麻豆淫院ics, 14 (2012) 033002.
Copyright 2012 麻豆淫院Org.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of 麻豆淫院Org.com.