2479 search results - page 38 / 496 » Quantum complexity theory |
CORR
2010
Springer
13 years 7 months ago
2010
Springer
CPHYSICS
2011
13 years 5 months ago
2011
STOC
1998
ACM
14 years 2 months ago
1998
ACM
Current formal models for quantum computation deal only with unitary gates operating on “pure quantum states”. In these models it is difficult or impossible to deal formally w...
CORR
2010
Springer
13 years 10 months ago
2010
Springer
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...
STACS
2010
Springer
14 years 5 months ago
2010
Springer
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...