Quantum Game Players Can Have Advantage Without Discord
Refereed conference paper presented and published in conference proceedings


Times Cited
Web of Science0WOS source URL (as at 21/03/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractThe last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various information processing tasks. Problems such as when quantum advantage exists, and if existing, how much it could be, are at a central position of these studies. In a broad class of scenarios, there are, implicitly or explicitly, at least two parties involved, who share a state, and the correlation in this shared state is the key factor to the efficiency under concern. In these scenarios, the shared entanglement or discord is usually what accounts for quantum advantage. In this paper, we examine a fundamental problem of this nature from the perspective of game theory, a branch of applied mathematics studying selfish behaviors of two or more players. We exhibit a natural zero-sum game, in which the chance for any player to win the game depends only on the ending correlation. We show that in a certain classical equilibrium, a situation in which no player can further increase her payoff by any local classical operation, whoever first uses a quantum computer has a big advantage over its classical opponent. The equilibrium is fair to both players and, as a shared correlation, it does not contain any discord, yet a quantum advantage still exists. This indicates that at least in game theory, the previous notion of discord as a measure of non-classical correlation needs to be reexamined, when there are two players with different objectives.
All Author(s) ListWei ZH, Zhang SY
Name of Conference12th Annual Conference on Theory and Applications of Models of Computation (TAMC)
Start Date of Conference18/05/2015
End Date of Conference20/05/2015
Place of ConferenceSingapore
Country/Region of ConferenceSingapore
Journal nameLecture Notes in Artificial Intelligence
Detailed descriptionTo ORKTS: The authors are listed in alphabetical order as a convention in theoretical computer science.
Year2015
Month1
Day1
Volume Number9076
PublisherSPRINGER-VERLAG BERLIN
Pages311 - 323
ISBN978-3-319-17141-8
eISBN978-3-319-17142-5
ISSN0302-9743
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Software Engineering; Computer Science, Theory & Methods

Last updated on 2020-22-03 at 01:39