The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials

Mark Bun, Robin Kothari, Justin Thaler. The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials. Theory of Computing, 16:1-71, 2020. [doi]

Abstract

Abstract is missing.