Вопросы с тегом «solovay-kitaev-algorithm»

Я понимаю, что есть конструктивное доказательство того, что произвольные вентили могут быть аппроксимированы конечным универсальным множеством ворот, который является теоремой Соловая – Китаева . Тем не менее, аппроксимация вносит ошибку, которая будет распространяться и накапливаться при длительных вычислениях. Это, вероятно, будет плохо масштабироваться с длиной расчета? Возможно, можно применить алгоритм …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

В настоящее время у меня есть 2 унитарные матрицы, которые я хочу аппроксимировать с хорошей точностью при меньшем количестве возможных квантовых элементов. В моем случае две матрицы: Квадратный корень НЕ ворот (до глобальной фазы) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG = \frac{-1}{\sqrt{2}}\begin{pmatrix} i & 1 \\ 1 & i \end{pmatrix} = e^{-\frac{3}{4}\pi} \sqrt{X} W=⎛⎝⎜⎜⎜⎜⎜1000012√12√0012√−12√00001⎞⎠⎟⎟⎟⎟⎟W=(1000012120012−1200001)W = …

10 quantum-gate  gate-synthesis  solovay-kitaev-algorithm