Quantum 8, 1526 (2024). https://doi.org/10.22331/q-2024-11-18-1526 A surprising ‘converse to the polynomial method’ of Aaronson et al. (CCC’16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to […]

Recent Comments