Me preguntaba si hay una fuente (en línea o artículo de revisión) que tabula algoritmos recientes y sus complejidades, utilizados en la simulación de varios sistemas físicos. Algo en la línea de:
Sistema físico 1 : teoría del campo cuántico (dispersión)
Complejidad : polinomio en número de partículas, energía y precisión.
Fuente : Algoritmos cuánticos para las teorías de campo cuántico (Jordan, Lee y Preskill, 2011)
Sistema físico 2 : niveles de energía atómica
Y así.
Respuestas:
Creo que lo que buscas es el Quantum Zoo de NIST , un catálogo completo de algoritmos cuánticos mantenido por Stephen Jordan. Sus secciones incluyen:
y para cada algoritmo incluye su aceleración, una descripción y referencias relevantes. La tercera categoría sería la respuesta a la presente pregunta.
fuente