Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306805
Type: TESE
Title: Algebra geometrica e o algoritmo de Grover
Title Alternative: Algebra and the Grover's algorithm
Author: Alves, Rafael Santos de Oliveira, 1982-
Advisor: Lavor, Carlile Campos, 1968-
Abstract: 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
Subject: Álgebra geométrica
Computação quântica
Grover, Algoritmo de
Clifford, Álgebra de
Language: Português
Editor: [s.n.]
Date Issue: 2008
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Alves_RafaelSantosdeOliveira_M.pdf2.06 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.