Скільки часу займає квантове відпал, щоб знайти рішення даної проблеми?

Квантовий відпал - це протокол оптимізації, який завдяки квантовому тунелюванню дозволяє за певних обставин максимально / мінімізувати задану функцію ефективніше, ніж класичні алгоритми оптимізації.

Найважливішим моментом квантового відпалу є адіабатичність алгоритму, необхідна для того, щоб стан перебувало в основному стані залежного від часу гамільтоніана. Однак це також є проблемою, оскільки це означає, що знайти рішення може знадобитися дуже довго.

Скільки часу повинні бути для даного гамільтониана? Точніше, враховуючи проблему Гамільтоніана про яку ми хочемо знайти основний стан, чи є результати, які говорять, скільки часу знадобиться квантовому розпалювачу, щоб досягти рішення?$\mathcal H$

Час вирішення (тс) сильно залежить від гамільтоніана проблеми, яку хотілося б вирішити. D-Wave використовує гамільтоніан, схожий на прядене скло, який може бути в класі складності NP-Complete.

Через те, що доведеться запускати процес відпалу кілька разів, tts заходи, як правило, кількісно визначаються залежно від того, скільки часу потрібно, щоб знайти основний стан у деяких відсотках часу.

Ось документ деяких колег, який пояснює tts (див. Особливо рівняння 3).