Новое на arXiv: мы показываем алгоритмические версии полиномиальной теоремы Фреймана–Рузсы Гауэрса, Грина, Мэннерса и Тао. Интересно, что наше доказательство опирается на квантовую информацию и алгоритмы обучения стабилизатора, которые мы деквантизируем в классические алгоритмы.