Nou pe arXiv: arătăm versiuni algoritmice ale teoremei polinomiale Freiman-Ruzsa a lui Gowers, Green, Manners și Tao. Interesant este că demonstrația noastră se bazează pe informații cuantice și algoritmi de învățare a stabilizatorilor, pe care îi decuantificăm în algoritmi clasici.
6,14K