Repositório Digital

A- A A+

Estudo e análise de algoritmos quânticos

.

Estudo e análise de algoritmos quânticos

Mostrar registro completo

Estatísticas

Título Estudo e análise de algoritmos quânticos
Autor Silva, Leandro Mengue da
Orientador Prado, Sandra Denise
Data 2013
Nível Graduação
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Física. Curso de Pesquisa Básica: Bacharelado.
Assunto Algoritmos
Computação quântica
Mecânica quântica
Resumo Em 1939 Linus Pauling[1] publicava o mais importante trabalho sobre química de todos os tempos e, utilizando a Mecânica Quântica, modificava o futuro da química fazendo-a avançar anos-luz. Da mesma maneira, nas décadas de 1980 e 1990, Richard Feynman[2], David Deutsch e Peter Shor apresentavam suas idéias e revolucionavam a área da computação com suas propostas sobre Computação Quântica. Nessas idéias, o algoritmo quântico tem papel fundamental, pois substitui a tradicional lógica booleana e os algoritmos clássicos por uma nova forma de pensar, baseada na Mecânica Quântica. O objetivo deste trabalho é apresentar um estudo dos principais algoritmos quânticos, descrevendo seus componentes fundamentais como o bit quântico, as portas quânticas e os circuitos quânticos, de maneira a proporcionar elementos para efetuar uma análise do comportamento, performance e aplicação dos algoritmos.
Abstract In 1939 Linus Pauling[1] published the most important work on chemistry every since and using Quantum Mechanics he has modified the chemical’s future making it to move light years. Likewise, in the 1980s and 1990s, Richard Feynman[2], David Deutsch and Peter Shor presented their ideas and revolutionized the computing area with its proposals for Quantum Computing. In these ideas, quantum algorithms play a key role, because they replace the traditional boolean logic and classical algorithms for a new way of thinking, based on Quantum Mechanics. The goal of this work is to present a study of the major quantum algorithms, describing its key components such as quantum bit, quantum gates and quantum circuits, in order to provide elements to perform an analysis of the behavior, performance and application of algorithms.
Tipo Trabalho de conclusão de graduação
URI http://hdl.handle.net/10183/87237
Arquivos Descrição Formato
000910851.pdf (559.9Kb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.