Quantum Lower Bounds by Polynomials.

Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf

Browse the full FOCS paper archive.