TY - RPRT TI - Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size AU - Andris Ambainis AU - Kazuo Iwama AU - Masaki Nakanishi AU - Harumichi Nishimura AU - Rudy Raymond AU - Seiichiro Tani AU - Shigeru Yamashita PY - 2009 DO - 10.1007/s00037-016-0139-6 UR - https://arxiv.org/abs/0908.2468 ID - 0908.2468 ER -