¿Qué tan cerca estamos de desarrollar una computadora cuántica que funcione? ¿Cuál sería el efecto en la sociedad si dicho dispositivo se perfeccionara y fuera totalmente funcional?

Hace dos años encontré en arXiv un artículo interesante. Sus autores distribuyeron un cuestionario entre los participantes de una conferencia sobre los fundamentos de la mecánica cuántica e informaron sobre los resultados. Una de las preguntas fue “¿cuándo tendremos una computadora cuántica que funcione y sea útil”? La mayoría de los participantes han apostado en una escala de tiempo de 10-50 años, a través de un número significativo de respuestas fue “nunca”. Entonces, si los mejores expertos en mecánica cuántica no lo saben, ¿cómo debo saberlo?

En cuanto al efecto en la sociedad, no lo sé, pero posiblemente no sea tan grande. Tenemos algoritmos cuánticos eficientes para solo un par de problemas. Uno de ellos es un algoritmo para la factorización de números, por lo que si la computadora cuántica es lo suficientemente grande, podría usarse para romper el esquema de cifrado de clave pública más popular, que se basa en la dificultad de la factorización. Pero hasta entonces, alguien probablemente propondrá otro esquema, que también será difícil para una computadora cuántica, así que no se preocupe demasiado por eso.

No creo que sea pronto, aunque debo decir que no soy un experto. Por lo que he visto en el campo, estamos muy lejos. Mi mejor suposición sería esta:

Estoy 99% seguro de que no sucederá en los próximos 10-15 años.
Estoy 80% u 85% seguro de que no sucederá en los próximos 30-40 años.
Más allá de eso, no puedo estar muy seguro.

No creo que el impacto en la sociedad sea enorme, pero el impacto en nuestra comprensión de la naturaleza podría ser realmente sustancial.