Решена открытая задача теории кодирования, важная для квантовых компьютеров

Сотрудники Центра искусственного интеллекта и механико-математического факультета МГУ показали, что тензорное произведение случайных кодов над достаточно большим полем обладает хорошим свойством расширения (product expansion) для произвольного числа сомножителей. Результаты работы представлены в Сиднее (Австралия) на 66-м Международном симпозиуме IEEE по основам информатики (FOCS 2025) — одной из ведущих мировых конференций по теоретической информатике...