Uso de computadores quânticos para resolução de problemas NP

Detalhes bibliográficos
Autor(a) principal: Brasão, Marcos Vinícius Martiniano
Data de Publicação: 2020
Outros Autores: Santos, Matheus Robert de Oliveira Murillo Sanchez
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da Universidade Cruzeiro do Sul
Texto Completo: https://repositorio.cruzeirodosul.edu.br/handle/123456789/1749
Resumo: O presente full-paper descreve uma proposta de análise do cenário contemporâneo da ciência que envolve os computadores quânticos e seus avanços, com uma perspectiva às aplicabilidades conjuntas dessa área e da teoria da complexidade computacional, para a otimização de problemas em que já é possível encontrar soluções aceitáveis em computadores com arquiteturas clássicas, de classificação problemas P, bem como para resolução de problemas sem tempo aceitável de solução ou ainda sem solução nos mesmos moldes de arquitetura, de classificação problemas NP; por meio da experimentação de algoritmos de conhecimento dos estudos da ciência da computação e de algoritmos voltados à arquitetura computacional quântica.
id UNICSUL-1_c81e257be11d89a1fed0840ca643aa30
oai_identifier_str oai:repositorio.cruzeirodosul.edu.br:123456789/1749
network_acronym_str UNICSUL-1
network_name_str Repositório Institucional da Universidade Cruzeiro do Sul
repository_id_str
spelling 2021-03-17T18:58:38Z2021-03-17T18:58:38Z2020-12-02BRASÃO, Marcos Vinícius Martiniano; SANTOS, Matheus Robert de Oliveira Murillo Sanchez. Uso de computadores quânticos para resolução de problemas NP. 2020. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Universidade Cruzeiro do Sul, São Paulo, 2020.https://repositorio.cruzeirodosul.edu.br/handle/123456789/1749O presente full-paper descreve uma proposta de análise do cenário contemporâneo da ciência que envolve os computadores quânticos e seus avanços, com uma perspectiva às aplicabilidades conjuntas dessa área e da teoria da complexidade computacional, para a otimização de problemas em que já é possível encontrar soluções aceitáveis em computadores com arquiteturas clássicas, de classificação problemas P, bem como para resolução de problemas sem tempo aceitável de solução ou ainda sem solução nos mesmos moldes de arquitetura, de classificação problemas NP; por meio da experimentação de algoritmos de conhecimento dos estudos da ciência da computação e de algoritmos voltados à arquitetura computacional quântica.This full-paper describes a proposal for analyzing the contemporary scenario of science that involves quantum computers and their advances, with a view to the joint applicability of this area and the theory of computational complexity, for the optimization of problems in which it is already possible to find acceptable solutions on computers with classical architectures, for classifying P problems, as well as for solving problems without acceptable solution time or still unsolved in the same architectural molds, for classifying NP problems; by experimenting with knowledge algorithms from computer science studies and algorithms focused on quantum computational architecture.porUniversidade Cruzeiro do SulCampus São MiguelBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputadores quânticosTeoria da complexidade computacionalProblemas PProblemas NPArquitetura computacional quânticaUso de computadores quânticos para resolução de problemas NPinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleBrasão, Marcos Vinícius MartinianoSantos, Matheus Robert de Oliveira Murillo Sanchezinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Cruzeiro do Sulinstname:Universidade Cruzeiro do Sul (UNICSUL)instacron:UNICSULORIGINALMarcos Vinícius Martiniano Brasão.pdfMarcos Vinícius Martiniano Brasão.pdfapplication/pdf512747http://dev.siteworks.com.br:8080/jspui/bitstream/123456789/1749/1/Marcos%20Vin%c3%adcius%20Martiniano%20Bras%c3%a3o.pdf2313aea73402d258dbc0f99deb8c94a8MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dev.siteworks.com.br:8080/jspui/bitstream/123456789/1749/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/17492021-05-21 16:22:36.442oai:repositorio.cruzeirodosul.edu.br:123456789/1749Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPRIhttps://repositorio.cruzeirodosul.edu.br/oai/requestmary.pela@unicid.edu.bropendoar:2021-05-21T19:22:36Repositório Institucional da Universidade Cruzeiro do Sul - Universidade Cruzeiro do Sul (UNICSUL)false
dc.title.pt_BR.fl_str_mv Uso de computadores quânticos para resolução de problemas NP
title Uso de computadores quânticos para resolução de problemas NP
spellingShingle Uso de computadores quânticos para resolução de problemas NP
Brasão, Marcos Vinícius Martiniano
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computadores quânticos
Teoria da complexidade computacional
Problemas P
Problemas NP
Arquitetura computacional quântica
title_short Uso de computadores quânticos para resolução de problemas NP
title_full Uso de computadores quânticos para resolução de problemas NP
title_fullStr Uso de computadores quânticos para resolução de problemas NP
title_full_unstemmed Uso de computadores quânticos para resolução de problemas NP
title_sort Uso de computadores quânticos para resolução de problemas NP
author Brasão, Marcos Vinícius Martiniano
author_facet Brasão, Marcos Vinícius Martiniano
Santos, Matheus Robert de Oliveira Murillo Sanchez
author_role author
author2 Santos, Matheus Robert de Oliveira Murillo Sanchez
author2_role author
dc.contributor.author.fl_str_mv Brasão, Marcos Vinícius Martiniano
Santos, Matheus Robert de Oliveira Murillo Sanchez
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computadores quânticos
Teoria da complexidade computacional
Problemas P
Problemas NP
Arquitetura computacional quântica
dc.subject.por.fl_str_mv Computadores quânticos
Teoria da complexidade computacional
Problemas P
Problemas NP
Arquitetura computacional quântica
description O presente full-paper descreve uma proposta de análise do cenário contemporâneo da ciência que envolve os computadores quânticos e seus avanços, com uma perspectiva às aplicabilidades conjuntas dessa área e da teoria da complexidade computacional, para a otimização de problemas em que já é possível encontrar soluções aceitáveis em computadores com arquiteturas clássicas, de classificação problemas P, bem como para resolução de problemas sem tempo aceitável de solução ou ainda sem solução nos mesmos moldes de arquitetura, de classificação problemas NP; por meio da experimentação de algoritmos de conhecimento dos estudos da ciência da computação e de algoritmos voltados à arquitetura computacional quântica.
publishDate 2020
dc.date.issued.fl_str_mv 2020-12-02
dc.date.accessioned.fl_str_mv 2021-03-17T18:58:38Z
dc.date.available.fl_str_mv 2021-03-17T18:58:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv BRASÃO, Marcos Vinícius Martiniano; SANTOS, Matheus Robert de Oliveira Murillo Sanchez. Uso de computadores quânticos para resolução de problemas NP. 2020. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Universidade Cruzeiro do Sul, São Paulo, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.cruzeirodosul.edu.br/handle/123456789/1749
identifier_str_mv BRASÃO, Marcos Vinícius Martiniano; SANTOS, Matheus Robert de Oliveira Murillo Sanchez. Uso de computadores quânticos para resolução de problemas NP. 2020. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Universidade Cruzeiro do Sul, São Paulo, 2020.
url https://repositorio.cruzeirodosul.edu.br/handle/123456789/1749
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.publisher.none.fl_str_mv Universidade Cruzeiro do Sul
dc.publisher.initials.fl_str_mv Campus São Miguel
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Cruzeiro do Sul
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Cruzeiro do Sul
instname:Universidade Cruzeiro do Sul (UNICSUL)
instacron:UNICSUL
instname_str Universidade Cruzeiro do Sul (UNICSUL)
instacron_str UNICSUL
institution UNICSUL
reponame_str Repositório Institucional da Universidade Cruzeiro do Sul
collection Repositório Institucional da Universidade Cruzeiro do Sul
bitstream.url.fl_str_mv http://dev.siteworks.com.br:8080/jspui/bitstream/123456789/1749/1/Marcos%20Vin%c3%adcius%20Martiniano%20Bras%c3%a3o.pdf
http://dev.siteworks.com.br:8080/jspui/bitstream/123456789/1749/2/license.txt
bitstream.checksum.fl_str_mv 2313aea73402d258dbc0f99deb8c94a8
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Cruzeiro do Sul - Universidade Cruzeiro do Sul (UNICSUL)
repository.mail.fl_str_mv mary.pela@unicid.edu.br
_version_ 1801771132036055040

Registros relacionados