Yansong Feng retweetet

New on arXiv: we show algorithmic versions of the polynomial Freiman–Ruzsa theorem of Gowers, Green, Manners, and Tao. Interestingly, our proof draws on quantum information and stabilizer learning algorithms, which we dequantize into classical algorithms.
arxiv.org/pdf/2509.02338

English
























