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]

Authors

Mark Bun

This author has not been identified. Look up 'Mark Bun' in Google

Robin Kothari

This author has not been identified. Look up 'Robin Kothari' in Google

Justin Thaler

This author has not been identified. Look up 'Justin Thaler' in Google