172 citations · 438 across the 8 of their papers we have counts for
Showing 1998Show all
2 papers · 1 filter
quant-ph1998
Two Classical Queries versus One Quantum Query
Wim van Dam
In this note we study the power of so called query-limited computers. We compare the strength of a classical computer that is allowed to ask two questions to an NP-oracle with the…
quant-ph1998
Quantum Whispers
Lucien Hardy, Wim van Dam
It is shown that with the use of entanglement a specific two party communication task can be done with a systematically smaller expected error than any possible classical protocol…