Neu auf arXiv: Wir zeigen algorithmische Versionen des polynomialen Freiman–Ruzsa-Theorems von Gowers, Green, Manners und Tao. Interessanterweise basiert unser Beweis auf Quanteninformation und Stabilizer-Lernalgorithmen, die wir in klassische Algorithmen dequantisieren.
5,03K