Sciweavers

251 search results - page 51 / 51
» Graph Isomorphism is in SPP
Sort
View
CORR
2010
Springer
160views Education» more  CORR 2010»
14 years 11 months ago
New Results on Quantum Property Testing
We present several new examples of speed-ups obtainable by quantum algorithms in the context of property testing. First, motivated by sampling algorithms, we consider probability d...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, ...