Аннотация:
В начале Лекции мы обсудили, сколько элементарных операций требуется для того, чтобы реализовать любой заданный вентиль в точностью $\varepsilon$. Теорема Соловея-Китаева говорит о том, что для решения такой задачи требуется $\mathcal{O}\left(\mathrm{log}^c\frac{1}{\varepsilon}\right)$ операций, а теоретико-информационная нижняя равна $\mathcal{\Omega}\left(\mathrm{log}\frac{1}{\varepsilon}\right)$. Также, на одном кубите рассматриваются различные шумы: деполяризация, дефазирование, амплитодное демпфирование – и измерение наблюдаемых. Затем мы начали говорить о многокубитных системах. Мы обсудили свойства запутанных состояний, таких как состояния Бэлла, и простейших запутывающих операций $CX$, $CZ$.
|
