Return to search

Algebra geometrica e o algoritmo de Grover / Algebra and the Grover's algorithm

Orientador: Carlile Campos Lavor / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-11T07:27:34Z (GMT). No. of bitstreams: 1
Alves_RafaelSantosdeOliveira_M.pdf: 2108746 bytes, checksum: 26f9217f1127ef34f9a7ae1692c995b8 (MD5)
Previous issue date: 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 / Abstract: Grover¿s algorithm is a quantum algorithm for searching in unstructured databases. Due to the properties of quantum mechanics, it provides a quadratic speedup over their classical counterparts. Using the Geometric Algebra, we present a new way to understand and simplify the operators of Grover¿s algorithm / Mestrado / Computação Quantica / Mestre em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306805
Date29 July 2008
CreatorsAlves, Rafael Santos de Oliveira, 1982-
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Lavor, Carlile Campos, 1968-, Mosna, Ricardo Antonio, Junior, Reginaldo Palazzo, Filho, Nelson Maculan
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format43f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds