11 ноября 2026 года, 18:00
Методы построения классических и квантовых помехоустойчивых кодов
В рамках спецсеминара
«Спектральная теория дифференциальных операторов»
Линейные коды с разреженными проверочными матрицами (LDPC-коды) являются важными компонентами современных систем хранения и передачи данных. Их квантовые аналоги служат для защиты квантовой информации от ошибок. Другое важное направление связано с классическими локально тестируемыми кодами, которые позволяют выявлять слова, далёкие от кода, по постоянному числу запросов к их символам и находят применение в теории сложности вычислений. Долгое время оставался открытым вопрос о существовании квантовых LDPC-кодов и классических локально тестируемых кодов с асимптотически хорошими параметрами, сочетающими постоянную скорость передачи с линейным минимальным расстоянием. В классическом случае подобные коды строятся на основе графов-экспандеров, однако для новых классов кодов потребовались многомерные обобщения таких конструкций. В докладе будет представлена решившая эту задачу конструкция поднятого произведения, в которой линейные коды с симметриями рассматриваются как цепные комплексы над групповой алгеброй, после чего берётся произведение таких комплексов.
руководитель семинара

ректор МГУ имени М.В.Ломоносова, академик РАН
Виктор
Антонович
Садовничий
докладчик

заведующий кафедрой математической теории интеллектуальных систем механико-математического факультета МГУ, профессор
Эльяр
Эльдарович
Гасанов
докладчик

доцент кафедры математической теории интеллектуальных систем механико-математического факультета МГУ, к.ф.-м.н.
Павел
Анатольевич
Пантелеев
докладчик

старший научный сотрудник кафедры математической теории интеллектуальных систем механико-математического факультета МГУ,
к.ф.-м.н.
Глеб
Вячеславович
Калачев