Como computadores quânticos quebram a criptografia (Algoritmo de Shor Explicado)

** 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