132 citations · 366 across the 13 of their papers we have counts for
15 papers
Fidelity of quantum strategies with applications to cryptography
Gus Gutoski, Ansis Rosmanis, Jamie Sikora
We introduce a definition of the fidelity function for multi-round quantum strategies, which we call the strategy fidelity, that is a generalization of the fidelity function for qu…
Optimal bounds for semi-honest quantum oblivious transfer
André Chailloux, Gus Gutoski, Jamie Sikora
Oblivious transfer is a fundamental cryptographic primitive in which Bob transfers one of two bits to Alice in such a way that Bob cannot know which of the two bits Alice has learn…
Process tomography for unitary quantum channels
Gus Gutoski, Nathaniel Johnston
We study the number of measurements required for quantum process tomography under prior information, such as a promise that the unknown channel is unitary. We introduce the notion…
Quantum interactive proofs and the complexity of separability testing
Gus Gutoski, Patrick Hayden, Kevin Milner +1
We identify a formal connection between physical problems related to the detection of separable (unentangled) quantum states and complexity classes in theoretical computer science.…
Quantum one-time programs
Anne Broadbent, Gus Gutoski, Douglas Stebila
One-time programs are modelled after a black box that allows a single evaluation of a function, and then self-destructs. Because software can, in principle, be copied, general one-…
Interactive proofs with competing teams of no-signaling provers
Gus Gutoski
This paper studies a generalization of multi-prover interactive proofs in which a verifier interacts with two competing teams of provers: one team attempts to convince the verifier…