Le contenu de cette page n’est pas disponible en français. Veuillez nous en excuser.

Gus Gutoski

Portrait de Gus Gutoski

Area of Research:
Email: gus.gutoski@gmail.com

Research Interests

Quantum information, complexity theory, cryptography

Positions Held

  • 2013 - present Perimeter Institute for Theoretical Physics, Postdoctoral Researcher
  • 2010 - 2013 Institute for Quantum Computing and School of Computer Science, University of Waterloo, Postdoctoral Researcher

Recent Publications

  • Gus Gutoski and Douglas Stebila, Hierarchical deterministic Bitcoin wallets that tolerate key leakage, In Proceedings of Financial Cryptography 2015. Cryptology ePrint Archive, Report 2014/998.
  • Process tomography for unitary quantum channels, Gus Gutoski and Nathaniel Johnston, Journal of Mathematical Physics, 55(3):032201, 2014, arXiv: 1309.0840.
  • Anne Broadbent, Gus Gutoski, and Douglas Stebila, Quantum one-time programs, extended abstract in Proceedings of CRYPTO 2013, pages 344-360, 2013, Cryptology ePrint Archive Report 2013/343, preliminary full version available at arXiv: 1211.1080
  • Gus Gutoski, Interactive proofs with competing teams of no-signaling provers, Chicago Journal of Theoretical Computer Science, article 7, 2013, arXiv: 1012.0821
  • Gus Gutoski and Xiaodi Wu, Parallel approximation of min-max problems, Computational Complexity, 22(2):385-428, 2013. Invited to a special issue for selected papers from CCC 2012. A preliminary version appeared in Proceedings of the 27th IEEE Conference on Computational Complexity (CCC 2012), pages 21-31, 2012. arXiv: 1011.2787
  • Optimal bounds for quantum weak oblivious transfer, André Chailloux, Gus Gutoski, and Jamie Sikora, arXiv: 1310.3262.
  • Quantum interactive proofs and the complexity of entanglement detection, Kevin Milner, Gus Gutoski, Patrick Hayden, and Mark M. Wilde, arXiv: 1308.5788.


  • Quantum interactive proofs and the complexity of entanglement detection, invited colloquium, Institute for Quantum Computing at the University of Waterloo, Waterloo, Canada
  • Quantum one-time programs, contributed talk, QCrypt 2013, Waterloo, Canada.
  • Parallel approximation of min-max problems, invited Tutte seminar, Department of Combinatorics & Optimization at the University of Waterloo, Waterloo, Canada