Estudo e análise de algoritmos quânticos
View/ Open
Date
2013Author
Advisor
Academic level
Graduation
Abstract in Portuguese (Brasil)
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 ...
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 ...
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. ...
Institution
Universidade Federal do Rio Grande do Sul. Instituto de Física. Curso de Pesquisa Básica: Bacharelado.
Collections
This item is licensed under a Creative Commons License