Si se construye una computadora cuántica lo suficientemente grande y rápida, el algoritmo de Shor romperá muchos (pero no todos) los criptosistemas de clave pública. ¿Es esto “útil”? Bueno, si eres la NSA o la CIA, supongo que dirías que sí. ¿Va a cambiar el funcionamiento de las computadoras cotidianas? Ciertamente, requeriría una reelaboración de muchos algoritmos criptográficos actualmente en uso generalizado. En cierto sentido, esto es lo contrario de útil: causará mucho dolor hacer esta actualización. Además, el algoritmo de Shor generaría una tonelada de comunicación previa que era segura e insegura, lo que podría causar mucho daño. Pero no creo que estos sean realmente “útiles”.
Lo más probable es que la aplicación más “útil” de una computadora cuántica no sea el algoritmo de Shor, sino que sea como un simulador de sistemas cuánticos. La pregunta del billón de dólares para este tipo de software es cuán importante es la teoría cuántica en, por ejemplo, los sistemas biológicos, los sistemas de materiales, la química, etc. Hay otros lugares donde las computadoras cuánticas podrían ser útiles, pero el campo todavía está en su infancia. con respecto a los algoritmos (El número de personas que trabajan en la creación de nuevos algoritmos cuánticos es muy pequeño, probablemente menos de cien, aunque hay muchos investigadores que no trabajan directamente en esto pero cuyo trabajo podría contribuir a este esfuerzo. )
- ¿Qué temas importantes en matemáticas deberían saber todos los programadores?
- Cómo probar [matemáticas] p (a \ cup b \ cup c) \ leq p (a) + p (b) + p (c) [/ math]
- ¿Ser bueno en matemáticas me ayudaría a ser un mejor programador?
- Cómo resolver rápidamente cualquier problema
- Si una persona tuviera un nuevo modelo de física fundacional de calidad nacido de la informática, no de las matemáticas, ¿cuál sería la mejor manera de presentarlo?
