Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
Title: A utilização do algoritmo quântico de busca em problemas da teoria da informação.
Other Titles: The use of the quantum search algorithm in problems of information theory.
???metadata.dc.creator???: OLIVEIRA, Nigini Abilio.
???metadata.dc.contributor.advisor1???: ASSIS, Francisco Marcos de.
???metadata.dc.contributor.advisor2???: LULA JÚNIOR, Bernardo.
???metadata.dc.contributor.referee1???: RAMOS, Rubens Viana.
???metadata.dc.contributor.referee2???: GURJÃO, Edmar Candeia.
Keywords: Teoria da Informação;Computação Quântica;Algoritmo de Grover;Information Theory;Quantum Computation;Grover's Algorithm
Issue Date: 12-Jul-2007
Publisher: Universidade Federal de Campina Grande
Citation: OLIVEIRA, Nigini Abilio. A utilização do algoritmo quântico de busca em problemas da teoria da informação. 2007. 60 f. Dissertação (Mestrado em Ciência da Computação)– Programa de Pós-Graduação em Informática, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2007.
???metadata.dc.description.resumo???: Esta dissertação apresenta dois resultados da aplicação do Algoritmo Quântico de Busca (Algoritmo de Grover) em problemas da área da Teoria da Informação. O primeiro deles visa testar a qualidade de um Código de Bloco Linear dado que uma importante característica dos mesmos é a distância mínima d entre as palavras que o compõe. A solução apresentada utiliza o Algoritmo da Contagem Quântica para melhorar o desempenho do cálculo de d, para o qual algoritmos clássicos são normalmente intratáveis. Assim tal distância pode ser utilizada como comparativo entre códigos diferentes. O segundo problema estudado é denominado Ataque Quântico ao Gerador Pseudo-aleatório de Blum-Micali. Tais geradores são utilizados em simulações de sistemas físicos e criptografia, substituindo geradores de números realmente aleatórios que são de difícil implementação. Neste trabalho utiliza-se o Algoritmo de Grover para quebrar a segurança do processo de geração dos números.
Abstract: This work presents two results related to Quantum Search Algorithm (Grover’s Algorithm) application in Information Theory problems. The first one aims to test the quality of a Linear Block Code, given that they have an important characteristic known as the minimum distance (d) among its composing words. The presented solution uses the Quantum Counting Algorithm to improve d’s calculation since the classical algorithms are intractable. Therefore, such distance can be used as a comparative parameter between different codes. The second studied problem is called Quantum Attack to Blum-Micali’s Pseudo-random Generator. Such generators are used at physical systems simulations and criptography, replacing really random numbers generators that are difficult to implement. The Grover’s Algorithm is used here to break the number generation process’ security
Keywords: Teoria da Informação
Computação Quântica
Algoritmo de Grover
Information Theory
Quantum Computation
Grover's Algorithm
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2907
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
NIGINI ABILIO OLIVEIRA-DISSERTAÇÃO-PPGI 2007.pdf576.11 kBAdobe PDFView/Open


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