Para atingir esse objetivo, os cientistas vêm tentando durante anos tirar proveito da mecânica quântica. Isso deu lugar ao desenvolvimento de uma contraparte quântica da FFT, a Transformada de Fourier Quântica (QFT), que pode ser utilizada com um computador quântico. Como o computador quântico processa simultaneamente todos os valores possíveis (denominados “superposições”) dos dados de entrada, o número de operações diminui consideravelmente.