La ricottura quantistica è un protocollo di ottimizzazione che, grazie al tunneling quantistico, consente in determinate circostanze di massimizzare / minimizzare una determinata funzione in modo più efficiente rispetto agli algoritmi di ottimizzazione classici.
Un punto cruciale della ricottura quantistica è l'adiabaticità dell'algoritmo, che è necessario affinché lo stato rimanga nello stato fondamentale dell'Hamiltoniano dipendente dal tempo. Questo è tuttavia anche un problema, poiché significa che trovare una soluzione può richiedere tempi molto lunghi.
Quanto devono durare questi tempi per un determinato hamiltoniano? Più precisamente, dato un problema di Hamiltoniano di cui vogliamo trovare lo stato fondamentale, ci sono risultati che dicono quanto tempo impiegherebbe una ricottura quantistica per raggiungere la soluzione?