Efficient Quantum Algorithm for Similarity Measures for Molecules

Li-Ping Yang,Song-Feng Lu,Li
DOI: https://doi.org/10.1007/s10773-018-3805-4
2018-01-01
International Journal of Theoretical Physics
Abstract:The similarity measures for molecules play an important role for research in chemistry, biology and drug design. In order to obtain similarity measures for giant molecules such as muscle protein titin, the existing classical algorithms possess high computational complexity and many other disadvantages. An effective quantum algorithm, Quantum Method for Similarity Measures for Molecules (QMSM), is introduced to obtain similarity measure for molecules based on the quantum phase estimation algorithm. Moreover, we discuss the feasibility of simulating the quantum algorithm QMSM with quantum circuits. Finally, the performance evaluation and comparison of the QMSM algorithm are presented, where the QMSM can obtain exponential speedups compared to its classical counterparts.
What problem does this paper attempt to address?