Sí, pero el “salto cuántico” probablemente solo será aplicable a ciertos problemas muy especializados. Los hechos relevantes no han cambiado recientemente.
Se sabe que las computadoras cuánticas solo pueden alcanzar una aceleración exponencial para un puñado de tipos de problemas, todos los cuales tienen un grado de simetría muy alto. Los ejemplos más importantes son el algoritmo de Shor para factorización, que se puede aplicar para romper el cifrado RSA, y la simulación cuántica, que es relevante para el diseño de materiales y la química:
http://en.wikipedia.org/wiki/Sho…
http://arxiv.org/abs/0905.0887
En los problemas no estructurados, como la búsqueda cuántica, las computadoras cuánticas suelen proporcionar, en el mejor de los casos, solo una aceleración de la raíz cuadrada. Esto corresponde a hacer que la Ley de Moore se duplique cada 18 meses y se duplique cada 9 meses. Eso es impresionante, pero no tan impresionante como violar la Ley de Moore por completo.
Para el esquema de computación cuántica adiabática de D-Wave, no hay garantía teórica de aceleración para problemas importantes en absoluto. En la práctica, pueden tener suerte en los casos que importan. El jurado definitivamente está deliberando sobre si su esquema proporcionará alguna vez una tecnología útil. Aun así, D-Wave está comercializando su producto como algo para reemplazar a las supercomputadoras, no a su escritorio.