Классические LDPC коды являются важными компонентами современных систем хранения и передачи данных, а их квантовые аналоги (qLDPC коды) обещают значительную экономию ресурсов в протоколах для отказоустойчивых квантовых вычислений. Сотрудниками кафедры МаТИС механико-математического факультета МГУ П.А. Пантелеевым и Г.В. Калачевым представлена работа (arXiv: 2111.03654), показывающая существование асимптотически хороших семейств квантовых LDPC кодов, что доказывает qLDPC гипотезу, остававшуюся открытой уже более двадцати лет.
- Мар 02, 2022
- Учебный отдел