He leído en unas notas que me encontré por casualidad que hay computadoras que usan propiedades de los cuantos o no sé qué
Bueno estas computadores realmente aún no existen, existen máquinas teóricas (tipo Turing), pero son sólo, para entendernos, máquinas de papel y bolígrafo, diseñadas para su estudio. Existen muchas ramas relacionadas con esta idea: teoría de la información cuántica, máquinas de turing no deterministas, spintrónica, etc...
pero dicen que tales computadoras son muchísimo mas rápidas que las que usan bits que son las que usamos actualmente.
Para entender esto, hace falta saber un poco de teoría en computabilidad. Ahora mismo las computadoras son máquinas deterministas, es decir, para efectuar cualquier cálculo necesitan seguir un procedimiento lineal hasta llegar al final. Por ejemplo, imaginate un algoritmo que tenga muchos casos distintos anidados (si's anidados), por ejemplo (si es par [si es mayor que 5 [ si es multiplo de 7], si es menor que 5], si es impar [...[[[ .. ]]] ]), un ordenador clásico tendrá que ir 'sí' por 'sí' hasta encontrar el primero que cumpla todas las condiciones.
Si embargo una máquina no determinista se propaga en forma de árbol, es decir, el mismo algoritmo lo recorrería pero por todas las ramas a la vez, deteniéndose en el primer momento en que alguno cumpla con todas las condiciones. Imaginate el ejemplo de antes, con, pongamos, 5 ramas. Una máquina determinista cogería por la primera, falla, luego entra a la segunda, falla, etc... Una máquina determinista cogería por las 5 a la vez. Si tenemos 100 ramas, por las 100 a la vez. Los problemas de búsqueda se optimizarían una barbarie (disminuye su orden asintótico).
Las computadores cuánticas son solo una forma de implementar estas máquinas no deterministas, y por ahora la más prometedora.
Me gustaría saber si alguien sabe del tema y si me puede informar. Dicen que tales computadoras podrían resolver ciertos problemas relacionados con criptografía, específicamente servirían para la factorización de números enteros de muchas cifras, también para curvas elípticas (lo cual no sé lo que es en detalle).
El caso que comentas de la factorización es un algoritmo usado en criptografía muy famoso que es coger dos números primos muy muy altos, y multiplicarlos entre sí. Para capturar el mensaje y desencriptarlo habría que encontrar esos dos números primos. Este problema es muy díficil de resolver y es bastante óptimo porque fácilmente se pueden necesitas varios años de búsqueda (o incluso millones de años para números "muy muy grandes") de encontrar sus factores. Una máquina no determinista (es decir, uno cuántico), como explora todas las posibilidades a la vez, encontraría la solución al problema en pocos segundos aún siendo números "muy muy grandes".
Para saber cómo funcionan estos algoritmos, explora un poco en internet y wikipedia y busca cosas como teoría de la información cuántica, superposición cuántica, etc..
Saludos.
Peregring_Lok0ooo0.
