Аннотация:
Мы обсудили основные операции, которые изучаются над многокубитными системами. На системах нескольких кубитов возможны приготовления запутанных состояний, в том числе состояний Бэлла. Запутанные состояния можно приготовить, например, используя многокубитные унитарные операции. Можно проводить измерения некоторых из кубитов, при этом недеструктивные измерения можно свести к измерению анциллы. Интересно рассматривать операции квантового и классического управления, при этом по принципу отложенных измерений эти операции оказываются связанными. Квантовой схемой называется некоторая композиция перечисленных операций. Задачи, эффективно решаемые на квантовых схемах, лежат в классе сложности $\mathtt{BQP}$.
