Сотрудник Центра И И МГУ Павел Пантелеев представил результаты исследований на 66-м симпозиуме IEEE Symposium on Foundations of Computer Science (FOCS 2025), который прошёл в декабре в Сиднее (Австралия).
Работа «Maximally Extendable Product Codes are Good Coboundary Expanders» посвящена свойству расширения для тензорных произведений кодов (product expansion), которое играет ключевую роль в современных конструкциях хороших квантовых LDPC-кодов и классических локально тестируемых кодов.
В статье показано, что тензорное произведение случайных кодов над достаточно большим полем обладает хорошим расширением для произвольного числа сомножителей. Авторы также обсуждают, как эти идеи могут быть использованы для построения локально тестируемых квантовых LDPC-кодов.
Для теоретической информатики FOCS 2025 — одна из ключевых площадок, где обсуждают фундаментальные результаты на стыке классических и квантовых алгоритмов, комбинаторики, искусственного интеллекта и теории кодирования.
Работа «Maximally Extendable Product Codes are Good Coboundary Expanders» посвящена свойству расширения для тензорных произведений кодов (product expansion), которое играет ключевую роль в современных конструкциях хороших квантовых LDPC-кодов и классических локально тестируемых кодов.
В статье показано, что тензорное произведение случайных кодов над достаточно большим полем обладает хорошим расширением для произвольного числа сомножителей. Авторы также обсуждают, как эти идеи могут быть использованы для построения локально тестируемых квантовых LDPC-кодов.
Для теоретической информатики FOCS 2025 — одна из ключевых площадок, где обсуждают фундаментальные результаты на стыке классических и квантовых алгоритмов, комбинаторики, искусственного интеллекта и теории кодирования.