Podemos ejecutar el algoritmo un número constante de veces y decidir por mayoría para conseguir cualquier probabilidad de error deseada mayor que 0 utilizando las cotas de Chernoff.