Kuantum tavlama belirli bir soruna çözüm bulmak için ne kadar zaman alır?

Kuantum tavlama , kuantum tünelleme sayesinde, belirli durumlarda klasik optimizasyon algoritmalarından daha etkili bir şekilde belirli bir işlevi en üst düzeye çıkarma / en aza indirme olanağı sağlayan bir optimizasyon protokolüdür.

Kuantum tavlamanın önemli bir noktası, devletin zamana bağlı Hamiltonyanların temel durumunda kalması için gerekli olan algoritmanın adyabatisitesidir. Ancak bu aynı zamanda bir sorundur, çünkü bir çözüm bulmak çok uzun zaman gerektirebilir.

Belirli bir Hamilton için bu sürelerin ne kadar sürmesi gerekir? Daha kesin olarak, temel durumunu bulmak istediğimiz Hamiltonian problemine göre , çözüme ulaşmanın ne kadar zaman alacağını söyleyen sonuçlar var mı?$\mathcal H$

Çözelti zamanı (tts) büyük ölçüde kişinin çözmek istediği sorunun Hamiltoniyenine bağlıdır. D-Wave, NP-Complete karmaşıklık sınıfında olabilen cam gibi bir Hamiltonian kullanır.

Tavlama işlemini birden çok kez yürütmek zorunda kaldığından, tts ölçümleri tipik olarak zemin durumunun zamanın yüzde bir kısmını bulmanın ne kadar sürdüğü ile ölçülür.

İşte bazı meslektaşları tarafından tts açıklayan bir makale (özellikle denklem 3'e bakınız).