Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables

Yaoyun Shi. Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables. Inf. Process. Lett., 75(1-2):79-83, 2000. [doi]

Abstract

Abstract is missing.