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]
@article{AmbainisINNRTY16, title = {Quantum Query Complexity of Almost All Functions with Fixed On-set Size}, author = {Andris Ambainis and Kazuo Iwama and Masaki Nakanishi and Harumichi Nishimura and Rudy Raymond and Seiichiro Tani and Shigeru Yamashita}, year = {2016}, doi = {10.1007/s00037-016-0139-6}, url = {http://dx.doi.org/10.1007/s00037-016-0139-6}, researchr = {https://researchr.org/publication/AmbainisINNRTY16}, cites = {0}, citedby = {0}, journal = {Computational Complexity}, volume = {25}, number = {4}, pages = {723-735}, }