Login Barrapunto
Los límites de la computación cuántica
fmfnet nos cuenta: «Según Scott Aaronson, las posibilidades de la computación cuántica están muy sobrevaloradas (texto original, borrador PDF en inglés).
Las partículas subatómicas tienen la capacidad de encontrarse en todos los estados posibles a la vez, lo que aplicado a la computación significa que sería posible hacer un ordenador capaz de analizar a la vez todas las posibles soluciones de un problema; una suerte de paralelismo supermasivo que tiene su aplicación en el algoritmo de factorización de Shor, que cuando sea posible implementarlo permitirá romper la criptografía RSA.
Sin embargo, Aaronson cree que estamos siendo demasiado optimistas. Según sus cálculos, la mejora máxima que puede ofrecer un ordenador cuántico es del orden de la raíz cuadrada; es decir, si un problema necesita explorar 10.000 posibilidades, un ordenador cuántico solo necesitará explorar 100; evidentemente, es una mejora espectacular, pero muy lejos de lo que se nos ha prometido. Además, Aaronson cree que la computación cuántica solo se podrá aplicar a algunos tipos concretos de problemas, es decir, no será una técnica de uso general.»
El artículo aparecerá en el número de marzo de Scientific American. Puede leerse la entrada en su blog.
Este hilo ha sido archivado.
No pueden publicarse nuevos comentarios.
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.
Ojo!
(Puntos:5, Informativo)( http://www.fceia.unr.edu.ar/~diazcaro | Última bitácora: Domingo, 23 Julio de 2006, 18:20h )
La computación cuántica provee nuevas formas de razonar ciertos problemas, tanto en ciencias de la computación como en física y matemática, no todo es ganancia en cuanto a complejidad! Y aún así, las cuestiones sobre si los algoritmos NP podrán ser realizados en BQP es un área de estudio y no hay nada definitivo, ni a favor ni en contra.
Aclaro lo anterior ya que estos últimos días he leído muchas repercusiones por el artículo de Scott y tal vez la mayoría de quienes han opinado, no han leído su artículo. Léanlo, es muy interesante y está escrito para un público general.
Salu2
JanusDC [unr.edu.ar]
sobrevaloradas?
(Puntos:2, Interesante)( http://barrapunto.com/~PendejoSinNombre/bitacora | Última bitácora: Miércoles, 28 Abril de 2004, 11:05h )
Problema
(Puntos:1)Una cosa que no entiendo
(Puntos:2)( http://barrapunto.com/ )
Me refiero a que si el bit 2 está superpuesto y el bit 4 y el 5 tambien en realidad tengo 8 respuestas. Aunque el sistema sólo esté devolviendo 3.
Si todos los bits están superpuestos (minimo 8 respuestas) en realidad yo no obtengo nada. Porque tendré 256 posibles respuestas.
No veo posible discriminar que superposicion corresponde a que respuesta.
O sea, que en realidad no podemos trabajar con miles de respuestas en paralelo en un procesador de 16 bits o millones con 32 dado que no son discriminables. ¿o sí?
¿¿PETER?? ¿Demostenes? Y actualmente Lockpeter
Re:re
(Puntos:2, Interesante)como que los ordenadores cuanticos funcionaran incluso apagados. o que funcionaran explorando todas las posibilidades, haciendo una busqueda exaustiva y encontrando la solucion "en alguno de los universos".
y otras cosas que se han dicho.
es normal que ahora venga alguien a poner orden, y aclarar que hay de verdad en lo dicho.