Título: Grover’s Algorithm applied to the Molecular Distance Geometry Problem
Autores: Lavor, Carlile; Liberti, Leo; Maculan, Nelson
Resumo: Grover’s algorithm is a quantum algorithm for searching in unstructured databases. Due to the properties of quantum mechanics, it provides a quadratic speedup over its classical counterparts. We present a new application of the algorithm to the Molecular Distance Geometry Problem. This problem is related to the determination of the tridimensional structure of a molecule based on the knowledge of some of the distances between pairs of atoms. This problem is NP-hard unless all possible inter-atomic distances are known.
Palavras-chave: Quantum Computation; Grover’s algorithm; Molecular Distance Geometry Problem
Código DOI: 10.21528/CBRN2005-234
Artigo em PDF: CBRN2005_234.pdf
Arquivo BibTex: CBRN2005_234.bib