Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms

Francisco Escudero Gutiérrez

We give a new presentation of the main result of Arunachalam, Briët and Palazuelos (SICOMP'19) and show that quantum query algorithms are characterized by a new class of polynomial…