Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita. Quantum Query Complexity of Almost All Functions with Fixed On-set Size. Computational Complexity, 25(4):723-735, 2016. [doi]
Abstract is missing.