Sciweavers

251 search results - page 51 / 51
» Graph Isomorphism is in SPP
Sort
View
CORR
2010
Springer
160views Education» more  CORR 2010»
13 years 5 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, ...