Sciweavers

934 search results - page 51 / 187
» Quantum Algorithmic Entropy
Sort
View
CPHYSICS
2011
199views Education» more  CPHYSICS 2011»
14 years 9 months ago
The complexity of the Quantum Adiabatic Algorithm
A. P. Young, S. Knysh, V. N. Smelyanskiy
102
Voted
STOC
2003
ACM
118views Algorithms» more  STOC 2003»
16 years 2 months ago
Exponential lower bound for 2-query locally decodable codes via a quantum argument
Iordanis Kerenidis, Ronald de Wolf
STOC
1998
ACM
99views Algorithms» more  STOC 1998»
15 years 6 months ago
Quantum vs. Classical Communication and Computation
Harry Buhrman, Richard Cleve, Avi Wigderson
97
Voted
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
15 years 6 months ago
Strengths and Weaknesses of Quantum Fingerprinting
Dmitry Gavinsky, Julia Kempe, Ronald de Wolf