Velocidad del aprendizaje cuántico y clásico de la raíz k-ésima de NOT

¿Cómo se aprende más a resolver ciertos problemas, usando métodos cuánticos o clásicos?, pues para no hacer spoiler la respuesta en el link (está en inglés) .