Pytania otagowane jako solovay-kitaev-algorithm

1
W jaki sposób aproksymacja bramek za pomocą bram uniwersalnych skaluje się z długością obliczeń?
Rozumiem, że istnieje konstruktywny dowód, że dowolne bramy można aproksymować skończonym uniwersalnym zestawem bram, którym jest Twierdzenie Solovaya – Kitaeva . Jednak przybliżenie wprowadza błąd, który rozprzestrzenia się i kumuluje w długim obliczeniu. Prawdopodobnie byłoby to źle skalowane przy długości obliczeń? Być może można zastosować algorytm aproksymacyjny do całego obwodu …
3
Przybliżanie macierzy jednolitych
Obecnie mam 2 jednolite macierze, które chcę aproksymować z dobrą dokładnością przy możliwie jak najmniejszej liczbie bramek kwantowych. W moim przypadku dwie macierze to: Pierwiastek kwadratowy z bramki NOT (do fazy globalnej) 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)−12)00001)W = \begin{pmatrix} 1&0&0&0\\ …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.