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 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

Registros relacionados