Pular para o conteúdo
Even3

O poder do paralelismo quântico na fatoração de números

Trecho de 1 min 56 s de Machine Learning and Big Data em Materiais, gravado no evento XXXVII SEMANA DA FÍSICA UFG: O Impacto Social da Informação e da Tecnologia Quântica.

Assistir à gravação completaNo Even3 Conteúdos · 3 h 40 min

Sobre este trecho

Explica-se a dificuldade da fatoração clássica usada em criptografia e como um computador quântico reduziria meses de processamento a segundos.

Vai de a da gravação.

O que é dito neste trecho

Eh, o uso daqueles fenômenos eh malucos introduz uma espécie de paralelismo computacional que acelera a computação. Então tem um tem um exemplo um exemplo que é bem manjado pelo pessoal da área, mas é é sempre muito impressionante, né, citar esse exemplo, que é o exemplo da faturação. Esse faturação é um é uma faturação de números grandes, é um dos problemas computacionais mais difíceis que existem. E essa dificuldade ela é explorada por criptografia. Então eh faturação de números grandes é uma eh eh é utilizado para se enviar mensagens seguras pela rede. Como é que funciona isso? Esse número que tá aqui, ele tem 129 dígitos e ele tem um nome especial, é o RSA 129. Ele é o resultado do produto de dois números primos, que são esses aqui. Esses aqui, se você multiplicar esse número por esse, você vai encontrar esse que tá aqui. A pergunta é o seguinte, quanto tempo leva para, dado esse número que tá aqui, se utilizar um programa de computador para descobrir esses dois números que tá aqui. A resposta é essa que tá aqui. 600 cientistas, oito meses, 20 países. Eh, é o tempo que levou para eh utilizando-se computadores de máquinas clássicas várias, né, 20 países diferentes, fatorar esse número que tá aqui. Um computador quântico levaria apenas alguns segundos para fatorar o número desse dessa magnitude usando um um eh um algoritmo quântico de faturação conhecido como algoritmo de Shor. Então eh é esse nível de de aceleração da computação que nós estamos falando.

Outros trechos deste conteúdo