Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

BQP e Fatoração de inteiros

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre BQP e Fatoração de inteiros

BQP vs. Fatoração de inteiros

A relação suspeita entre '''BQP''' para outros espaços de problemasMichael Nielsen and Isaac Chuang (2000). ''Quantum Computation and Quantum Information''. Cambridge: Cambridge University Press. ISBN 0-521-63503-9. Em Teoria da Complexidade Computacional, BQP (do inglês bounded error quantum polynomial time) é a classe de problemas de decisão solúveis por um computador quântico em tempo polinomial, com uma probabilidade de erro de até 1/3 para todas as instâncias. Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores.

Semelhanças entre BQP e Fatoração de inteiros

BQP e Fatoração de inteiros têm 5 coisas em comum (em Unionpedia): Algoritmo, Algoritmo de Shor, Complexidade temporal, Computador quântico, Problema de decisão.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Algoritmo e BQP · Algoritmo e Fatoração de inteiros · Veja mais »

Algoritmo de Shor

Na teoria da complexidade computacional e em Computação quântica, o algoritmo de Shor, batizado em homenagem ao matemático Peter Shor, é um algoritmo quântico para fatorar um número N não primo de L bits.

Algoritmo de Shor e BQP · Algoritmo de Shor e Fatoração de inteiros · Veja mais »

Complexidade temporal

Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).

BQP e Complexidade temporal · Complexidade temporal e Fatoração de inteiros · Veja mais »

Computador quântico

A esfera de Bloch é uma representação de um qubit, o bloco de construção fundamental de computadores quânticos. Um computador quântico é um dispositivo que executa cálculos fazendo uso direto de propriedades da mecânica quântica, tais como sobreposição e interferência.

BQP e Computador quântico · Computador quântico e Fatoração de inteiros · Veja mais »

Problema de decisão

Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.

BQP e Problema de decisão · Fatoração de inteiros e Problema de decisão · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre BQP e Fatoração de inteiros

BQP tem 18 relações, enquanto Fatoração de inteiros tem 63. Como eles têm em comum 5, o índice de Jaccard é 6.17% = 5 / (18 + 63).

Referências

Este artigo é a relação entre BQP e Fatoração de inteiros. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »