dc.contributorInacio Duzzioni, Eduardo
dc.contributorMarchi, Jerusa
dc.contributorUniversidade Federal de Santa Catarina
dc.creatorCavalcante de Sousa, Lucas
dc.date2019-12-10T22:27:21Z
dc.date2019-12-10T22:27:21Z
dc.date2019-11-29
dc.date.accessioned2023-09-02T11:22:22Z
dc.date.available2023-09-02T11:22:22Z
dc.identifierhttps://repositorio.ufsc.br/handle/123456789/202731
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8594153
dc.descriptionTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
dc.descriptionA computação quântica vem evoluindo bastante nos últimos anos. O presente trabalho estuda a computação quântica por meio da utilização de máquinas abstratas que utilizam efeitos quânticos: as versões quânticas de autômatos finitos e de pilha. Esse trabalho apresenta alguns dos modelos existentes e suas propriedades conhecidas. Apresenta-se também exemplos de linguagens tratáveis pelo MO-1QFA, um autômato finito quântico com menor poder de reconhecimento, que ainda assim, reconhece algumas linguagens que sua versão clásica não reconhece. Esse trabalho também apresenta um estudo de caso explorando os erros atrelados a execução de um autômato finito quântico em uma plataforma quântica real.
dc.format129
dc.formatapplication/pdf
dc.languagept_BR
dc.publisherFlorianópolis, SC.
dc.rightsOpen Access
dc.subjectModelos computacionais, modelos de máquinas abstratas, computação quântica, modelos computacionais quânticos
dc.titleModelos Computacionais Quânticos
dc.typeTCCgrad


Este ítem pertenece a la siguiente institución