Sciweavers

206 search results - page 23 / 42
» On the Complexity of Quantum ACC
Sort
View
105
Voted
SIAMCOMP
2008
113views more  SIAMCOMP 2008»
15 years 1 months ago
Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography
Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, ...
CORR
2004
Springer
76views Education» more  CORR 2004»
15 years 1 months ago
Quantum Complexity Classes
Tereza Tusarova
SIAMCOMP
2000
59views more  SIAMCOMP 2000»
15 years 1 months ago
Quantum Entanglement and Communication Complexity
Harry Buhrman, Richard Cleve, Wim van Dam
CORR
2010
Springer
43views Education» more  CORR 2010»
14 years 11 months ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari