|
|
Дифференциальная геометрия и приложения
20 апреля 2015 г. 16:45–18:20, г. Москва, ГЗ МГУ, ауд. 16-10
|
|
|
|
|
|
Квантовый компьютер: его возможности и состояние физических реализаций
Ю. И. Ожигов Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
|
Количество просмотров: |
Эта страница: | 160 |
|
Аннотация:
Будет дано очень схематичное введение в квантовую механику и ее
практические приложения в информатике: модели сложных систем,
нелокальность, квантовая криптография.
Приводится определение квантового компьютера и квантового вычисления,
схема Гровера квантового ускорения задачи перебора, рассказывается о
моделировании сложных квантовых систем по методу Залки–Визнера, и о
массовых нижних оценках сложности квантовых вычислений. В качестве
примера реализации квантового вентиля CNOT рассматривается оптическая
полость с двухуровневым атомом.
|
|