Аннотация:
Будет дано очень схематичное введение в квантовую механику и ее
практические приложения в информатике: модели сложных систем,
нелокальность, квантовая криптография.
Приводится определение квантового компьютера и квантового вычисления,
схема Гровера квантового ускорения задачи перебора, рассказывается о
моделировании сложных квантовых систем по методу Залки–Визнера, и о
массовых нижних оценках сложности квантовых вычислений. В качестве
примера реализации квантового вентиля CNOT рассматривается оптическая
полость с двухуровневым атомом.
|
