Nuovo su arXiv: mostriamo versioni algoritmiche del teorema polinomiale di Freiman–Ruzsa di Gowers, Green, Manners e Tao. Interessantemente, la nostra dimostrazione si basa su informazioni quantistiche e algoritmi di apprendimento stabilizzatori, che dequantizziamo in algoritmi classici.
5,02K