Sciweavers

342 search results - page 5 / 69
» Quantum Algorithms
Sort
View
115
Voted
STOC
2003
ACM
95views Algorithms» more  STOC 2003»
16 years 3 months ago
On the power of quantum fingerprinting
Andrew Chi-Chih Ya
135
Voted
STOC
2002
ACM
93views Algorithms» more  STOC 2002»
16 years 3 months ago
On communication over an entanglement-assisted quantum channel
Ashwin Nayak, Julia Salzman
127
Voted
FOCS
2003
IEEE
15 years 8 months ago
Polynomial Degree vs. Quantum Query Complexity
The degree of a polynomial representing (or approximating) a function f is a lower bound for the quantum query complexity of f. This observation has been a source of many lower bo...
Andris Ambainis
123
Voted
ENGL
2008
170views more  ENGL 2008»
15 years 2 months ago
Design of Reversible/Quantum Ternary Comparator Circuits
Multiple-valued quantum circuits are promising choices for future quantum computing technology, since the multiple-valued quantum system is more compact than the corresponding bina...
Mozammel H. A. Khan