|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 185–188
(Mi ista445)
|
|
|
|
Часть 2. Математика и компьютерные науки
Об асимптотических хороших семействах классических и квантовых LDPC кодов
П. А. Пантелеев, Г. В. Калачев МГУ
Аннотация:
В работе показывается существование асимптотически хорошего семейства квантовых низкоплотностных кодов, что доказывает qLDPC гипотезу. Также показано существование асимптотически хорошего семейства локально тестируемых кодов с константными параметрами локальности и корректности, что также является положительным решением известной гипотезы в области классических локально тестируемых кодов.
Ключевые слова:
локально тестируемы коды, квантовые LDPC коды, асимптотически хорошие коды.
Образец цитирования:
П. А. Пантелеев, Г. В. Калачев, “Об асимптотических хороших семействах классических и квантовых LDPC кодов”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 185–188
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista445 https://www.mathnet.ru/rus/ista/v25/i4/p185
|
|