Implementación de los Algoritmos Cuánticos de Simon y Shor

Abstract

En el presente trabajo se expone la implementación realizada de los algoritmos de Simon y de Shor así como su inclusión a la librería de código abierto para el desarrollo de software cuántico QuantumSolver. Para ello se ha introducido un módulo llamado QuantumSolver Subroutine, que abre nuevas posibilidades a futuras incorporaciones de implementaciones en la librería. El principal objetivo de este trabajo es acercar la computación cuántica de una forma accesible y atractiva a todos los públicos, destacando además los avances más importantes que se están logrando en esta tecnología. Por ejemplo, QuantumSolver no solo permite poner el foco en cómo la computación cuántica puede resolver problemas más rápido que la computación clásica, sino también en cómo esto puede afectar a las formas actuales de proteger la información. En este sentido, entre los elementos cardinales destacan los algoritmos cuánticos de Simon y Shor por su capacidad de resolver problemas particularmente dificiles para la computación clásica, que implican la ruptura de esquemas criptográficos de gran despliegue en las tecnologías actuales, como RSA o Diffie-Hellman.