Nytt på arXiv: vi viser algoritmiske versjoner av polynomet Freiman-Ruzsa-teoremet til Gowers, Green, Manners og Tao. Interessant nok trekker beviset vårt på kvanteinformasjon og stabilisatorlæringsalgoritmer, som vi dekvantiserer til klassiske algoritmer.
5,01K