# Quantum strategy offers game-winning advantages, even without entanglement

##### Mar 13, 2012 by Lisa Zyga

(PhysOrg.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 mechanics can help in a recent issue of the .

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’s gain is always the other player’s 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 “mixed 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.

“Each player can apply any operation to their qubit (or coin), and then measure it in computational basis,” Zu explained to PhysOrg.com. “For 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’t 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.

“There 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. “Instead, 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.

“Our work may help people to understand how works in game theory (in some cases, entanglement is not necessary for a quantum player to achieve a positive gain),” he said. “It may also give a good example of people making strategies in a future quantum network.”

More information: C. Zu, et al. “Experimental demonstration of quantum gain in a zero-sum game.” New Journal of Physics, 14 (2012) 033002. DOI: 10.1088/1367-2630/14/3/033002

## Related Stories

#### Quantum guessing game reveals insight into stronger-than-quantum correlations

Jun 22, 2010

(PhysOrg.com) -- In information processing, physicists are often in search of ways to turn classical strategies into quantum ones, with the implication that the quantum version is somehow stronger, faster, or more secure ...

#### Quantum correlations -- without entanglement

Aug 24, 2011

(PhysOrg.com) -- Few people doubt the "quantumness" of entanglement. Quantifying the quantum correlation of entanglement is something that is relatively regular right now. However, things change a bit when it comes to quantum ...

#### Entanglement can help in classical communication

Mar 30, 2011

(PhysOrg.com) -- When most of us think of entanglement, our minds jump immediately to quantum communication. "Entanglement has become very well known and useful in quantum communication," Robert Prevedel tells PhysOrg.com. Preved ...

#### Large scale qubit generation for quantum computing

Jul 27, 2011

(PhysOrg.com) -- "Many people are trying to build a quantum computer," Olivier Pfister tells PhysOrg.com. "One to the problems, though, is that you need hundreds of thousands of qubits. So far, scalability has been someth ...

#### The age of quantum information

Sep 15, 2011

Today’s computers, which are based on classical mechanics, process information coded in long streams of 1s and 0s.

#### Physicists demonstrate the quantum von Neumann architecture

Sep 01, 2011

A new paradigm in quantum information processing has been demonstrated by physicists at UC Santa Barbara. Their results are published in this week's issue of Science Express online.

## Recommended for you

#### The debut of the antihydrogen beam

Mar 07, 2014

The standard model of particle physics suggests that matter and antimatter are equal and opposite in every way. Yet the observable Universe is made almost entirely of matter—an asymmetry that remains one ...

#### Magnetically stimulated flow patterns offer strategy for heat transfer problems

Mar 07, 2014

(Phys.org) —Sandia National Laboratories researchers Jim Martin and Kyle Solis have what Martin calls "a devil of a problem."

#### Research team discovers unexpected effect of heavy hydrogen in organic solar cells

Mar 07, 2014

(Phys.org) —Photovoltaic spray paint could coat the windows and walls of the future if scientists are successful in developing low-cost, flexible solar cells based on organic polymers. Scientists at the ...

#### Observed live with X-ray laser: Electricity controls magnetism

Mar 07, 2014

Researchers from ETH Zurich and the Paul Scherrer Institute PSI demonstrate how the magnetic structure can be altered quickly in novel materials. The effect could be used in efficient hard drives of the future.

#### Squeezing light into metals: Team controls conductivity with inkjet printer

Mar 07, 2014

Using an inexpensive inkjet printer, University of Utah electrical engineers produced microscopic structures that use light in metals to carry information. This new technique, which controls electrical conductivity ...

#### New therapies targeting cancer, Alzheimer's goal of UH physicist

Mar 06, 2014

Working toward new therapies to target cancer and Alzheimer's, University of Houston (UH) physicist Margaret Cheung strives to understand the physics that govern how ordinary matter becomes life-like. Cheung ...

##### MCPtz
not rated yet Mar 13, 2012
Jibbles, The published paper is linked at the bottom of the article.

## More news stories

#### Physicists propose a device to capture energy from Earth's infrared emissions to outer space

(Phys.org) —When the sun sets on a remote desert outpost and solar panels shut down, what energy source will provide power through the night? A battery, perhaps, or an old diesel generator? Perhaps something ...

#### Researchers propose a new way to detect the elusive graviton

(Phys.org) —Among the four fundamental forces of nature, only gravity has not had a basic unit, or quanta, detected. Physicists expect that gravitational force is transmitted by an elementary particle called a graviton, ...

#### Extraordinary momentum and spin discovered in evanescent light waves

A team of researchers from the RIKEN Center for Emergent Matter Science (CEMS) in Japan has identified unexpected dynamic properties of a type of light wave called evanescent waves. These surprising findings ...

#### Video: How String Theory scaled up

In August 1984 two physicists arrived at a formula that transformed our understanding of string theory, an achievement now recognised by a major award. Professor Michael Green of the Department of Applied Mathematics and ...

#### D-Wave chip passes rigorous tests

With cutting-edge technology, sometimes the first step scientists face is just making sure it actually works as intended.

#### Bitcoin exchange MtGox faced 150,000 attacks per second: report

Bitcoin exchange MtGox faced massive hacker offensives last month, coming under some 150,000 DDoS attacks per second for several days ahead of its spectacular failure, a report said Sunday.

#### Thefts via public Wi-Fi are grounds for warning

(Phys.org) —If you are basking in the convenience of doing an online bank transfer at a coffee house while spooning the cream off a designer special, consider the tradeoff, which is placing your personal ...

#### World Wide Web turns 25 years old

Twenty-five years ago, the World Wide Web was just an idea in a technical paper from an obscure, young computer scientist at a European physics lab.

#### Nigeria seeks to conquer African video games market

It's a common enough scenario in Nigeria and across Africa: how to get rid of pesky mosquitoes whose buzzing disturbs sleep and whose bites can carry malaria and other diseases.

#### Japan to halve tuna catch in Northern Pacific

Japan plans to slash by half the amount of juvenile bluefin tuna taken from the Northern Pacific starting in 2015, compared to the 2002-2004 average, reports said Sunday.