Estudo e análise de algoritmos quânticos

Detalhes bibliográficos
Autor(a) principal: Silva, Leandro Mengue da
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/87237
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.
id UFRGS-2_4bf665783c6be5995b38aef58e4d868d
oai_identifier_str oai:www.lume.ufrgs.br:10183/87237
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Silva, Leandro Mengue daPrado, Sandra Denise2014-02-14T01:53:00Z2013http://hdl.handle.net/10183/87237000910851Em 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.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.application/pdfporMecânica quânticaComputação quânticaAlgoritmosEstudo e análise de algoritmos quânticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPorto Alegre, BR-RS2013Pesquisa Básica: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000910851.pdf000910851.pdfTexto completoapplication/pdf559958http://www.lume.ufrgs.br/bitstream/10183/87237/1/000910851.pdfc05e0d6e2c20c0b1316f74cd6fb3a7c0MD51TEXT000910851.pdf.txt000910851.pdf.txtExtracted Texttext/plain40734http://www.lume.ufrgs.br/bitstream/10183/87237/2/000910851.pdf.txta62376e007874446a7b926e8262e1dd8MD52THUMBNAIL000910851.pdf.jpg000910851.pdf.jpgGenerated Thumbnailimage/jpeg1064http://www.lume.ufrgs.br/bitstream/10183/87237/3/000910851.pdf.jpgd9672d470860fe8524122b61477a27d0MD5310183/872372018-10-18 07:50:10.621oai:www.lume.ufrgs.br:10183/87237Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-18T10:50:10Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Estudo e análise de algoritmos quânticos
title Estudo e análise de algoritmos quânticos
spellingShingle Estudo e análise de algoritmos quânticos
Silva, Leandro Mengue da
Mecânica quântica
Computação quântica
Algoritmos
title_short Estudo e análise de algoritmos quânticos
title_full Estudo e análise de algoritmos quânticos
title_fullStr Estudo e análise de algoritmos quânticos
title_full_unstemmed Estudo e análise de algoritmos quânticos
title_sort Estudo e análise de algoritmos quânticos
author Silva, Leandro Mengue da
author_facet Silva, Leandro Mengue da
author_role author
dc.contributor.author.fl_str_mv Silva, Leandro Mengue da
dc.contributor.advisor1.fl_str_mv Prado, Sandra Denise
contributor_str_mv Prado, Sandra Denise
dc.subject.por.fl_str_mv Mecânica quântica
Computação quântica
Algoritmos
topic Mecânica quântica
Computação quântica
Algoritmos
description 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.
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2014-02-14T01:53:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/87237
dc.identifier.nrb.pt_BR.fl_str_mv 000910851
url http://hdl.handle.net/10183/87237
identifier_str_mv 000910851
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/87237/1/000910851.pdf
http://www.lume.ufrgs.br/bitstream/10183/87237/2/000910851.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/87237/3/000910851.pdf.jpg
bitstream.checksum.fl_str_mv c05e0d6e2c20c0b1316f74cd6fb3a7c0
a62376e007874446a7b926e8262e1dd8
d9672d470860fe8524122b61477a27d0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224458671751168

Registros relacionados