** CORREÇÃO **
Quando eu falo "poder", considerem "potência". E quando eu falo "igual" (traduzindo de "even"), considerem "par". Desculpa o deslize, pessoal!

Este vídeo explica o Algoritmo de Shor, uma maneira de fatorar com eficiência números inteiros grandes de pseudoprimo em seus fatores primos usando um computador quântico. A computação quântica se baseia na análise teórica do número do problema de fatoração via modular aritmética mod N (onde N é o número a ser fatorado), e encontrar a ordem ou período de um número de coprime aleatório mod N. A aceleração exponencial vem em parte a partir do uso da transformada de fourier rápida quântica que atinge interferências entre frequências que não estão relacionadas com o período (a busca de período é o objetivo da QFT FFT).

Para mais vídeos de ciência, acesse:
MINUTO DA TERRA: https://www.youtube.com/MinutoDaTerra?sub_confirmation=1
LABORATÓRIO 2000: https://www.youtube.com/laboratorio2000?sub_confirmation=1
VIAGEM PELO UNIVERSO: https://www.youtube.com/viagempelouniverso?sub_confirmation=1

Contato: leonardo@escarlatte.com

Minuto da Física: velhos e novos problemas da Física ensinados de maneira rápida, interessante e divertida!

Vídeo anterior: “Por que as latas de ar comprimido ficam TÃO frias?”
https://www.youtube.com/watch?v=U14Cr9z4hN0

Este vídeo é uma tradução de "How Quantum Computers Break Encryption"
https://www.youtube.com/watch?v=lvTqbM5Dq4Q

Tradução oficial e autorizada do canal Minute Physics, criado por Henry Reich: http://www.youtube.com/minutephysics

Tradução e dublagem: Leonardo Gonçalves de Souza
Edição: Mateus Henrique Vieira