Gus Gutoski - Academic Home Page

mug shot Postdoctoral fellow
Institute for Quantum Computing
School of Computer Science
University of Waterloo
gmgutoski (at) uwaterloo (dot) ca

Publications

  • Parallel approximation of min-max problems with applications to classical and quantum zero-sum games
    Gus Gutoski and Xiaodi Wu
    Submitted, 2011.

  • Interactive proofs with competing teams of no-signaling provers
    Gus Gutoski
    Submitted, 2010.

  • On a measure of distance for quantum strategies
    Gus Gutoski
    Submitted, 2010.

  • Properties of local quantum operations with shared entanglement
    Gus Gutoski
    Quantum Information and Computation, 9(9):739-764, 2009.

  • Toward a general theory of quantum games
    Gus Gutoski and John Watrous
    In Proceedings of the 39th ACM Symposium on Theory of Computing (STOC'07), pages 565-574, 2007.

  • Upper bounds for quantum interactive proofs with competing provers
    Gus Gutoski
    In Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC'05),
    pages 334-343, 2005.

  • Quantum interactive proofs with competing provers
    Gus Gutoski and John Watrous
    In Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS'05),
    volume 3404 of Lecture Notes in Computer Science, pages 605-616, Springer-Verlag, 2005.

    Theses

  • Quantum strategies and local operations
    Gus Gutoski
    PhD thesis, University of Waterloo, 2009.

  • Short quantum games
    Gus Gutoski
    Master's thesis, University of Calgary, 2005.
    Last Update: December 10, 2010