Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
24 слайда
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
5.60 MB
Просмотров:
82
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Квантовые нейронные сети и ассоциативная память
Дмитрий Новицкий,
отдел нейротехнологий ИПММС
№2 слайд
Содержание слайда: Основы квантовых вычислений
Кубиты
Единицей квантовой информации является кубит
Кубит можно представить как систему с 2-мя состояниями, напр. спин 1/2 или двухуровневая система.
Состояние кубита описывается вектором из 2х компонент:
№3 слайд
Содержание слайда: Основы квантовых вычислений
Квантовые гейты
Квантовые гейты являются аналогами булевских операций AND, OR, NOT, и т.д.
Квантовый гейт, действующий на n кубитов это унитарный оператор
Пример: гейт NOT:
№4 слайд
Содержание слайда: Квантовые алгоритмы
Алгоритм Саймона поиска периода функции
Алгоритм Шора разложения на простые множители
Алгоритм поиска Гровера
Алгоритм Дойча — Джоза
№5 слайд
Содержание слайда: Алгоритм Шора
Ключевая идея: квантовый параллелизм
№6 слайд
Содержание слайда: Алгоритм Саймона
№7 слайд
Содержание слайда: Алгоритм Шора: основные шаги
Выбрать случайный остаток a по модулю N
Проверить НОД(a, N)=1
Найти порядок r остатка a по модулю N
Если r четен то вычислить НОД (ar/2- 1, N)
Определение: минимальное r такое что ar1 (mod N) называется порядком a по модулю N
Порядок является периодом функции
f(x)=ax (mod N)
№8 слайд
Содержание слайда: Алгоритм Шора
№9 слайд
Содержание слайда: Алгоритм Гровера
Поиск в базе из N элементов за время O(N)
Определим оператор U
№10 слайд
Содержание слайда: Алгоритм Гровера
Основной цикл
№11 слайд
Содержание слайда: Физические реализации
Ионные ловушки
Ядерно-магнитный резонанс
Оптические резонаторы
Джозефсоновские контакты
Квантовые точки
№12 слайд
Содержание слайда: Физические реализации
Фотонный квантовый компьютер
№13 слайд
Содержание слайда: Физические реализации
Ионная электромагнитная ловушка
№14 слайд
Содержание слайда: Физические реализации
Твердотельные квантовые точки
№15 слайд
Содержание слайда: Физические реализации
Джозефсоновские контакты
№16 слайд
Содержание слайда: Квантовые нейронные сети
Наиболее известные архитектуры квантовых НС
№17 слайд
Содержание слайда: Квантовая ассоциативная память
Квантовая ассоциативная сеть Перуша (2000)
Базируется на Модели Хопфилда
Непрерывное обобщение Гамильтонана Хопфилда
Голографический принцип
Процедура экзамена через двухточечную функцию Грина
Коллапс волновой функции как сходимость к аттрактору
№18 слайд
Содержание слайда: Квантовая нейросеть
Квантовая нейросеть (Берман и др, 2002)
Предназначена для вычисления степени квантовой запутанности
Работает во времени
Является сетью прямого распространения
Состоит из двухуровневых квантовых объектов и линейных осцилляторов
№19 слайд
Содержание слайда: Квантовая нейросеть
Квантовая нейросеть (Берман и др, 2002)
Гамильтониан системы:
Схема сети:
№20 слайд
Содержание слайда: Квантовая ассоциативная память
Квантовая АП Вентуры (1998, 2000, 2003)
Базируется на алгоритме Гровера
Запоминается m n-мерных бинарных векторов
Специализированный квантовый алгоритм обучения даёт оператор P
Имеет экспоненциальную емкость ~2n
№21 слайд
Содержание слайда: Квантовая ассоциативная память Вентуры (пример)
№22 слайд
Содержание слайда: Квантовые явления в биологических нейронах и сетях
№23 слайд
Содержание слайда: Квантовые явления в биологических нейронах и сетях
Микротрубочки
Состоят из белковых молекул тубулина
Внешний диаметр около 25 нм, внутренний — около 15
№24 слайд
Содержание слайда: Квантовые явления в биологических нейронах и сетях
Система дендритных микротрубочек