Introdução

Nesta lição, vamos discutir o problema de estimativa de fase e como resolvê-lo com um computador quântico. Em seguida, usaremos essa solução para obter o algoritmo de Shor — um algoritmo quântico eficiente para o problema de fatoração de inteiros. Ao longo do caminho, vamos encontrar a transformada de Fourier quântica e veremos como ela pode ser implementada de forma eficiente por um circuito quântico.

Vídeo da lição

No vídeo a seguir, John Watrous guia você pelo conteúdo desta lição sobre estimativa de fase quântica. Como alternativa, você pode abrir o vídeo do YouTube desta lição em uma janela separada. Baixe os slides desta lição.