Интернет магазин китайских планшетных компьютеров

Компьютеры - Квантовый алгоритм - Основные схемы квантового ускорения

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

1. Задачи моделирования динамики сложных систем и
2. Математические задачи, сводящиеся к перебору вариантов:
   1. Общий случай перебора: схема Гровера и ее варианты, а также
   2. Задачи поиска скрытых периодов: схема Шора использования быстрого квантового преобразования Фурье, и ее аналоги.

Тип 1) представлен алгоритмом Залки- Визнера моделирования унитарной динамики квантовых систем n частиц за почти реальное время и с линейной от n памятью. Этот алгоритм использует схему Шора квантового преобразования Фурье.

Тип 2) представлен:

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

Тип 1) представляет наибольший интерес с точки зрения дальнейших приложений квантового компьютера.