Desde la década de 1970, esto se ha logrado mediante el algoritmo de Transformada Rápida de Fourier (FFT, por sus siglas en inglés), que hace posible comprimir y transmitir datos de manera eficiente, almacenar imágenes, transmitir televisión digital y hablar por teléfono celular. Sin este algoritmo, no se habrían desarrollado sistemas de imágenes médicas basados en resonancia magnética o ultrasonido. Sin embargo, todavía es demasiado lento para muchas aplicaciones exigentes.	Para cumplir con este objetivo, los científicos han estado tratando durante años de aprovechar la mecánica cuántica. Esto dio lugar al desarrollo de una contraparte cuántica de la FFT, la Transformada de Fourier Cuántica (QFT), que se puede realizar con una computadora cuántica. A medida que la computadora cuántica procesa simultáneamente todos los valores posibles (denominados «superposiciones») de los datos de entrada, el número de operaciones disminuye considerablemente.	A finales de la década de 1990, la transformación de Kravchuk se «redescubrió» en la informática. Resultó ser excelente para el procesamiento de imágenes y sonido. Permitió a los científicos desarrollar algoritmos nuevos y mucho más precisos para el reconocimiento de texto impreso y manuscrito (incluso en el idioma chino), gestos, lenguaje de señas, personas y caras.	En su artículo, científicos de la Universidad de Varsovia, la Universidad de Oxford y la agencia NIST han demostrado que la puerta cuántica más simple, que interfiere en dos estados cuánticos, esencialmente calcula la transformada de Kravchuk. Dicha puerta podría ser un dispositivo óptico bien conocido, un divisor de haz, que divide los fotones entre dos salidas.