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



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

23 января 2011


Оглавление:
1. Квантовый алгоритм
2. Основные схемы квантового ускорения
3. Классификация



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

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

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

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

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

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




Просмотров: 2385


<<< Квантовое сверхплотное кодирование
Квантовый вентиль >>>