Questions marquées «solovay-kitaev-algorithm»

Comment l'approximation des portes via les portes universelles s'adapte-t-elle à la longueur du calcul?

Je comprends qu'il existe une preuve constructive que les portes arbitraires peuvent être approximées par un ensemble de portes universel fini, qui est le théorème de Solovay – Kitaev . Cependant, l'approximation introduit une erreur qui se propagerait et s'accumulerait dans un long calcul. Cela...

Matrices unitaires approximatives

J'ai actuellement 2 matrices unitaires que je veux approcher avec une bonne précision avec le moins de portes quantiques possibles. Dans mon cas, les deux matrices sont: La racine carrée de la porte NOT (jusqu'à une phase globale) G = - 12-√( je11je) = e- 34πX--√G=−12(i11i)=e−34πXG =...