Computação quântica

Sumário

INTRODUÇÃO 3 1. Computação Quântica 4 1.2 Histórico 5 1.3 Criptografia 6 1.4 Problemas encontrados 7 CONCLUSÃO 9 REFERÊNCIAS 10

INTRODUÇÃO A computação quântica surgiu da necessidade de se resolver sistemas muito complexos, onde há necessidade de um processamento em paralelo muito pesado. Como será explicado adiante, o grande poder da computação quântica vem de sua capacidade de processar todas as permutações de n bits através de um circuito lógico simultaneamente, o que torna problemas de tentativa e erro da computação clássica trivial.
Um destes problemas, e o que têm tornado a computação quântica mais popular, é a fatoração de números inteiros. Determinar os fatores de um número primo muito grande pode ser trabalho de anos para um computador clássico, especialmente se esse número for a multiplicação de outros 2 números primos muito grandes. Schor desenvolveu um algoritmo, baseado nas premissas do processamento quântico de dados, de como resolver este problema em tempo polinomial. A grande consequência disso é a quebra de todas as criptografias criadas até hoje, pois em grande parte estas se baseiam na fatoração de números primos, cujos computadores clássicos são incapazes de resolver.
De modo geral, a computação quântica é aparentemente mais eficiente em problemas onde tentativa e erro é o único método de resolução do problema, e onde é possível se testar paralelamente vários resultados. Quebrar uma senha seria um bom exemplo de tal processamento. No entanto, poucos algoritmos são provados ser mais eficientes em computadores quânticos. O que deixa espaço para