«solovay-kitaev-algorithm» 태그된 질문

나는 임의의 게이트가 유한 범용 게이트 세트 인 Solovay-Kitaev Theorem에 의해 근사화 될 수 있다는 건설적인 증거 가 있음을 이해합니다 . 그러나 근사값은 오차를 가져 오며 이는 긴 계산으로 확산되고 누적됩니다. 이것은 아마도 계산 길이에 따라 크게 확장되지 않을까요? 아마도 하나의 게이트가 아니라 전체 회로에 근사 알고리즘을 적용 할 수 …

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

나는 현재 2 개의 단일 행렬을 가지고 있는데, 가능한 적은 양자 게이트로 좋은 정밀도로 근사하고 싶습니다. 필자의 경우 두 행렬은 다음과 같습니다. NOT 게이트의 제곱근 (전역 위상까지) 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⎞⎠⎟⎟⎟⎟⎟여=(1000012120012−1200001)W = \begin{pmatrix} 1&0&0&0\\ 0&\frac{1}{\sqrt{2}}&\frac{1}{\sqrt{2}}&0\\ 0&\frac{1}{\sqrt{2}}&\frac{-1}{\sqrt{2}}&0\\ 0&0&0&1 \\ \end{pmatrix} …

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