¿Cuáles son algunos ejemplos de la vida real que resolverá la computación cuántica?

Creo que el pensamiento actual es que en su mayoría beneficiará las cosas en términos de nuestra capacidad para simular sistemas mecánicos cuánticos, lo que sería genial para físicos y químicos, pero también probablemente ciencia de los materiales (lo que podría conducir a nuevos materiales nuevos, posiblemente más amigables) superconductores, más fuertes o más livianos o semiconductores, etc. ), medicina (el plegamiento de proteínas en particular, pero comprender la biología a escala atómica nos ayudará a comprender todo tipo de cosas, como enfermedades, nuestro sistema inmunológico, etc. ).

Pero no se sabe que resuelva la mayoría de los problemas computacionales que tenemos. Ayudará a debilitar varios enfoques de cifrado, pero no todos, y para problemas de seguridad más bajos, no valdrá la pena el esfuerzo.

A veces la gente habla de IA, pero la última vez que escuché es que solo se sabe que es útil en circunstancias muy específicas, en este momento. (Puede ser más fácil o más útil de lo que pensamos actualmente). También mencionan la búsqueda, pero no estoy seguro de que haya un gran beneficio allí, creo que principalmente porque la búsqueda ya tiene una solución muy eficiente.

Este sitio es propiedad de NIST: Quantum Algorithm Zoo

Muchos de los algoritmos enumerados están diseñados para resolver problemas del mundo real.

Solo para enumerar algunos:

  • Conjunto de cobertura, O (a ^ n) -> O (n ^ a): Biotecnología para apostar al antiterrorismo.
  • Convoluciones, O (n!) -> O (n ^ a): Simulaciones de biotecnología a flujo.
  • Factorización prima, O (a ^ n) -> O (n): Criptografía y Matemáticas.