Las computadoras de uso común son utilizadas para la automatización de todo tipo de problemas. Los algoritmos que éstas ejecutan tienen distintos tipos de complejidad. Cuando los algoritmos no son eficientes, el tiempo de ejecución crece de forma exponencial con respecto al tamaño del problema a resolver, volviendo algunos problemas imposibles de solucionar en escalas de tiempo razonables. El paradigma de la computación cuántica permite resolver de forma eficiente problemas que en una computadora clásica solo sabemos resolver de forma ineficiente, por ejemplo la factorización de números primos, prometiendo enormes avances en todas las áreas de la ciencia.