Эта публикация цитируется в 1 статье

Часть 2. Математика и компьютерные науки

Об асимптотических хороших семействах классических и квантовых LDPC кодов

П. А. Пантелеев, Г. В. Калачев

МГУ

Аннотация: В работе показывается существование асимптотически хорошего семейства квантовых низкоплотностных кодов, что доказывает qLDPC гипотезу. Также показано существование асимптотически хорошего семейства локально тестируемых кодов с константными параметрами локальности и корректности, что также является положительным решением известной гипотезы в области классических локально тестируемых кодов.

Ключевые слова: локально тестируемы коды, квантовые LDPC коды, асимптотически хорошие коды.