Сколько времени занимает квантовый отжиг, чтобы найти решение данной проблемы?


15

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

Важным моментом квантового отжига является адиабатичность алгоритма, которая требуется для того, чтобы состояние оставалось в основном состоянии зависящего от времени гамильтониана. Это, однако, также проблема, поскольку это означает, что для поиска решения может потребоваться очень много времени.

Как долго эти времена должны быть для данного гамильтониана? Точнее, учитывая проблему гамильтониана для которой мы хотим найти основное состояние, есть ли результаты, говорящие о том, сколько времени потребуется квантовому отжигу, чтобы достичь решения?ЧАС


3
Ответы на этот вопрос следует рассмотреть с учетом шума, так как это является важной частью того, что определяет скорость квантового туннелирования.
DanielSank

1
Разве это не связано со спектральными свойствами ? ЧАС
Марк С

Ответы:


14

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

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

Вот статья некоторых коллег, которая объясняет tts (особенно см. Уравнение 3).

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.