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

Algoritmo de Grover

Índice Algoritmo de Grover

Em computação quântica, O algoritmo de Grover ou Algoritmo de Busca O(n½) é um algoritmo quântico que encontra com alta probabilidade a entrada exclusiva para uma função de caixa preta que produz um valor de saída específico, usando apenas avaliações da função O(\sqrt), em que N é o tamanho do domínio da função.

21 relações: Algoritmo quântico, Ataque de força bruta, Blockchain, Caixa preta (teoria dos sistemas), Colisão, Computação quântica, Domínio (matemática), Entrada/saída, Física, Função hash criptográfica, Isomorfismo, Lov Grover, Máquina oráculo, Mean, Mecânica clássica, Mediana (estatística), NP-completo, Pi, Probabilidade, Sistema criptográfico, Teoria das variáveis ocultas.

Algoritmo quântico

Em computação quântica, um algoritmo quântico é um algoritmo que funciona em um modelo realístico de computação quântica.

Novo!!: Algoritmo de Grover e Algoritmo quântico · Veja mais »

Ataque de força bruta

Em criptografia, um ataque de força bruta, ou busca exaustiva de chave, é um ataque criptoanalítico que pode, em teoria, ser usado contra quaisquer dados criptografados (exceto para dados criptografados de uma maneira segura na teoria da informação).

Novo!!: Algoritmo de Grover e Ataque de força bruta · Veja mais »

Blockchain

A blockchain (também conhecido como “cadeia de blocos”) é uma tecnologia de registro distribuído que visa a descentralização como medida de segurança.

Novo!!: Algoritmo de Grover e Blockchain · Veja mais »

Caixa preta (teoria dos sistemas)

Em ciência, computação e engenharia, uma caixa preta é um sistema que pode ser visto em termos de suas entradas e saídas (ou características de transferência), sem qualquer conhecimento de seu funcionamento interno.

Novo!!: Algoritmo de Grover e Caixa preta (teoria dos sistemas) · Veja mais »

Colisão

Em física, colisão é um evento em que dois ou mais corpos exercem forças um sobre o outro por um tempo relativamente curto.

Novo!!: Algoritmo de Grover e Colisão · Veja mais »

Computação quântica

A computação quântica é a ciência que estuda as aplicações das teorias e propriedades da mecânica quântica na Ciência da Computação.

Novo!!: Algoritmo de Grover e Computação quântica · Veja mais »

Domínio (matemática)

Na matemática, e mais especificamente na teoria ingênua dos conjuntos, o domínio de definição (ou simplesmente o domínio) de uma função é o conjunto de valores de "entrada" ou argumento para os quais a função é definida.

Novo!!: Algoritmo de Grover e Domínio (matemática) · Veja mais »

Entrada/saída

Entrada/saída, sigla E/S (em inglês: Input/output, sigla I/O) é um termo utilizado quase que exclusivamente no ramo da computação (ou informática), indicando entrada (inserção) de dados por meio de algum código ou programa, para algum outro programa ou hardware, bem como a sua saída (obtenção de dados) ou retorno de dados, como resultado de alguma operação de algum programa, consequentemente resultado de alguma entrada.

Novo!!: Algoritmo de Grover e Entrada/saída · Veja mais »

Física

Física (do grego antigo: φύσις physis "natureza") é a ciência que estuda a natureza e seus fenômenos em seus aspectos gerais.

Novo!!: Algoritmo de Grover e Física · Veja mais »

Função hash criptográfica

Uma função de dispersão criptográfica ou função hash criptográfica é uma função hash considerada praticamente impossível de inverter, isto é, de recriar o valor de entrada utilizando somente o valor de dispersão.

Novo!!: Algoritmo de Grover e Função hash criptográfica · Veja mais »

Isomorfismo

Na álgebra abstrata, um isomorfismo é um homomorfismo bijetivo.

Novo!!: Algoritmo de Grover e Isomorfismo · Veja mais »

Lov Grover

Lov Kumar Grover (nascido em 1961) é um cientista informático indiano.

Novo!!: Algoritmo de Grover e Lov Grover · Veja mais »

Máquina oráculo

Em teoria da computação, uma máquina oráculo é uma máquina abstrata usada para estudar problemas de decisão.

Novo!!: Algoritmo de Grover e Máquina oráculo · Veja mais »

Mean

"Mean" é uma canção do terceiro álbum de estúdio da cantora estadunidense Taylor Swift, intitulado Speak Now.

Novo!!: Algoritmo de Grover e Mean · Veja mais »

Mecânica clássica

A mecânica clássica se refere às três principais formulações da mecânica pré-relativística: a mecânica newtoniana, mecânica lagrangeana e a mecânica hamiltoniana.

Novo!!: Algoritmo de Grover e Mecânica clássica · Veja mais »

Mediana (estatística)

Mediana é o valor que separa a metade maior e a metade menor de uma amostra, uma população ou uma distribuição de probabilidade.

Novo!!: Algoritmo de Grover e Mediana (estatística) · Veja mais »

NP-completo

Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.

Novo!!: Algoritmo de Grover e NP-completo · Veja mais »

Pi

π minúscula é usada como símbolo do Pi π Na matemática, o número é uma proporção numérica definida pela relação entre o perímetro de uma circunferência e seu diâmetro; isto é, se uma circunferência tem perímetro p e diâmetro d, então aquele número é igual a p/d.

Novo!!: Algoritmo de Grover e Pi · Veja mais »

Probabilidade

A palavra probabilidade deriva do Latim probare (provar ou testar).

Novo!!: Algoritmo de Grover e Probabilidade · Veja mais »

Sistema criptográfico

De uma forma geral, é considerado sistema criptográfico qualquer sistema que, dada uma mensagem e uma chave, consiga gerar uma nova mensagem ilegível que possa ser transmitida por canais desprotegidos, sem correr o risco de poder ser compreendida por terceiros sem conhecimento da chave.

Novo!!: Algoritmo de Grover e Sistema criptográfico · Veja mais »

Teoria das variáveis ocultas

A teoria das variáveis ocultas para a mecânica quântica é defendida por um grupo de físicos que argumentam que a natureza estatística da mecânica quântica é incompleta, havendo a necessidade de se considerar variáveis adicionais.

Novo!!: Algoritmo de Grover e Teoria das variáveis ocultas · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »