23 citations · 23 across the 1 of their papers we have counts for
4 papers
Self testing quantum apparatus
Dominic Mayers, Andrew Yao
We study a configuration of devices that includes (1) a source of some unknown bipartite quantum state that is claimed to be the Bell state and (2) two commuting but otherwis…
Quantum Bit Escrow
Dorit Aharonov, Amnon Ta-Shma, Umesh Vazirani +1
Unconditionally secure bit commitment and coin flipping are known to be impossible in the classical world. Bit commitment is known to be impossible also in the quantum world. We in…
NQP_{C} = co-C_{=}P
Tomoyuki Yamakami, Andrew C. Yao
Adleman, DeMarrais, and Huang introduced the nondeterministic quantum polynomial-time complexity class NQP as an analogue of NP. Fortnow and Rogers implicitly showed that, when the…
Quantum Cryptography with Imperfect Apparatus
Dominic Mayers, Andrew Yao
Quantum key distribution, first proposed by Bennett and Brassard, provides a possible key distribution scheme whose security depends only on the quantum laws of physics. So far the…