| Número do Painel | |
| Autor | |
| Instituição | UFSC |
| Tipo de Bolsa | PIBIC/CNPq |
| Orientador | JERUSA MARCHI |
| Depto | DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA / INE/CTC |
| Centro | CENTRO TECNOLOGICO |
| Laboratório | |
| Grande Área / Área do Conhecimento | Ciências Exatas e da Terra
/Ciências Exatas e da Terra |
| Sub-área do Conhecimento | Ciência da Computação |
| Titulo | Implementação e análise do algoritmo de Grover |
Resumo | Este trabalho explorou a relação entre problemas SAT e o algoritmo quântico de Grover. Para isso foi feita uma exploração de como funciona o algoritmo de Grover, analisando como funciona a criação de suas partes utilizando portas lógicas quânticas, podendo assim modelar outros tipos de problemas dentro do algoritmo de Grover. O problema escolhido para ser modelado nesse trabalho foi o problema de satisfação booleana, conhecido como SAT, onde o SAT é transformado em um oráculo para o algoritmo de Grover e assim, sendo utilizado para resolver o problema SAT. Essa utilização tem um ganho quadrático em relação ao método de resolução de SAT clássico, assim podendo resolver problemas de maior complexidade em menos tempo. O problema que é o foco deste trabalho foi o crossover-point, um ponto dos problemas SAT que se caracteriza pela dificuldade de se provar se existe ou não existe resposta para o problema SAT. Sabendo sobre esse ponto, este trabalho tem como objetivo final analisar como irá funcionar o algoritmo de Grover ao se executar problemas dentro desse ponto e se terá algum ganho relevante em relação à execução clássica do problema. |
| Link do Video | https://repositorio.ufsc.br/handle/123456789/226525 |
| Palavras-chave | Computação Quântica, Modelos quânticos de computação |
| Colaboradores |
