@misc{indiciae460790ee5c3b, title = {Lower bounds of quantum black-box complexity and degree of approximation polynomials by influence of Boolean variables}, author = {Yaoyun Shi}, year = {1999}, url = {https://arxiv.org/abs/quant-ph/9904107}, note = {Source identifier: quant-ph/9904107} }