Uso de computadores quânticos para resolução de problemas NP
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório do Centro Universitário Braz Cubas |
Texto Completo: | https://repositorio.cruzeirodosul.edu.br/handle/123456789/1749 |
Resumo: | 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. |
id |
CUB_c81e257be11d89a1fed0840ca643aa30 |
---|---|
oai_identifier_str |
oai:repositorio.cruzeirodosul.edu.br:123456789/1749 |
network_acronym_str |
CUB |
network_name_str |
Repositório do Centro Universitário Braz Cubas |
repository_id_str |
|
spelling |
Uso de computadores quânticos para resolução de problemas NPComputadores quânticosTeoria da complexidade computacionalProblemas PProblemas NPArquitetura computacional quânticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis 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.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.Universidade Cruzeiro do SulBrasilCampus São Miguel2021-03-17T18:58:38Z2021-03-17T18:58:38Z2020-12-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfBRASÃ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/1749porBrasão, Marcos Vinícius MartinianoSantos, Matheus Robert de Oliveira Murillo Sanchezinfo:eu-repo/semantics/openAccessreponame:Repositório do Centro Universitário Braz Cubasinstname:Centro Universitário Braz Cubas (CUB)instacron:CUB2021-05-21T19:22:36Zoai:repositorio.cruzeirodosul.edu.br:123456789/1749Repositório InstitucionalPUBhttps://repositorio.brazcubas.edu.br/oai/requestbibli@brazcubas.edu.bropendoar:2021-05-21T19:22:36Repositório do Centro Universitário Braz Cubas - Centro Universitário Braz Cubas (CUB)false |
dc.title.none.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 Computadores quânticos Teoria da complexidade computacional Problemas P Problemas NP Arquitetura computacional quântica CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
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.por.fl_str_mv |
Computadores quânticos Teoria da complexidade computacional Problemas P Problemas NP Arquitetura computacional quântica CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Computadores quânticos Teoria da complexidade computacional Problemas P Problemas NP Arquitetura computacional quântica CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-12-02 2021-03-17T18:58:38Z 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.uri.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. 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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Cruzeiro do Sul Brasil Campus São Miguel |
publisher.none.fl_str_mv |
Universidade Cruzeiro do Sul Brasil Campus São Miguel |
dc.source.none.fl_str_mv |
reponame:Repositório do Centro Universitário Braz Cubas instname:Centro Universitário Braz Cubas (CUB) instacron:CUB |
instname_str |
Centro Universitário Braz Cubas (CUB) |
instacron_str |
CUB |
institution |
CUB |
reponame_str |
Repositório do Centro Universitário Braz Cubas |
collection |
Repositório do Centro Universitário Braz Cubas |
repository.name.fl_str_mv |
Repositório do Centro Universitário Braz Cubas - Centro Universitário Braz Cubas (CUB) |
repository.mail.fl_str_mv |
bibli@brazcubas.edu.br |
_version_ |
1798311341524516864 |