Лекция 6. Базовые элементы квантовых схем

На этой Лекции мы обсудили некоторые свойства базовых элементов в квантовых схемах и дали общее определение квантовым схемам. Мы считаем, что квантовая схема есть некоторая композиция приготовлений состояний, унитарных вентилей из некоторого словаря (например, $C\mathrm{NOT}+\mathcal{U}(2)$), измерений одного кубита, некоторых классических схем и классического контроля. Мы также доказали некоторые полезные соотношения для этих элементов.