¿Los algoritmos y estructuras de datos bien conocidos desaparecerán y serán inútiles debido a las computadoras cuánticas?

Sí, más o menos, pero los algoritmos y las estructuras de datos en las computadoras cuánticas son principalmente una evolución de los algoritmos y las estructuras de datos en las computadoras clásicas. Al igual que la teoría de la información cuántica es principalmente una evolución de la teoría de la información clásica, y la física cuántica es una evolución de la física clásica.

Sin embargo, hay muchos, muchos problemas en los que las computadoras cuánticas no son más rápidas, o incluso un poco más lentas , que las computadoras clásicas. Entonces, las computadoras clásicas no van a ninguna parte, están aquí para quedarse, incluso si no aprendes nada sobre las computadoras cuánticas, es probable que esto solo te limite a postularte a un pequeño subconjunto de trabajos.

Sobre los “2–3 años” … sí, eso fue probablemente una broma. Según las predicciones más optimistas, está apagado por un orden de magnitud.

Hace 25 años, todos afirmaban que la programación estaría muerta en cinco años, ya que las redes neuronales estaban arrasando con el mundo de las TI. No sucedió

Varias veces en los últimos 50 años, se anunciaron productos de software de TI que afirmaban que harían obsoletos a los programadores: un usuario podría decirle al programa qué hacer y generaría el código. (es decir, DecEnglish, Program-One, Q&A, etc.) No sucedió.

Si las computadoras cuánticas se volvieran baratas, eficientes y potentes mañana, hay muchos lugares en los que podríamos usarlas, como la criptografía, el análisis de la dispersión de partículas, etc. Pero para las hojas de cálculo, el mantenimiento de datos y otras tareas comunes, el uso de una computadora cuántica es la herramienta incorrecta para el trabajo.

Me gustaría conocer a tu profesor para que podamos apostar algo en la apuesta.

No, casi me reí a carcajadas cuando leí “dentro de dos o tres años “. Si su profesora hubiera dicho décadas en lugar de años, sigo pensando que sería optimista.

Para decirlo cortésmente, su profesor es extremadamente optimista sobre el progreso de la computación cuántica.

Incluso si tu profesor tiene razón (no lo es) …

La idea de que solo porque las computadoras cuánticas están disponibles, todas las computadoras existentes se reemplazan de inmediato es ridícula.

También supone que el control de calidad es accesible, asequible e incluso tiene un propósito en algunas áreas de la informática, es decir, ¿el iPhone comenzará a usar procesadores de control de calidad?

El control de calidad puede cambiar algunos algoritmos y estructuras de datos, pero pasarán décadas en este momento, no de 2 a 3 años.

Esta industria se mueve muy lentamente, recuerde, el iPhone original tiene una década, ¿ve algún cambio fundamental ? es decir, a un nivel de CC de fundamental. Yo no.

Creo que el control de calidad cambiará más que nada es cómo gestionamos el estado.

En particular, creo que habrá un número N de estados potencialmente dispares que son verdaderos en el mismo momento exacto.

Cuando se opera en una perspectiva específica de estado, se utilizarán algoritmos tradicionales y estructuras de datos.

Al decidir cómo gestionar el concepto holístico de estado en este nuevo paradigma, necesitaremos algo evolutivo.

Ciertamente lo espero. La teoría cuántica es mucho más interesante que esas horribles entrevistas en las que tienes que escribir el C ++ para un árbol rojo-negro en Google Docs para demostrar que puedes “codificar”.