11547 search results - page 21 / 2310 » Quantum computing and communication |
116
click to vote
COCO
1998
Springer
15 years 6 months ago
1998
Springer
We use the powerful tools of counting complexity and generic oracles to help understand the limitations of the complexity of quantum computation. We show several results for the p...
123
click to vote
DAGSTUHL
2006
15 years 3 months ago
2006
Generalizing earlier work characterizing the quantum query complexity of computing a function of an unknown classical "black box" function drawn from some set of such bl...
123
click to vote
QUANTUMCOMM
2009
Springer
15 years 8 months ago
2009
Springer
Quantum key distribution (QKD) promises secure key agreement by using quantum mechanical systems. We argue that QKD will be an important part of future cryptographic infrastructur...
136
click to vote
COCO
2001
Springer
15 years 6 months ago
2001
Springer
The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPRpairs). Some lower boun...
126
click to vote
FOCS
1999
IEEE
15 years 6 months ago
1999
IEEE
In this paper we introduce quantum interactive proof systems, which are interactive proof systems in which the prover and verifier may perform quantum computations and exchange qu...