Адиабатические квантовые вычисления
-
Основы квантового отжига
- Квантовый отжиг – это метод оптимизации, основанный на квантовой механике.
- Он использует адиабатическое приближение для решения задач оптимизации.
- Адиабатический процесс включает в себя медленное изменение гамильтониана, что позволяет системе оставаться в основном состоянии.
-
Применение квантового отжига
- Квантовый отжиг используется для оптимизации в различных областях, включая материаловедение и финансы.
- Он может быть применен к задачам, которые не могут быть решены классическими методами оптимизации.
-
Примеры задач оптимизации
- Квантовый отжиг успешно решает задачи оптимизации, такие как поиск глобального минимума и оптимизация портфеля.
- Он также используется для решения задач, связанных с квантовой физикой, например, в квантовой химии.
-
Адиабатические квантовые вычисления
- Адиабатические квантовые вычисления позволяют решать задачи выполнимости и другие комбинаторные задачи.
- Они основаны на адиабатической эволюции, которая начинается с начального гамильтониана и заканчивается гамильтонианом задачи.
-
Сравнение с квантовыми вычислениями на основе гейтов
- Адиабатические квантовые вычисления эквивалентны стандартным квантовым вычислениям на основе гейтов по своей мощности.
- Однако они отличаются от квантовых отжигателей тем, что логические переменные отображаются на отдельные кубиты, а не на цепочки.
-
Примеры квантовых устройств
- D-Wave One – это квантовое устройство, разработанное D-Wave Systems для оптимизации.
- Lockheed-Martin и Google приобрели D-Wave One и D-Wave Two соответственно.
- Вопрос о том, обеспечивают ли процессоры D-Wave ускорение по сравнению с классическими процессорами, остается открытым.
-
Исследования и результаты
- Исследования показывают, что на данный момент нет доказательств квантового преимущества процессоров D-Wave.