Post
Clément Canonne
ccanonne.github.io
did:plc:ac6qioenkpl3jmmnib3tpbhb
He did it again! My PhD student Kenny Chen has a new preprint on the arXiv, establishing (nearly) tight classical and quantum query complexity bounds for testing Fourier dimensionality, which show an exponential quantum advantage for the task!
arxiv.org/abs/2609.25816
https://arxiv.org/abs/2609.25816
2026-09-23T13:38:30.959Z