Algoritmos Quânticos em Geometria Molecular
Vol 4 2021 - 137340
Trabalho
Resumo
O problema de Geometria de Distâncias Moleculares é um importante problema na área de bioquímica computacional, que consiste em determinar a estrutura 3D de uma molécula conhecendo algumas distâncias entre seus átomos. O presente trabalho discute como construir uma função, chamada oráculo, que identifica a solução do problema. Esse oráculo pode ser utilizado em algoritmos em computação quântica como o Algoritmo de Grover e o Algoritmo de Montanaro.
Apoio/Financiamento da Pesquisa: PICME/CNPq
Instituições
- 1 Unicamp
Eixo Temático
- EXATAS
Palavras-chave
Computação Quântica
Oráculo
Geometria de Distâncias Moleculares
Discussões Científicas de Qualidade
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Andrês Rodrigues Oliveira
Oi, Laiza. Obrigado pela pergunta. Sim, os erros em computadores quânticos hoje ainda são muito altos, esse tipo de aplicação é a longo prazo. Sobre a complexidade, temos um ganho quadrático: os clássicos tem complexidade de O(2^n) e com o uso de computação quântica podemos ter O(2^(0.5 * n)) usando o Grover, por exemplo. O Grover faz uma busca sem usar a estrutura que existe na nossa árvore de busca, então estamos buscando maneiras de reduzir aquele 0.5 ali usando um backtracking quântico.
Laiza Bruzadelle Loureiro
Sensacional! Muito obrigada!