Курс читался в семестрах:
математический спецкурс осеннего семестра 2013/2014-го года
Алгоритмы с точки зрения квантовой физики

Ожигов Ю. И.

Четверг, 18:00,
ауд. 781

Первая лекция 10 октября.

Спецкурс предназначен для студентов 2-5 курсов, интересующихся квантовой физикой. Предполагается рассказать о вычислительной структуре квантовой механики: как с ее помощью можно находить вероятность перехода простой системы из одного состояния в другое, и как можно использовать это для вычислений. Будет дано краткое введение в квантовую теорию (5-6 лекций с разбором нескольких стандартных задач), после чего будут рассматриваться дискретные квантовые системы кубитов. Предполагается дать определение квантового компьютера и объяснить, как работает алгоритм квантового перебора Гровера. Будет дано понятие нижних оценок сложности квантовых вычислений и обсуждена проблема решения NP-полных задач. Никаких знаний сверх стандартной программы 1-2 курсов не требуется.

Комментарии и отзывы
Web hosting by Somee.com