La computación cuántica surge como una nueva forma de procesamiento de información basada en las leyes de la mecánica cuántica. Se espera que los algoritmos cuánticos puedan resolver ciertos problemas de forma mucho más eficiente que las computadoras convencionales. Aunque la idea se propuso en las décadas de 1970 y 1980, no fue hasta 1994 que Peter Shor describió un algoritmo cuántico para la factorización de números que incentivó el desarrollo de este campo.