Sciweavers

587 search results - page 21 / 118
» Quantum computation and quantum information
Sort
View
COCO
1998
Springer
109views Algorithms» more  COCO 1998»
14 years 3 months ago
Complexity Limitations on Quantum Computation
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...
Lance Fortnow, John D. Rogers
COMPUTER
2000
96views more  COMPUTER 2000»
13 years 10 months ago
Beyond Bits: The Future of Quantum Information Processing
Andrew M. Steane, Eleanor G. Rieffel
UC
2007
Springer
14 years 5 months ago
Taming Non-compositionality Using New Binders
We propose an extension of the traditional λ-calculus in which terms are used to control an outside computing device (quantum computer, DNA computer...). We introduce two new bind...
Frédéric Prost
AC
1998
Springer
14 years 3 months ago
The Search for the Holy Grail in Quantum Cryptography
Abstract. In 1982, Bennett and Brassard suggested a new way to provide privacy in long distance communications with security based on the correctness of the basic principles of qua...
Louis Salvail
QCQC
1998
Springer
115views Communications» more  QCQC 1998»
14 years 3 months ago
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Abstract. We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of partic...
Richard Cleve, Wim van Dam, Michael Nielsen, Alain...