Аннотация:
На этой Лекции мы доказали, что произвольную унитарную операцию можно реализовать через однокубитные вращения и запутывающие операции $C\mathrm{NOT}$. Методом подсчёта вещественных параметров мы убедились, что для точной реализации произвольного унитарного преобразования требуется экспоненциальной число запутывающих операций. Точность приближения унитарных операций падает не хуже, чем линейно с ростом числа вентилей, поэтому произвольную квантовую операцию также можно представить через дискретный набор элементарных операций. Обсудилв квантовые измерения и классические управления, мы посмотрели на принцип отложенных измерений. Наконец, мы ввели понятие квантовых схем – произвольных и унитарных – и определили класс сложности $\mathrm{BQP}$.
|
