Аннотация:
Квантовые схемы являются удобной моделью для описания физических процессов на квантовых системах и для изучения вычислительных свойств таких систем. Прежде чем изучать свойства квантовых схем, полезно понять, из чего состоят квантовые схемы и как они описываются математически. На этой Лекции мы обсуждаем базовые элементы, которые встречаются в квантовых схемах: классические и квантовые биты (кубиты), приготовления чистых и смешанных состояний, унитарные вентили на кубитах, измерения кубитов, управление вентилями в зависимости от классических битов и каналы, описывающие шум. В качестве примера, рассматривается описание работы протокола квантовой телепортации.
