Adversary lower bounds for nonadaptive quantum algorithms

Pascal Koiran, Jürgen Landes, Natacha Portier, Penghui Yao. Adversary lower bounds for nonadaptive quantum algorithms. J. Comput. Syst. Sci., 76(5):347-355, 2010. [doi]

Abstract

Abstract is missing.