«solovay-kitaev-algorithm» etiketlenmiş sorular

Anladım ki keyfi kapıların, Solovay – Kitaev Teoremi olan sonlu bir evrensel kapı seti ile yaklaştırılabileceğine dair bir kanıt var . Bununla birlikte, yaklaşım, uzun bir hesaplamada yayılan ve biriken bir hata getirir. Bu muhtemelen hesaplamanın uzunluğu ile kötü bir ölçek? Muhtemelen yaklaşık bir algoritmayı tek bir kapıya değil, bir …

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

Şu anda mümkün olan daha az kuantum geçidi ile iyi bir hassasiyete yaklaşmak istediğim 2 üniter matrisim var. Benim durumumda iki matris: NOT geçidinin kare kökü (küresel bir faza kadar) 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 = \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\\ …

11 quantum-gate  gate-synthesis  solovay-kitaev-algorithm