¿Los tiempos de ejecución de la programación genética son más rápidos en QC que en computadoras clásicas?

Si esto no se conoce, ¿lo serían en teoría? Estoy particularmente interesado en saber si un control de calidad sería más rápido para evaluar la función de adecuación de las posibles soluciones que una máquina clásica

speedup applications

— MenzerInternacional
fuente

Creo que depende del algoritmo de cálculo de la función fitness. Pero en el caso de la optimización más genética, no es particularmente complejo. Creo que podría ayudar más, cómo encontrar mejores pares.

— peterh - Restablece a Monica el

Existen algoritmos cuánticos para la programación genética que teóricamente tendrían ventajas sobre los algoritmos clásicos de programación genética correspondientes, pero necesitaría una computadora cuántica completa con más qubits que cualquier computadora cuántica que tengamos actualmente, para poder observar dicha ventaja.

— usuario1271772
fuente