Toward a general theory of quantum games

Details Toward a general theory of quantum games Toward a general theory of quantum games

2006-11-22

arxiv.org/abs/quant-ph/0611234v2

Physics

Quantum Physics

23 pages, 12pt font, single-column compilation of STOC 2007 final version

Scientific paper

We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum information with one or more other parties. In particular, we focus on a representation of quantum strategies that generalizes the Choi-Jamio{\l}kowski representation of quantum operations. This new representation associates with each strategy a positive semidefinite operator acting only on the tensor product of its input and output spaces. Various facts about such representations are established, and two applications are discussed: the first is a new and conceptually simple proof of Kitaev's lower bound for strong coin-flipping, and the second is a proof of the exact characterization QRG = EXP of the class of problems having quantum refereed games.

Affiliated with

Also associated with

No associations

Rating

Toward a general theory of quantum games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Toward a general theory of quantum games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Toward a general theory of quantum games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700843