Оглавление
Алгоритм оценки квантовой фазы
-
Алгоритм квантового отжига
- Алгоритм основан на квантовой механике и используется для решения задач оптимизации.
- Используется для решения задач, которые не могут быть решены классическими методами.
- Включает в себя квантовое преобразование Фурье и обратное квантовое преобразование Фурье.
-
Декомпозиция состояния
- Состояние системы разбивается на регистры, где каждый регистр содержит кубиты.
- Второй регистр используется для хранения состояния системы, которое необходимо для последующих шагов.
-
Применение квантового преобразования Фурье
- Квантовое преобразование Фурье применяется к первому регистру, чтобы разложить состояние в базисе.
- Коэффициенты разложения определяются через квантовое преобразование Фурье.
-
Измерение состояния
- Измерение состояния в первом регистре приводит к результату с определенной вероятностью.
- Вероятность зависит от разности между состоянием и ближайшим целым числом.
-
Результаты измерения
- При нулевой разности между состоянием и ближайшим целым числом результат всегда равен этому целому числу.
- При ненулевой разности вероятность получения результата отличается от единицы.
-
Анализ вероятности
- Вероятность получения определенного результата при ненулевой разности между состоянием и ближайшим целым числом меньше единицы.
- Приводится приближенное значение вероятности для различных значений разности.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.