Login / Signup
Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size
Andris Ambainis
Kazuo Iwama
Masaki Nakanishi
Harumichi Nishimura
Rudy Raymond
Seiichiro Tani
Shigeru Yamashita
Published in:
CoRR (2009)
Keyphrases
</>
worst case
small number
database
query processing
response time
user defined
formally define
computational complexity
probability distribution
standard deviation
average case
pre computed
databases
data structure
running times
pre determined