Algebra and the Grover s algorithm / Algebra geometrica e o algoritmo de Grover
AUTOR(ES)
Rafael Santos de Oliveira Alves
DATA DE PUBLICAÇÃO
2008
RESUMO
O Algoritmo de Grover é um algoritmo quântico de busca em um conjunto desordenado. Com o uso de propriedades da mecânica quântica, ele apresenta um ganho quadrático em relação a um algoritmo clássico. Neste trabalho, apresentamos uma outra visão deste algoritmo, através da Álgebra Geométrica, motivados pela interpretação geométrica dos operadores, e verificamos que é possível escrevê-lo com uma nova linguagem, e ainda apresentar uma expressão mais simples para o operador de Grover (G) além de expressões gerais para estados resultantes de aplicações sucessivas deste operador
ASSUNTO(S)
clifford algebras algebra de computação quantica clifford geometric algebra grover s algorithm algoritmo de grover algebra geometrica quantum computing
