132 citations · 366 across the 13 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
quant-ph2013★ 1 cited
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…
quant-ph2013★ 29 cited
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…
quant-ph2013★ 17 cited
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.…