Abstrato

UMA EXPLICAÇÃO SIMPLES DA TÉCNICA DE INVESTIGAÇÃO NO QUANTUM FRAMEWORK

Shaktikanta Nayak, Sitakanta Nayak1 e JPSingh

A pesquisa quântica aproveita o paralelismo quântico para construir a superposição de todos os estados possíveis e depois aumentar a amplitude de probabilidade do estado de solução. Esta é a característica distintiva da estratégia de pesquisa quântica. O objetivo de um algoritmo de pesquisa clássico é diminuir a amplitude do estado alvo, enquanto um algoritmo de pesquisa quântica tenta amplificar a amplitude do estado alvo. O termo amplificação indica aumentar a probabilidade do estado alvo. Este artigo tenta explicar duas ideias centrais do algoritmo de busca quântica de Grover que amplificam a probabilidade do estado alvo, a inversão sobre a média e a inversão de fase, de forma simplificada com um exemplo concreto.