Mathematics Research Institute

El IMUva os Habla
El IMUva os Habla

Introducción a los códigos correctores de errores cuánticos

Diego Ruano Benito (Universidad de Valladolid)

Fecha: 13/02/2020 17:00
Lugar: Sala de Grados I. Facultad de Ciencias
Grupo: GIR SINGACOM

Abstract:
Algunos problemas computacionales que eran intratables, ahora son tratables con un ordenador cuántico, como confirmó el algoritmo de Shor, para la factorización de enteros, con importantes consecuencias en criptografía. Por este motivo, hay un gran interés en el desarrollo de la computación cuántica. Las implementaciones de ordenadores cuánticos producen muchos más errores que las de los clásicos. Aunque la información cuántica no puede ser clonada, se pueden definir códigos cuánticos para solucionar este problema. Primero, introduciremos brevemente los códigos correctores lineales clásicos. Luego, presentaremos algunos conceptos básicos del procesamiento de información cuántica de forma informal y veremos por qué no se pueden corregir errores cuánticos de forma análoga a los clásicos. Sin embargo, veremos que posible corregir errores cuánticos y presentaremos el código de Shor y la construcción CSS. Los prerrequisitos para esta charla son mínimos, únicamente álgebra lineal.