El recocido cuántico es un protocolo de optimización que, gracias al túnel cuántico, permite en determinadas circunstancias maximizar / minimizar una función determinada de manera más eficiente que los algoritmos de optimización clásicos.
Un punto crucial del recocido cuántico es la adiabaticidad del algoritmo, que se requiere para que el estado permanezca en el estado fundamental del hamiltoniano dependiente del tiempo. Sin embargo, esto también es un problema, ya que significa que encontrar una solución puede requerir mucho tiempo.
¿Cuánto tiempo tienen que ser estos tiempos para un hamiltoniano determinado? Más precisamente, dado un problema hamiltoniano del cual queremos encontrar el estado fundamental, ¿hay resultados que indiquen cuánto tiempo tomaría un recocido cuántico alcanzar la solución?