Wie lange dauert das Quantenglühen, um eine Lösung für ein bestimmtes Problem zu finden?

Quantum Annealing ist ein Optimierungsprotokoll, das es dank Quantentunneln unter bestimmten Umständen ermöglicht, eine bestimmte Funktion effizienter zu maximieren / zu minimieren als klassische Optimierungsalgorithmen.

Ein entscheidender Punkt beim Quantenglühen ist die Adiabatizität des Algorithmus, die erforderlich ist, damit der Zustand im Grundzustand des zeitabhängigen Hamilton-Operators bleibt. Dies ist jedoch auch ein Problem, da das Finden einer Lösung sehr lange dauern kann.

Wie lange müssen diese Zeiten für einen bestimmten Hamiltonianer sein? Genauer gesagt ein Problem Hamilton - Operator gegeben, , von denen wir den Grundzustand finden wollen, gibt es Ergebnisse zu sagen , wie lange es dauern würde einen Quanten Ausglüher nehmen Sie die Lösung zu erreichen?$\mathcal H$

Die Zeit bis zur Lösung (tts) hängt stark vom Hamilton-Operator des Problems ab, das Sie lösen möchten. Die D-Wave verwendet einen spinglasähnlichen Hamilton-Operator, der in der Komplexitätsklasse NP-Complete enthalten sein kann.

Da der Glühprozess mehrere Male durchgeführt werden muss, werden die tts-Messwerte in der Regel danach quantifiziert, wie lange es dauert, bis der Grundzustand in einigen Prozent der Fälle gefunden wurde.

Hier ist ein Artikel von einigen Kollegen, der tts erklärt (siehe insbesondere Gleichung 3).