| Campo Dublin Core | Valor | Língua |
|---|
| dc.contributor.advisor | Gondim, João José Costa | - |
| dc.contributor.author | Parada, Iúri de Oliveira | - |
| dc.identifier.citation | PARADA, Iúri de Oliveira. Aplicação de processamento quântico para aceleração da resolução de autômatos probabilísticos. 2019. 58 f. Trabalho de conclusão de curso (Bacharelado em Engenharia Mecatrônica)—Universidade de Brasília, Brasília, 2019. | pt_BR |
| dc.description | Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Curso de Graduação em Engenharia de Controle e Automação, 2019. | pt_BR |
| dc.description.abstract | Autômatos probabilísticos são uma ferramenta essencial para a modelagem de uma série de sistemas dinâmicos. Este trabalho trata das possibilidades de aplicação de computadores quânticos para aceleração da resolução de autômatos probabilísticos arbitrários. A utilização de processamento quântico possibilita uma melhora de ordem quadrática na complexidade computacional do problema, entretanto, apenas autômatos cujos estados se encontram no espaço de Hilbert Q (isto é, autômatos cujos estados podem ser representados por uma decomposição Kronecker em matrizes unitárias) podem ser modelados com erro nulo. Quanto menor a ortogonalidade entre os vetores das matrizes, maior será o erro, que tende ao infinito para matrizes rank 1. É apresentada uma implementação da solução quântica do problema na plataforma IBM Q Experience. É por fim descrita uma relação entre a solução de Planck para o problema da catástrofe do ultravioleta e uma técnica de controle de sistemas em tempo discreto. | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject.keyword | Probabilidades | pt_BR |
| dc.subject.keyword | Modelagem | pt_BR |
| dc.subject.keyword | Computadores | pt_BR |
| dc.title | Aplicação de processamento quântico para aceleração da resolução de autômatos probabilísticos | pt_BR |
| dc.type | Trabalho de Conclusão de Curso - Graduação - Bacharelado | pt_BR |
| dc.date.accessioned | 2020-07-31T14:26:39Z | - |
| dc.date.available | 2020-07-31T14:26:39Z | - |
| dc.date.submitted | 2019-07-12 | - |
| dc.identifier.uri | https://bdm.unb.br/handle/10483/25299 | - |
| dc.language.iso | Português | pt_BR |
| dc.rights.license | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta. | pt_BR |
| dc.description.abstract1 | Probabilistic automata are an essential tool for modelling a wide array of dynamic systems. This work analizes the applicability of quantum computing in accelerating the computation of arbitrary probabilistic automata. Quantum processing allows for quadratic reduction in this problem computational complexity. However only automata with transition probabilities that can be represented in Hilbert Space Q, i.e. automata that can be Kronecker decomposed in unitary matrices, can be computed with zero error. The lower the ortogonality between the matrices vectors, the bigger the error, which tends to infinity for the case with rank 1 matrices. An implementation for the quantum solution of the problem in the IBM Q Experience platform is presented. Moreover, a parallel between Planck’s solution for the Ultraviolet Catastrophe and a tecnique used for discrete time system control is established. | pt_BR |
| Aparece na Coleção: | Engenharia Mecatrônica
|
