Graphical Properties of Lifted Product Quantum Low-Density Parity-Check Codes

Ponente(s): Kirsten Deanna Morris ., Ragnar Freij-Hollanti, Patricija Sapokaite

Los códigos de producto levantado (Lifted Product codes), introducidos por Panteleev y Kalachev, constituyeron la primera familia conocida de códigos cuánticos de verificación de paridad de baja densidad (qLDPC) asintóticamente buenos. Sin embargo, aún quedan diversas preguntas abiertas acerca de las propiedades de estas construcciones para longitudes finitas. En esta charla, presentamos una caracterización de las propiedades de los grafos de Tanner asociados a una clase particular de códigos de producto levantado y analizamos las implicaciones de esta caracterización para su decodificación.