Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Калачев Г.В., Пантелеев П.А.
О робастной тестируемости произведения случайных кодов
Аннотация:
В работе изучается робастная тестируемость тензорного произведения линейных кодов. Показано, что произведение двух случайных линейных кодов почти всегда является робастно тестируемым. Данный результат имеет приложения в области квантовых кодов и может быть использован для построения эффективно декодируемых квантовых LDPC кодов.
