A utilização do algoritmo quântico de busca em problemas da teoria da informação.
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 en...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2007 |
| País: | Brasil |
| Institución: | Universidade Federal de Campina Grande (UFCG) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da UFCG |
| Idioma: | portugués |
| OAI Identifier: | oai:dspace.sti.ufcg.edu.br:riufcg/2907 |
| Acceso en línea: | https://dspace.sti.ufcg.edu.br/handle/riufcg/2907 |
| Access Level: | acceso abierto |
| Palabra clave: | Teoria da Informação Computação Quântica Algoritmo de Grover Information Theory Quantum Computation Grover's Algorithm |
| Sumario: | 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. |
|---|