Computação quântica: comparativo dos algoritmos de Shor e de Fermat

Detalhes bibliográficos
Autor(a) principal: Silva, Silviane
Data de Publicação: 2011
Idioma: por
Título da fonte: Repositório Institucional da UCB
Texto Completo: https://repositorio.ucb.br:9443/jspui/handle/10869/4556
Resumo: Física
id UCB-2_36362daad1d2c42923e015a29e4144c5
oai_identifier_str oai:200.214.135.189:10869/4556
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
spelling Silva, Silviane2014-09-22T21:23:20Z2016-10-10T03:31:31Z2014-09-22T21:23:20Z2016-10-10T03:31:31Z2011SILVA, Silviane, Computação quântica: comparativo dos algoritmos de Shor e de Fermat. 2011. 36 f. Monografia (Física), Universidade Católica de Brasília, Brasília, 2011.https://repositorio.ucb.br:9443/jspui/handle/10869/4556FísicaTanto um computador clássico quanto um computador quântico fazem uso de algoritmos para realização de suas operações. Este trabalho se propõe a apresentar de forma simplificada uma breve introdução à computação quântica, compará-la com a computação clássica e mostrar o desempenho do algoritmo de Shor em um software desenvolvido para este trabalho, para o cálculo dos fatores coprimos de um número, em relação ao algoritmo de Fermat utilizado na computação clássica, demonstrando os resultados encontrados.Submitted by Franciene Cerqueira Silva (franciene.silva@ucb.br) on 2014-09-20T13:34:53Z No. of bitstreams: 2 license_rdf: 20618 bytes, checksum: b67ac4fa37d756ac08366dbc4e32ada7 (MD5) Silviane Silva.pdf: 1549423 bytes, checksum: 5b56e2004c977ecb5e4d7b9aed4bfa39 (MD5)Approved for entry into archive by Kelson Anthony de Menezes(kelson@ucb.br) on 2014-09-22T21:23:20Z (GMT) No. of bitstreams: 2 license_rdf: 20618 bytes, checksum: b67ac4fa37d756ac08366dbc4e32ada7 (MD5) Silviane Silva.pdf: 1549423 bytes, checksum: 5b56e2004c977ecb5e4d7b9aed4bfa39 (MD5)Made available in DSpace on 2014-09-22T21:23:20Z (GMT). No. of bitstreams: 2 license_rdf: 20618 bytes, checksum: b67ac4fa37d756ac08366dbc4e32ada7 (MD5) Silviane Silva.pdf: 1549423 bytes, checksum: 5b56e2004c977ecb5e4d7b9aed4bfa39 (MD5) Previous issue date: 2011Made available in DSpace on 2016-10-10T03:31:31Z (GMT). No. of bitstreams: 5 Silviane Silva.pdf: 1549423 bytes, checksum: 5b56e2004c977ecb5e4d7b9aed4bfa39 (MD5) license_url: 46 bytes, checksum: 0d2fb706760bf56ddf1358a832652ccf (MD5) license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 20618 bytes, checksum: b67ac4fa37d756ac08366dbc4e32ada7 (MD5) license.txt: 1877 bytes, checksum: e38d93826fd89c5f905178c65d656bbe (MD5) Previous issue date: 2011TextoFísicaComputação quânticaalgoritmo de Shoralgoritmo de Fermatcomputação clássicaComputação quântica: comparativo dos algoritmos de Shor e de Fermatinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCBORIGINALSilviane Silva.pdfMonografiaapplication/pdf1549423https://200.214.135.178:9443/jspui/bitstream/10869/4556/1/Silviane%20Silva.pdf5b56e2004c977ecb5e4d7b9aed4bfa39MD51CC-LICENSElicense_urlapplication/octet-stream46https://200.214.135.178:9443/jspui/bitstream/10869/4556/2/license_url0d2fb706760bf56ddf1358a832652ccfMD52license_textapplication/octet-stream0https://200.214.135.178:9443/jspui/bitstream/10869/4556/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdfapplication/octet-stream20618https://200.214.135.178:9443/jspui/bitstream/10869/4556/4/license_rdfb67ac4fa37d756ac08366dbc4e32ada7MD54LICENSElicense.txttext/plain1877https://200.214.135.178:9443/jspui/bitstream/10869/4556/5/license.txte38d93826fd89c5f905178c65d656bbeMD55TEXTSilviane Silva.pdf.txtSilviane Silva.pdf.txtExtracted texttext/plain50338https://200.214.135.178:9443/jspui/bitstream/10869/4556/6/Silviane%20Silva.pdf.txt00e114227026242cf9732ab4a61f8408MD5610869/45562017-01-17 14:38:01.775TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSBhIFVuaXZlcnNpZGFkZSBDYXTDs2xpY2EgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIKKGNvbW8gZGVmaW5pZG8gZW0gYmFpeG8pLGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvCnJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4gCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlIGRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIKb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEgVGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLAp0YW50byBxdWFudG8gbGhlIMOpIHBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlIGF1dG9yLApkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciBhIFVuaXZlcnNpZGFkZQpDYXTDs2xpY2EgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MKZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8KZG8gZG9jdW1lbnRvIGVudHJlZ3VlLiAKClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvCnF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIENhdMOzbGljYSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlIGN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcwpleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UgYWNvcmRvLiAKCkEgVW5pdmVyc2lkYWRlIENhdMOzbGljYSBkZSBCcmFzw61saWEgcG9kZSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1ICh2b3Nzbykgbm9tZShzKQpjb21vIG8ocykgYXV0b3IoZXMpIG91IGRldGVudG9yKGVzKWRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUsIGUgbsOjbyBmYXplciBxdWFscXVlcgphbHRlcmHDp8OjbywgcGFyYSBhbGd1w6ltIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhIMOpIG5lY2Vzc8OhcmlvIHF1ZSBjb25jb3JkZSBjb20gYQpsaWNlbsOnYSBkZSBkaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSwgYW50ZXMgZG8gc2V1IGRvY3VtZW50byBwb2RlciBhcGFyZWNlciBuYSBSZXBvc2l0w7NyaW8KZGEgVW5pdmVyc2lkYWRlIENhdMOzbGljYSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhIGxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIHByZXRlbmRhCmFsZ3VtIGVzY2xhcmVjaW1lbnRvIGVudHJlIGVtIGNvbnRhdG8gcG9yIGNvcnJlaW8gZWxldHLDtG5pY28ga2Vsc29uQHVjYi5iciBvdSB0ZWxlZm9uZQogLSAoMHh4NjEpIDMzNTYtOTMxNy85MDI5Lgo=Repositório de Publicaçõeshttps://repositorio.ucb.br:9443/jspui/
dc.title.pt_BR.fl_str_mv Computação quântica: comparativo dos algoritmos de Shor e de Fermat
title Computação quântica: comparativo dos algoritmos de Shor e de Fermat
spellingShingle Computação quântica: comparativo dos algoritmos de Shor e de Fermat
Silva, Silviane
Física
Computação quântica
algoritmo de Shor
algoritmo de Fermat
computação clássica
title_short Computação quântica: comparativo dos algoritmos de Shor e de Fermat
title_full Computação quântica: comparativo dos algoritmos de Shor e de Fermat
title_fullStr Computação quântica: comparativo dos algoritmos de Shor e de Fermat
title_full_unstemmed Computação quântica: comparativo dos algoritmos de Shor e de Fermat
title_sort Computação quântica: comparativo dos algoritmos de Shor e de Fermat
author Silva, Silviane
author_facet Silva, Silviane
author_role author
dc.contributor.author.fl_str_mv Silva, Silviane
dc.subject.por.fl_str_mv Física
Computação quântica
algoritmo de Shor
algoritmo de Fermat
computação clássica
topic Física
Computação quântica
algoritmo de Shor
algoritmo de Fermat
computação clássica
dc.description.pt_BR.fl_txt_mv Física
dc.description.abstract.por.fl_txt_mv Tanto um computador clássico quanto um computador quântico fazem uso de algoritmos para realização de suas operações. Este trabalho se propõe a apresentar de forma simplificada uma breve introdução à computação quântica, compará-la com a computação clássica e mostrar o desempenho do algoritmo de Shor em um software desenvolvido para este trabalho, para o cálculo dos fatores coprimos de um número, em relação ao algoritmo de Fermat utilizado na computação clássica, demonstrando os resultados encontrados.
description Física
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2014-09-22T21:23:20Z
2016-10-10T03:31:31Z
dc.date.available.fl_str_mv 2014-09-22T21:23:20Z
2016-10-10T03:31:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Silviane, Computação quântica: comparativo dos algoritmos de Shor e de Fermat. 2011. 36 f. Monografia (Física), Universidade Católica de Brasília, Brasília, 2011.
dc.identifier.uri.fl_str_mv https://repositorio.ucb.br:9443/jspui/handle/10869/4556
identifier_str_mv SILVA, Silviane, Computação quântica: comparativo dos algoritmos de Shor e de Fermat. 2011. 36 f. Monografia (Física), Universidade Católica de Brasília, Brasília, 2011.
url https://repositorio.ucb.br:9443/jspui/handle/10869/4556
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 Texto
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
bitstream.url.fl_str_mv https://200.214.135.178:9443/jspui/bitstream/10869/4556/1/Silviane%20Silva.pdf
https://200.214.135.178:9443/jspui/bitstream/10869/4556/2/license_url
https://200.214.135.178:9443/jspui/bitstream/10869/4556/3/license_text
https://200.214.135.178:9443/jspui/bitstream/10869/4556/4/license_rdf
https://200.214.135.178:9443/jspui/bitstream/10869/4556/5/license.txt
https://200.214.135.178:9443/jspui/bitstream/10869/4556/6/Silviane%20Silva.pdf.txt
bitstream.checksum.fl_str_mv 5b56e2004c977ecb5e4d7b9aed4bfa39
0d2fb706760bf56ddf1358a832652ccf
d41d8cd98f00b204e9800998ecf8427e
b67ac4fa37d756ac08366dbc4e32ada7
e38d93826fd89c5f905178c65d656bbe
00e114227026242cf9732ab4a61f8408
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1724829811981942784

Registros relacionados