Algoritmos Baseados em QFT#
Nota
Material extraído do TCC Computação Quântica: Uma abordagem para estudantes de graduação em Ciências Exatas, de Giovani Goraiebe Pollachini.
Neste capítulo serão abordados os algoritmos baseados no uso de QFT, algoritmos que possuem relações com frequência e fase. Muitos deles, se destacando na literatura da computação quântica.
O que é a Transformada Quântica de Fourier#
A QFT é a versão quântica da famosa Transformada de Fourier, um dos algoritmos mais importantes da história da humanidade, mas é exponencialmente mais rápida quando comparado com a Transformada de Fourier Discreta ou Rápida.
Nota
Analogia Simples:
Pense em reconhecer uma música pelo seu ritmo, a Transformada de Fourier clássica consegue fazer isso
Agora imagine reconhecer todas as músicas possíveis ao mesmo tempo, a Transformada Quântica de Fourier clássica consegue fazer isso
Por que a QFT é importante#
Análise de frequências em estados quânticos
Aceleração exponencial sobre métodos clássicos
Componente essencial para algoritmos quânticos famosos, como o Algoritmo de Shor
Conteúdo#
Nesse capítulo serão abordados os seguintes algoritmos: