Como é possível o Algoritmo de Shor fatorizar 314191? | Minuto da Física

Este vídeo explica como o algoritmo de Shor divide o número 314191 em seus fatores primários usando um computador quântico. A computação quântica baseia-se na análise teórica dos números do problema de fatoração via modulação aritmética modular N (onde N é o número a ser fatorado), e na busca da ordem ou período de um número de coprime aleatório mod N. A aceleração exponencial ocorre em parte a partir do uso da transformação quântica rápida de Fourier, que obtém interferência entre frequências que não estão relacionadas ao período.

Para mais vídeos de ciência, acesse:
MINUTO DA TERRA: https://www.youtube.com/MinutoDaTerra...
LABORATÓRIO 2000: https://www.youtube.com/laboratorio20...
VIAGEM PELO UNIVERSO: https://www.youtube.com/viagempelouni...

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: “Como computadores quânticos quebram a criptografia (Algoritmo de Shor Explicado)”
   • Como computadores quânticos quebram a crip...  

Este vídeo é uma tradução de "How Shor's Algorithm Factors 314191"
   • How Shor's Algorithm Factors 314191  

Tradução oficial e autorizada do canal Minute Physics, criado por Henry Reich:    / minutephysics  

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

Fontes (em inglês)
RSA Numbers (sample large numbers to try factoring)
https://en.wikipedia.org/wiki/RSA_num...

IBM on RSA https://www.ibm.com/support/knowledge...

Modulo Multiplication Group Tables http://mathworld.wolfram.com/ModuloMu...

Difference of squares factorization https://en.wikipedia.org/wiki/Differe...

Euclid’s Algorithm https://en.wikipedia.org/wiki/Euclide...

Rational sieve for factoring https://en.wikipedia.org/wiki/Rationa...

General Number field Sieve https://en.wikipedia.org/wiki/General...

Scott Aaronson blog post about Shor’s Algorithm https://www.scottaaronson.com/blog/?p...

Experimental implementation of Shor’s Algorithm (factoring 15, 21, and 35) https://arxiv.org/pdf/1903.00768.pdf

Adiabatic Quantum Computation factoring the number 291311 https://arxiv.org/pdf/1706.08061.pdf

Scott Aaronson course notes https://www.scottaaronson.com/qclec/ https://www.scottaaronson.com/qclec/c...

Shor’s Algorithm on Quantiki https://www.quantiki.org/wiki/shors-f...

TLS And SSL use RSA encryption https://en.wikipedia.org/wiki/Transpo...