23 citations · 23 across the 1 of their papers we have counts for
Showing 1998Show all
2 papers · 1 filter
quant-ph1998
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…
quant-ph1998
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…