Introducción a la computación cuántica y sus aplicaciones

Abstract

A lo largo del presente documento se introducen, con un perspectiva puramente matemática, los principios de la computación cuántica, así como sus elementos básicos. Se presentan también dos lgoritmos clásicos, a saber: el algoritmo de Deutsch-Jozsa y el algoritmo de Grover. Ambos algoritmos están acompañados de ejemplos programados usando la librería de Python, desarrollada por IBM, Qiskit. Para concluir, daremos una propuesta de algoritmo, basado en el de Grover, para la resolución del problema de pertenencia a semigrupos numéricos.