# Algoritmos Baseados em QFT

```{note}
Material extraído do TCC [*Computação Quântica: Uma abordagem para estudantes de graduação em Ciências Exatas*](../../tcc-giovani.pdf), 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**.

```{note}
**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:

- [Transformada Quântica de Fourier (QFT)](09_3_1-qft.ipynb)
- [Estimação de Fase Quântica (QPE)](09_3_2-qpe.ipynb) 
- [Algoritmo de Shor](09_3_3-shor.ipynb)