Quantum Query Complexity of Almost All Functions with Fixed On-set Size

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},
}