Logo Passei Direto
Buscar

Arquitetura de Computador

Outros
Qual e a complexidade do Algoritmo de Shor em termos de numero de bits do numero a ser fatorado?
a) Exponencial
b) Polinomial
c) Logaritmica
d) Constante
User badge image
Questões para o Sucesso

há 5 dias

User badge image
Questões para o Sucesso

há 5 dias

Algoritmo de Shor
7 pág.

Algoritmo de Shor

Respostas

User badge image

Ed Verified user icon

há 5 dias

O Algoritmo de Shor é um algoritmo quântico que é utilizado para fatorar números inteiros. A complexidade do Algoritmo de Shor em termos do número de bits do número a ser fatorado é polinomial. Isso significa que, ao contrário dos algoritmos clássicos de fatoração, que têm complexidade exponencial, o Algoritmo de Shor pode fatorar números grandes de forma muito mais eficiente. Portanto, a alternativa correta é: b) Polinomial.

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:

Algoritmo de Shor
7 pág.

Algoritmo de Shor

Mais perguntas desse material

O que e o Algoritmo de Shor?
a) Um metodo classico para fatoracao de numeros grandes
b) Um algoritmo quantico que fatoriza numeros inteiros em tempo polinomial
c) Um algoritmo usado para ordenar listas em tempo linear
d) Um procedimento para criptografar mensagens usando chave publica

Qual e o principal impacto do Algoritmo de Shor na area de seguranca da informacao?
a) Ele reforca a seguranca das criptografias atuais
b) Ele compromete a seguranca de sistemas criptograficos baseados em fatoracao, como RSA
c) Ele nao tem impacto na criptografia moderna
d) Ele e usado para criar senhas mais fortes

O que torna o Algoritmo de Shor mais eficiente do que os algoritmos classicos para fatoracao?
a) Ele usa uma rede neural para aprendizado automatico
b) Ele explora propriedades da computacao quantica, como a superposicao e o entrelacamento
c) Ele utiliza um maior poder de processamento classico
d) Ele se baseia em forca bruta com mais rapidez

Para qual tipo de problema o Algoritmo de Shor e mais conhecido?
a) Ordenacao de listas
b) Fatoracao de numeros inteiros
c) Busca em banco de dados nao estruturados
d) Calculo de derivadas

Qual o papel do 'periodo' na execucao do Algoritmo de Shor?
a) Definir o tempo de execucao do algoritmo
b) Encontrar um numero cuja repeticao ajuda na fatoracao do numero alvo
c) Estimar a complexidade computacional do problema
d) Sincronizar as operacoes do computador quantico

Qual das seguintes tecnologias e essencial para a implementacao do Algoritmo de Shor?
a) Computadores classicos de alta performance
b) Computadores quanticos com qubits suficientes e coerencia adequada
c) Redes neurais artificiais
d) Algoritmos de otimizacao classicos

Qual e o impacto da decoerencia no Algoritmo de Shor?
a) Aumenta a velocidade de processamento
b) Nao tem impacto significativo
c) Pode causar erros e prejudicar a execucao correta do algoritmo
d) Melhora a precisao do algoritmo

Em qual ano Peter Shor propos seu algoritmo revolucionario?
a) 1980
b) 1994
c) 2001
d) 2010

Qual e o papel da Transformada de Fourier Quantica (QFT) no Algoritmo de Shor?
a) Executar a fatoracao diretamente
b) Encontrar o periodo da funcao modular usada no algoritmo
c) Corrigir erros durante a execucao
d) Armazenar os resultados do algoritmo

Qual e o limite pratico atual para a fatoracao usando o Algoritmo de Shor em computadores quanticos reais?
a) Fatorar numeros com milhares de digitos
b) Fatorar apenas numeros muito pequenos, como 15 ou 21
c) Fatorar numeros de ate 100 digitos
d) Nenhum numero pode ser fatorado na pratica

Qual dessas afirmacoes e verdadeira sobre o uso do Algoritmo de Shor para quebrar RSA?
a) Ele ja pode quebrar RSA com chaves usadas atualmente na pratica
b) Ele poderia quebrar RSA se existissem computadores quanticos grandes e estaveis o suficiente
c) Ele nao tem relacao com o RSA
d) Ele fortalece a criptografia RSA

Qual e o papel dos 'qubits' no Algoritmo de Shor?
a) Armazenar numeros primos pre-calculados
b) Representar estados quanticos que processam informacoes simultaneamente
c) Funcionam como bits classicos normais
d) Sao usados para comunicacao entre computadores

Por que a fatoracao de numeros grandes e considerada dificil para computadores classicos?
a) Porque nao existe algoritmo eficiente conhecido para fatoracao em tempo polinomial
b) Porque e impossivel armazenar numeros grandes
c) Porque computadores classicos nao conseguem lidar com numeros primos
d) Porque os numeros grandes sao indefinidos matematicamente

Qual e o passo inicial do Algoritmo de Shor ao fatorar um numero inteiro N?
a) Encontrar um fator primo diretamente
b) Escolher um numero aleatorio a

O que significa superposicao no contexto do Algoritmo de Shor?
a) A capacidade do computador quantico de executar uma unica operacao por vez
b) A capacidade do qubit de estar simultaneamente em multiplos estados possiveis
c) O processo de medir o estado quantico
d) A correcao de erros quanticos

Qual e o resultado esperado da execucao correta do Algoritmo de Shor para um numero composto N?
a) Um numero aleatorio qualquer
b) Os fatores primos de N
c) O valor de N ao quadrado
d) A lista de todos os numeros menores que N

Qual e a diferenca fundamental entre o Algoritmo de Shor e os algoritmos classicos de fatoracao?
a) O Algoritmo de Shor usa forca bruta, enquanto os classicos usam metodos heuristicos
b) O Algoritmo de Shor utiliza propriedades quanticas para reduzir a complexidade do problema
c) Os algoritmos classicos sao mais rapidos
d) O Algoritmo de Shor e puramente matematico, sem uso de computacao

Qual a relacao entre o Algoritmo de Shor e a Transformada de Fourier?
a) A Transformada de Fourier e usada para criar a funcao a ser fatorada
b) A Transformada de Fourier Quantica e usada para detectar o periodo da funcao modular dentro do algoritmo
c) A Transformada de Fourier serve para acelerar o calculo do gcd
d) Nao ha relacao entre os dois

O Algoritmo de Shor pode ser utilizado para:
a) Resolver problemas NP-completos em tempo polinomial
b) Fatorar numeros inteiros em tempo polinomial em um computador quantico
c) Acelerar o calculo de raizes quadradas em computadores classicos
d) Melhorar o desempenho de algoritmos geneticos

Mais conteúdos dessa disciplina