Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Квантовые вычисления
3 мая 2024 г. 13:10–14:35, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
 


Лекция 12. Алгоритм поиска в неупорядоченной базе данных, преобразование Фурье

В. И. Яшин
Видеозаписи:
MP4 3,500.8 Mb
Дополнительные материалы:
Adobe PDF 217.3 Kb

Количество просмотров:
Эта страница:127
Видеофайлы:36
Материалы:12
Youtube:

В. И. Яшин



Аннотация: На этой Лекции мы поговорили об алгоритме Гровера и о реализации преобразования Фурье квантовыми схемами. Алгоритм Гровера позволяет решить проблему нахождения элемента в неупорядоченной базе данных. Решение этой проблемы с использованием возможностей квантовой механики даёт квадратичное преимущество относительно классического решения этой задачи. При помощи элементов вида $C\mathrm{NOT}+U(2)$ можно реализовать преобразование Фурье над абелевой группой $\mathbb{Z}_{2^n}$. При помощи такого преобразования Фурье можно приближённо решать задачу оценки фазы, возникаемой при действии унитарного преобразования на собственный вектор. Благодаря алгоритму оценки фазы получается реализовать преобразование Фурье над произвольной конечно абелевой группой.

Дополнительные материалы: Лекция_12_Задачи.pdf (217.3 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024