Loading [MathJax]/jax/output/SVG/config.js
Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

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




Открытые лекции по теме «Квантовые вычисления»
9 апреля 2025 г. 14:45–16:10, г. Москва, МИАН, комн. 430 (ул. Губкина, 8)
 


Лекция 9. Квантовые алгоритмы с использованием чёрных ящиков

В. И. Яшин
Видеозаписи:
MP4 1,187.6 Mb
MP4 2,391.4 Mb

Количество просмотров:
Эта страница:43
Видеофайлы:21

В. И. Яшин



Аннотация: Мы обсудили явление вычислений с оракулом и определили использование оракулов в квантовом случае. Благодаря использованию явления запутанности можно решать некоторые задачи за меньшее ичсло обращений к оракулу, чем в классическом случае. Так, мы разобрали алгоритмы Дойча-Джозсы, Бернштейна-Вазирани и Саймона, в которых ясно видно такое улучшение.
 
  Обратная связь:
math-net2025_05@mi-ras.ru
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025