¿Pueden las computadoras cuánticas calcular eficientemente los problemas de plegamiento de proteínas?

Al optimizar funciones empíricas, la computación cuántica puede ayudar con el algoritmo genético cuántico, el algoritmo de Grover, la resolución de ecuaciones lineales y la realización de algoritmos de optimización o el recocido cuántico. Grover puede utilizar la raíz cuadrada de N para resolver un espacio de búsqueda de tamaño. N. Encuentre la solución óptima con dificultad computacional. Pero esto tiene dos problemas: uno es que el espacio de búsqueda no polinómico original sigue siendo muy grande después del signo de la raíz, y el otro es que la complejidad de Grover está relacionada con la lectura intensiva de la evolución temporal del sistema informático (según el Capítulo 6). del libro computación cuántica e información cuántica), la precisión es inferior a 3/4 de N, y aún menos es lineal...Algoritmo HHL para resolver ecuaciones (Algoritmo ic y algoritmo genético cuántico y alineación de secuencias múltiples mediante algoritmo genético cuántico) . En ambos artículos, los resultados de QGA son mejores que los métodos anteriores (no es sorprendente que sean buenos...). Sin embargo, el español Rafael Lahoz-Beltra señaló en Quantum Genetic Algorithm for Computer Scientists que como QGA es diferente de Simple GA, cada respuesta no es independiente (expresada por la misma cadena de qubits), por lo que la operación de cribado evolutivo equivale a rotar todos respuestas a La solución óptima está cerca, por lo que convergerá rápidamente al mínimo local. En su propio punto de referencia, QGA funciona de manera similar a algunas variantes de GA, pero no tan bien como la versión original de GA. Por lo tanto, sólo se sabrá si la heurística cuántica se puede utilizar en proteínas después de realizar pruebas. Después de eso, la precisión del plegamiento de proteínas todavía está limitada por la precisión de la función energética. Incluso la mejor Rosetta en la actualidad a menudo le dará algunas estructuras de cadena completamente recta, incluso si eso significa vida o muerte... En este punto, puntos. basado en las propiedades físicas de los átomos (la precisión de la simulación atómica será mucho mejor).