Sciweavers

934 search results - page 51 / 187
» Quantum Algorithmic Entropy
Sort
View
CPHYSICS
2011
199views Education» more  CPHYSICS 2011»
15 years 1 months ago
The complexity of the Quantum Adiabatic Algorithm
A. P. Young, S. Knysh, V. N. Smelyanskiy
157
Voted
STOC
2003
ACM
118views Algorithms» more  STOC 2003»
16 years 7 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 11 months ago
Quantum vs. Classical Communication and Computation
Harry Buhrman, Richard Cleve, Avi Wigderson
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
15 years 10 months ago
Strengths and Weaknesses of Quantum Fingerprinting
Dmitry Gavinsky, Julia Kempe, Ronald de Wolf