Toward a general theory of quantum games

G Gutoski, J Watrous - Proceedings of the thirty-ninth annual ACM …, 2007 - dl.acm.org
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 …

Quantum proofs

T Vidick, J Watrous - Foundations and Trends® in Theoretical …, 2016 - nowpublishers.com
Quantum information and computation provide a fascinating twist on the notion of proofs in
computational complexity theory. For instance, one may consider a quantum computational …

Parallel approximation of non-interactive zero-sum quantum games

R Jain, J Watrous - 2009 24th Annual IEEE Conference on …, 2009 - ieeexplore.ieee.org
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 …

Parallel approximation of min-max problems

G Gutoski, X Wu - computational complexity, 2013 - Springer
This paper presents an efficient parallel approximation scheme for a new class of min-max
problems. The algorithm is derived from the matrix multiplicative weights update method and …

A quadratic speedup in finding Nash equilibria of quantum zero-sum games

F Vasconcelos, EV Vlatakis-Gkaragkounis… - arxiv preprint arxiv …, 2023 - arxiv.org
Recent developments in domains such as non-local games, quantum interactive proofs, and
quantum generative adversarial networks have renewed interest in quantum game theory …

Towards a Realistic Risk Assessment Methodology for Insider Threats of Information Misuse

MB Ahmad, A Akram, M Asif - 2014 12th International …, 2014 - ieeexplore.ieee.org
The problem of insider threats is not new to organizations and research community.
Organization cannot afford any kinds of attacks on their confidential information and …

Complexity limitations on one-turn quantum refereed games

S Ghosh, J Watrous - Theory of Computing Systems, 2023 - Springer
This paper studies complexity theoretic aspects of quantum refereed games, which are
abstract games between two competing players that send quantum states to a referee, who …

Short quantum games

G Gutoski - arxiv preprint cs/0511017, 2005 - arxiv.org
In this thesis we introduce quantum refereed games, which are quantum interactive proof
systems with two competing provers. We focus on a restriction of this model that we call" …

A study of one-turn quantum refereed games

S Ghosh - 2020 - uwspace.uwaterloo.ca
This thesis studies one-turn quantum refereed games, which are abstract zero-sum games
with two competing computationally unbounded quantum provers and a computationally …

[PDF][PDF] Parallel approximation of min-max problems with applications to classical and quantum zero-sum games

G Gutoski, X Wu - 2011 - Citeseer
This paper presents an efficient parallel algorithm for a new class of min-max problems
based on the matrix multiplicative weights update method. Our algorithm can be used to find …