Quantum annealing, mi artículo describiendo la aleación cuántica
He redactado para mi doctorado una descripción del algoritmo metaheurístico de optimización local "Quantum Annealing", continuando con la serie iniciada con el "Temple Paralelo". Esta vez lo he traducido también a lengua inglesa para hacerlo accesible a un público más amplio.El "Temple Quántico" también se puede llamar "cristalización cuántica" o "aleación cuántica" y consiste en un algoritmo (o secuencia de pasos programables en un ordenador) que permite encontrar soluciones razonablemente buenas a problemas que tienen demasiadas combinaciones como para explorarlas todas exhaustivamente. Para hacerlo utiliza una analogía extraída de los fenómenos observados en la naturaleza a escala subatómica que estudia la física cuántica, de la que también hago un breve repaso.
A continuación inserto el artículo en ambos idiomas.
La imagen que ilustra este artículo es parte de una exposición de fluidos ferromagnéticos que visité hace unos años en el museo Reina Sofía de Madrid.
Enviado por Alfonso de la Fuente Ruiz a las 10:04:00 PM 
¡Suscríbete a este blog!
4 Comments:
Este comentario ha sido eliminado por el autor.
By
Momar, at 16 de diciembre de 2011 13:25
La verdad es que no he leído mucho más que parte de las aplicaciones prácticas (el lector que usas se me antoja incomodísimo, y por alguna razón Gnash ha empezado a bloquear Firefox de vez en cuando y no me deja descargarlo), pero hay partes que me interesan como programador inquieto.
¿Significa esto que estamos algo más cerca de la computación cuántica? Quizá la "solución" está en el algoritmo y no en la circuitería sobre la que funciona.
También me pregunto qué podría pasar de aplicarlo al legendario programa Eliza con una base de datos mucho más extensa. Bueno, esto último es una tontería porque el original casi sería capaz de superar un CAPTCHA, y eso que era de lo más simple.
By
Momar, at 16 de diciembre de 2011 13:28
@Momar: No comprendo muy bien lo que quieres decir sobre el bot conversacional de Emacs (aunque a mí me hacía más gracia el Dr. Abuse de Barres & Boronat). Quizá los tiros vayan por esta entrada sobre el teorema del millón de monos.
Respecto a la computación cuántica, ya está aquí, al menos la adiabática (AQC en el artículo). Lo que tardará más será la adopción doméstica generalizada de hardware que integre bits cuánticos, siempre que proyectos como los de D-Wave tiren para adelante y sigan también la ley de Moore como los computadores clásicos. El algoritmo cuántico y la circuitería cuántica son conceptos separados, aunque nada impide que se puedan complementar.
Respecto al lector Gnash, esta vez he incrustado los documentos en formato HTML5, así que el problema no debería estar en el visor de Flash que utilices, sino en la versión de tu navegador, las librerías gráficas que utilices o a la potencia de tu hardware. De todos modos, la emulación del formato Flash siempre ha sido un problema, sobre todo a nivel legal, pues está muy ligado a temas muy espinosos de propiedad intelectual y el mercado de dispositivos móviles/handheld. Si te resulta muy incómodo, siempre, puedes descargar los documentos en PDF y leerlos en Acrobat Reader, Okular o similar.
By
Alfonso de la Fuente Ruiz, at 16 de diciembre de 2011 16:39
Me parece a mi que me he pasado de friki y que mi pensamiento paralelo es tan paralelo que cuesta encontrar el hilo de razonamiento (o es que me he columpiado tanto que me he salido, que también puede ser).
Me refería al programa Eliza original (ELIZA), y el razonamiento venía porque entre los usos prácticos está el de buscar en bases de datos desordentadas. El Eliza tenía una base de datos muy limitada (de hecho había que elegir un tema antes de usarlo para reducir las búsquedas) y aun así daba el pego, así que una base mucho más amplia sería más engañosa.
Lo de la solución al computador cuántico, sé que ya hay prototipos, pero muchas veces la solución no está en la circuitería sino en cómo se usa. Una analogía es el propio cerebro biológico, que parece superar la capacidad que debería tener y muchos biólogos apuntan a que la razón es, precisamente, el "programa" que está "instalado" y no tanto la biología del mismo. Vamos, que un ordenador "normal" podría convertirse en "cuántico" con el sistema operativo adecuado (claro que quizá nunca llegase a ser tan eficiente como uno auténtico).
Lo del Flash no lo comento porque la solución es actualizar e instalar. Vamos, que problema mio.
By
Momar, at 19 de diciembre de 2011 12:17
Publicar un comentario en la entrada
¡Gracias por comentar! ;-)
<< Home