172 citations · 493 across the 10 of their papers we have counts for
Showing 1998 · quant-phShow all
2 papers · 2 filters
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…