Logo Passei Direto
Buscar

Arquitetura de Computador

Colégio Objetivo
Qual e a principal limitacao pratica do algoritmo de Shor atualmente?
a) Nao funciona com numeros primos
b) Exige computadores quanticos com grande numero de qubits e baixa taxa de erro
c) So funciona para numeros pares
d) Precisa de grandes bancos de dados
User badge image
Estudando com Questões

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

O algoritmo de Shor é um algoritmo quântico que tem como objetivo fatorar números inteiros, o que é especialmente relevante para a criptografia. Vamos analisar as alternativas: a) Não funciona com números primos - Isso não é verdade, pois o algoritmo de Shor é projetado para fatorar números compostos, não primos. b) Exige computadores quânticos com grande número de qubits e baixa taxa de erro - Esta é uma limitação prática real, já que, atualmente, os computadores quânticos disponíveis não têm qubits suficientes e a taxa de erro é alta, o que dificulta a implementação do algoritmo em larga escala. c) Só funciona para números pares - Isso é incorreto, pois o algoritmo de Shor pode fatorar números ímpares também. d) Precisa de grandes bancos de dados - Isso não é uma limitação do algoritmo de Shor. Portanto, a alternativa correta é: b) Exige computadores quânticos com grande número de qubits e baixa taxa de erro.

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