Resolución de sistemas de ecuaciones con computación cuántica

Abstract

El siguiente proyecto presenta los principales postulados del modelo teórico de la computación cuántica universal basada en compuertas, con el fin de llegar a la deducción de un algoritmo de resolución de sistemas de ecuaciones lineales llamado HHL, en honor a sus descubridores Aram Harrow, Avinatan Hassadim y Seth Lloyd. La computación cuántica se encuentra, a la fecha de escritura de este documento, en estado de pleno desarrollo con dificultades de hardware que imposibilitan implementaciones de sistemas robustos y resistentes al ruido y demás errores. El objetivo central de este proyecto es pautar las bases y deducir los pasos para construir un circuito cuántico capaz de resolver un sistema de ecuaciones, y luego indicar posibles técnicas para circunvalar las dificultades de modelo. Se presenta como ejemplo de aplicación del algoritmo la resolución de un sistema de ecuaciones que resulta del modelado de ondas de corriente en una línea de transmisión.