Fourier completely bounded polynomial influential-variable conjecture
Fourier completely bounded polynomial influential-variable conjecture
Let be a polynomial of degree at most . Its Fourier completely bounded -norm is denoted by , and denotes its variance. Fourier completely bounded influential-variable conjecture. If , then has a variable with influence at least . This is proposed as a weaker conjecture than the Aaronson–Ambainis conjecture and would also imply the folklore conjecture concerning classical simulation of quantum query algorithms on most inputs. Its status is not specified in the source.
Sources & referencesView supporting material
Primary source
Francisco Escudero Gutiérrez, “Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms”, arXiv:2304.06713 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.