Quanten-Computing solovay-kitaev-algorithm

1

Wie skaliert die Approximation von Gattern über Universaltore mit der Länge der Berechnung?

Ich verstehe, dass es einen konstruktiven Beweis dafür gibt, dass beliebige Tore durch eine endliche universelle Tormenge angenähert werden können, die das Solovay-Kitaev-Theorem ist . Die Näherung führt jedoch zu einem Fehler, der sich bei einer langen Berechnung ausbreiten und ansammeln würde. Dies würde vermutlich schlecht mit der Länge der …

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

3

Annäherung an einheitliche Matrizen

Ich habe derzeit 2 einheitliche Matrizen, die ich mit weniger möglichen Quantengattern auf eine gute Genauigkeit approximieren möchte. In meinem Fall sind die zwei Matrizen: Die Quadratwurzel des NOT-Gatters (bis zu einer globalen Phase) G = - 12- -√( i11ich) = e- 34πX.- -- -√G=−12(i11i)=e−34πXG = \frac{-1}{\sqrt{2}}\begin{pmatrix} i & 1 …

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

2

Anzahl der Tore, die erforderlich sind, um beliebige Einheiten zu approximieren

Wenn ich das richtig verstehe, muss es einheitliche Operationen geben, die nur durch eine exponentielle Anzahl von Quantentoren und nicht weniger auf eine Entfernung angenähert werden können .ϵϵ\epsilon Nach dem Solovay-Kitaev-Theorem kann jedoch jede beliebige einheitliche Operation in Qubits mit n fest unter Verwendung von Poly (log (1 / ϵ …

9 quantum-gate gate-synthesis solovay-kitaev-algorithm

Als «solovay-kitaev-algorithm» getaggte Fragen