QFT (Quantum Fourier Transform) - chave para a maioria dos algoritmos quânticos

Muitos devem ter ouvido do algoritmo de Shor para a fatoração de fatores primos de um inteiro. Contudo, uma das suas principais armas é o uso de QFT (Quantum Fourier Transform).

Fourier transform é um algoritmo clássico que permite a transformação de um sinal do domínio do tempo para o da frequência.

De forma análoga, QFT faz algo semelhante, dessa vez mapeado estados para a base de Fourier e, através da interação entre fases, padrões na distribuição de probabilidade aparecem devido aos passos dados por intervalos de fase.

Condensei tudo que aprendi neste artigo. Espero que consiga gerar insights para alguém!