Ожигов Ю. И.

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

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

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

Страница курса: http://vmk.somee.com/Details/533