Logo Passei Direto
Buscar
Qual dos seguintes problemas a computacao quantica pode resolver mais eficientemente que a computacao classica, segundo o Algoritmo de Shor?
a) Problemas de busca em grandes bancos de dados.
b) Fatoracao de numeros inteiros grandes.
c) Resolucao de sistemas lineares de equacoes.
d) Calculo de pi.
User badge image
Desafios para Aprender

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

O Algoritmo de Shor é um algoritmo quântico que é especialmente conhecido por sua capacidade de fatorar números inteiros grandes de forma muito mais eficiente do que os algoritmos clássicos. Isso é particularmente relevante para a criptografia, que muitas vezes depende da dificuldade de fatorar números grandes. Vamos analisar as alternativas: a) Problemas de busca em grandes bancos de dados - Isso é mais relacionado ao Algoritmo de Grover, que é outro algoritmo quântico. b) Fatoração de números inteiros grandes - Esta é a aplicação direta do Algoritmo de Shor e é a resposta correta. c) Resolução de sistemas lineares de equações - Isso é abordado por outros algoritmos quânticos, mas não pelo Algoritmo de Shor. d) Cálculo de pi - Não é um problema que o Algoritmo de Shor resolve. Portanto, a alternativa correta é: b) Fatoração de números inteiros grandes.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina