|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Семейство асимптотически хороших квантовых и локально тестируемых классических LDPC-кодовстатья
- Авторы: Калачев Г.В., Пантелеев П.А.
- Сборник: Математические вопросы кибернетики (2023 год, том 21, Физматлит Москва)
- Серия: Математические вопросы кибернетики
- Том: 21
- Год издания: 2023
- Издательство: Москва
- Местоположение издательства: Москва
- Первая страница: 111
- Последняя страница: 155
- DOI: 10.20948/mvk-2023-111
- Аннотация: В работе изучаются классические и квантовые LDPC-коды с постоянной скоростью, полученные при помощи операции тензорного произведения над некоммутативной групповой алгеброй для цепных комплексов. Показано, что полученные семейства квантовых LDPC-кодов являются асимптотически хорошими, что доказывает qLDPC-гипотезу. Также показано существование асимптотически хорошего семейства локально тестируемых кодов с константными параметрами локальности и корректности, что даёт решение известной гипотезы в области классических локально тестируемых кодов.
- Добавил в систему: Калачев Глеб Вячеславович