Ed
há 5 dias
O Algoritmo de Shor é um algoritmo quântico que visa fatorar números inteiros de forma eficiente. Um dos passos cruciais do algoritmo é a identificação do "período" de uma função, que é fundamental para a fatoração do número alvo. Analisando as alternativas: a) Definir o tempo de execução do algoritmo - O período não define diretamente o tempo de execução, mas é um componente importante para a eficiência do algoritmo. b) Encontrar um número cuja repetição ajuda na fatoração do número alvo - Esta opção está correta, pois o período é utilizado para encontrar a repetição que facilita a fatoração. c) Estimar a complexidade computacional do problema - O período não é usado para estimar a complexidade, mas sim para ajudar na fatoração. d) Sincronizar as operações do computador quântico - O período não tem relação direta com a sincronização das operações. Portanto, a alternativa correta é: b) Encontrar um número cuja repetição ajuda na fatoração do número alvo.
Mais perguntas desse material