Algebra geometrica e o algoritmo de Grover

Detalhes bibliográficos
Autor(a) principal: Alves, Rafael Santos de Oliveira, 1982-
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1607232
Resumo: Orientador: Carlile Campos Lavor
id UNICAMP-30_7d3e4edeed9c8f3bb4e09559a8116de5
oai_identifier_str oai::426392
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algebra geometrica e o algoritmo de GroverAlgebra and the Grover's algorithmÁlgebra geométricaComputação quânticaAlgoritmo de GroverÁlgebra de CliffordGeometric algebraQuantum computingClifford algebrasGrover algorithmsOrientador: Carlile Campos LavorDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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 operadorAbstract: 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 algorithmMestradoComputação QuânticaMestre em Matemática Aplicada[s.n.]Lavor, Carlile Campos, 1968-Mosna, Ricardo AntonioPalazzo Júnior, ReginaldoMaculan Filho, NelsonUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASAlves, Rafael Santos de Oliveira, 1982-20082008-07-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf43f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1607232ALVES, Rafael Santos de Oliveira. Algebra geometrica e o algoritmo de Grover. 2008. 43f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607232. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/426392porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-12-14T14:57:53Zoai::426392Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-12-14T14:57:53Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algebra geometrica e o algoritmo de Grover
Algebra and the Grover's algorithm
title Algebra geometrica e o algoritmo de Grover
spellingShingle Algebra geometrica e o algoritmo de Grover
Alves, Rafael Santos de Oliveira, 1982-
Álgebra geométrica
Computação quântica
Algoritmo de Grover
Álgebra de Clifford
Geometric algebra
Quantum computing
Clifford algebras
Grover algorithms
title_short Algebra geometrica e o algoritmo de Grover
title_full Algebra geometrica e o algoritmo de Grover
title_fullStr Algebra geometrica e o algoritmo de Grover
title_full_unstemmed Algebra geometrica e o algoritmo de Grover
title_sort Algebra geometrica e o algoritmo de Grover
author Alves, Rafael Santos de Oliveira, 1982-
author_facet Alves, Rafael Santos de Oliveira, 1982-
author_role author
dc.contributor.none.fl_str_mv Lavor, Carlile Campos, 1968-
Mosna, Ricardo Antonio
Palazzo Júnior, Reginaldo
Maculan Filho, Nelson
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
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Alves, Rafael Santos de Oliveira, 1982-
dc.subject.por.fl_str_mv Álgebra geométrica
Computação quântica
Algoritmo de Grover
Álgebra de Clifford
Geometric algebra
Quantum computing
Clifford algebras
Grover algorithms
topic Álgebra geométrica
Computação quântica
Algoritmo de Grover
Álgebra de Clifford
Geometric algebra
Quantum computing
Clifford algebras
Grover algorithms
description Orientador: Carlile Campos Lavor
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-07-29T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1607232
ALVES, Rafael Santos de Oliveira. Algebra geometrica e o algoritmo de Grover. 2008. 43f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607232. Acesso em: 15 mai. 2024.
identifier_str_mv (Broch.)
ALVES, Rafael Santos de Oliveira. Algebra geometrica e o algoritmo de Grover. 2008. 43f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607232. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1607232
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/426392
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
43f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138440067940352

Registros relacionados