Skip to content

Author

David Turturean

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A proof of the Aaronson-Ambainis conjecture

Aaronson and Ambainis conjectured that every bounded polynomial of low degree on the discrete cube has an influential variable. They showed that the conjecture implies that the acceptance probability of every quantum algorithm making $T$ queries can be approximated on most inputs by a classical algorithm making $\mathr...

David Turturean · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.