Please use this identifier to cite or link to this item: https://doi.org/10.1109/CCC.2009.26
Title: Parallel approximation of non-interactive zero-sum quantum games
Authors: Jain, R. 
Watrous, J.
Issue Date: 2009
Source: Jain, R., Watrous, J. (2009). Parallel approximation of non-interactive zero-sum quantum games. Proceedings of the Annual IEEE Conference on Computational Complexity : 243-253. ScholarBank@NUS Repository. https://doi.org/10.1109/CCC.2009.26
Abstract: 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. © 2009 IEEE.
Source Title: Proceedings of the Annual IEEE Conference on Computational Complexity
URI: http://scholarbank.nus.edu.sg/handle/10635/41154
ISBN: 9780769537177
ISSN: 10930159
DOI: 10.1109/CCC.2009.26
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

16
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

12
checked on Nov 20, 2017

Page view(s)

48
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.