Parallel approximation of non-interactive zero-sum quantum games

Details Parallel approximation of non-interactive zero-sum quantum games Parallel approximation of non-interactive zero-sum quantum games

2008-08-20

arxiv.org/abs/0808.2775v1

Physics

Quantum Physics

18 pages

Scientific paper

This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement on the two states to determine the players' payoffs. We prove that an equilibrium point of any such game can be approximated by means of an efficient parallel algorithm, which implies that one-turn quantum refereed games, wherein the referee is specified by a quantum circuit, can be simulated in polynomial space.

Affiliated with

Also associated with

No associations

Rating

Parallel approximation of non-interactive zero-sum 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 Parallel approximation of non-interactive zero-sum quantum games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel approximation of non-interactive zero-sum quantum games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-609675