¿Se pueden resolver los problemas del Premio del Milenio con una computadora cuántica equipada con un software de inteligencia artificial?

Algún día, quizás, aprenderemos a construir máquinas de pensamiento que sean creativas y lo suficientemente rápidas para atacar problemas matemáticos profundos.

Mi creencia personal es que esto sucederá aproximadamente al mismo tiempo que AI logrará hacer la mayoría de las otras cosas a las que nos referimos cuando decimos “inteligencia”. Los problemas matemáticos profundos no son un rompecabezas aislado arcano que se puede atacar con herramientas especiales como el ajedrez, por ejemplo. Resolver los problemas del Premio del Milenio requiere crear nuevas teorías, ideas y conceptos, requiere creatividad e imaginación. Un software que puede hacer esto también puede escribir una buena novela.

Sea como fuere, no hay razón para esperar que la computación cuántica sea particularmente útil para desarrollar tales sistemas inteligentes. Parece existir una creencia muy arraigada de que las computadoras cuánticas son una especie de criaturas mágicamente todopoderosas; Ellos no están. Puede haber ciertos problemas especializados que se pueden resolver de manera más eficiente con las computadoras cuánticas (ni siquiera estamos seguros de eso), pero no veo ninguna razón para pensar que la construcción de una inteligencia artificial sería útil mediante el uso de puertas cuánticas.

No hay una razón específica para creer que los problemas del Premio del Milenio se puedan resolver con una computadora cuántica, una computadora convencional o una combinación. En cuanto a la inteligencia artificial, no ha dado mucha ventaja a los problemas que son más mundanos que los problemas del Milenio. Ni la computación cuántica ni la inteligencia artificial afirman mejorar la computación universal : se dirigen a tareas especializadas.

Sí si P = NP (cf A Wigderson)

Básicamente, si P = NP, las computadoras pueden ser creativas de manera eficiente y resolver cualquier problema, incluidos los Problemas del Premio del Milenio y … el N / NP.