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

Результаты работы представлены в Сиднее (Австралия) на 66-м Международном симпозиуме IEEE по основам информатики (FOCS 2025) — одной из ведущих мировых конференций по теоретической информатике.Научная Россия
Свойство расширения для тензорных произведений кодов играет ключевую роль в современных конструкциях квантовых кодов с низкой плотностью проверок (LDPC-кодов) и классических локально тестируемых кодов.Научная Россия
Ранее это свойство было установлено лишь в частных случаях; в данной работе оно доказано в общей постановке — для произвольного числа сомножителей.Научная Россия
Наука
7 млн интересуются