1
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 serait probablement mal adapté à …