# On converses to the polynomial method

Jop Briët, Francisco Escudero Gutiérrez

## Main idea

• There is no multiplicative converse to the polynomial method at degree 4, even with small additive error.
• But there is at degree 2 (even with 0 additive error), and it’s optimal.

This uses techniques relating polynomials to completely bounded forms.

tags: quantum-complexity