• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • 1
    CommentGo Back
Download
 
Breve descripción del estado del arte de varios métodos de mejora local (II)
Quantum annealing
(Cristalización cuántica)
El temple cuántico (también llamado
aleación, cristalización o recocido
) es análogo al temple simuladopero sustituyendo la activación térmica por el efecto túnel.
La clase de métodos algorítmicos de
cristalizacióncuántica
(
Quantum Annealing 
, abreviado: 'QA'), tambiénreferida por la escuela italiana como OptimizaciónEstocástica Cuántica: (
Quantum Stochastic Optimization
:'QSO'), es una prometedora herramienta metaheurística para resolver problemas de
búsqueda local
en contextos de
optimización multivariable
. Éstos problemas consistenhabitualmente en localizar el máximo o el mínimo de una
función de coste
, compuesta de muchas
variablesindependientes
con gran número de instancias.En este contexto, la
evaluación del coste
debe realizarse necesariamente en términos probabilísticos, puestoque dada la gran amplitud del espacio de configuraciones (que frecuentemente serán matrices
hamiltonianas
con la gigantesca dimensión de 2
 N
filas), lo habitual es que no pueda realizarse una evaluación explícitaexhaustiva de todas por ser excesivamente numerosas para calcularlas en periodos de tiempo razonablemente prácticos.Pensemos que: para una red cristalina con tan solo cinco nodos, habría que operar con una matriz de 2
5
*2
5
~=1000 elementos; con solo diez nodos, ya se dispara a más de un millón de elementos, y con dieciséis nodos, acasi 4.300.000.000 (denominamos a esto la “
maldición de la dimensionalidad
” o “efecto
 Hughes
”, debido a
 Bellman
). Una
configuración
queda así definida como una “tupla” (o “vector”) de valores sobre todo elconjunto de variables independientes. El valor de la función de coste depende de las configuraciones,entendiéndose como
solución del problema
aquélla configuración óptima que minimiza, o maximiza, lafunción de coste con cierta probabilidad arbitrariamente elegida.
ORIGEN Y MODELO NATURAL
En cierto modo, los métodos de temple,cristalización o '
annealing 
' son una
metáforade la naturaleza que trata de imitar laforma en que se ordenan las moléculas deun metal al magnetizarse, o de un cristaldurante la transición de fase
, que ocurre por ejemplo, al enfriarse el agua o el dióxido desilicio tras haber sido previamente calentados:si el enfriamiento fuese lento, habitualmenteel cristal así generado tendrá pocasimperfecciones (es decir, se encontrará en un
metaestado de baja energía
) que si seenfriara demasiado rápido (
metaestado dealta energía
). Este modelo físico natural se basa en la propensión a minimizar su energía libre (enel sentido de
 Helmholtz 
) de un sistema
ergódico
, como un sistema termodinámico cerrado en quetodos los estados configuracionales sean equiprobables.
Alfonso de la Fuente Ruiz – 2011 http://www.linkedin.com/in/alfonsofr 
 
Los métodos de temple se basan por lo general en el
algoritmo de Monte Carlo
, que repite una
grancantidad de muestreos aleatorios
sobre un hipercubo de dimensión 'N' (
espacio de soluciones delproblema
), a fin de generar estados muestrales y permitiendo reducir mucho la complejidad decómputo a costa de perder algo de precisión estadística. Nos interesaremos especialmente por el caso de los
imanesferromagnéticos
, en que todas lascargas están orientadas en unadeterminada dirección en el espacio(llamada
 spin
).El
spin
por su parte es realmente una representación típica del momento angular y no implica demodo literal que una partícula gire sobre su propio eje.El concepto de “
cristalización
” o “
aleación
” queda intuitivamente claro si se observa la formaciónde imperfecciones en:
–
la congelación de bloques de hielo más o menostranslúcidos
–
el forjado de metales resistentes a la tracciónmecánica, para cuchillos, engranajes o calderas de usoindustrial
–
los procesos industriales de fabricación de vidriosresistentes en parabrisas de automóviles o de lentes sinopacidades ópticas para observación astronómicaPuede ocurrir que en el espacio de configuraciones existanmuchas barreras térmicas “grandes” constriñendo larelajación térmica del sistema a lo largo del tiempo. Un
ejemplo clásico para ilustrar la criticidad de unacristalización suficientemente lenta
es el que se da aescalas geológicas en la corteza continental litosférica.Cuando estas masas de roca subterránea son sometidas a ungradiente geotérmico en condiciones de presión ytemperatura sostenidas adecuadamente a lo largo del tiempo, pueden cristalizar ordenadamente produciendo diamantes ycorindones, mientras que al hacerlo demasiado rápido tansolo generan pedazos de carbón y pedruscos sin valor gemológico.
Alfonso de la Fuente Ruiz – 2011 http://www.linkedin.com/in/alfonsofr 
 
En la industria manufacturera, un proceso similar incorrectamente ejecutado produciría hielos,vidrios y metales frágiles y con opacidades,impurezas refractivas y cambios de densidad nodeseados. Por contra, un proceso bien ejecutadoy perfectamente controlado a nivel industrial permite producir grafenos, nanotubos decarbono,
 fullerenos
y otras alotropíasextremadamente útiles en su aplicación dadas lasexcelentes propiedades físico-químicas derivadasde la pureza en su configuración cristalográfica.Por su parte, el estudio de los ferroimanes tienegran importancia en la fabricación y operación dememorias y discos duros para ordenadores personales, entre otras muchas aplicaciones.Generalmente, en estos casos se incrementa latemperatura del material ferromagnético por encima de la temperatura de
 Néel 
para destruir suordenación magnética, tornándolo paramagnético, y luego se templa lentamente a fin de que suscargas se orienten en la dirección adecuada.Existen infinidad de ejemplos similares en la naturaleza, pero veamos la diferencia entre QA y otrosmétodos algorítmicos de temple.
Alfonso de la Fuente Ruiz – 2011 http://www.linkedin.com/in/alfonsofr 
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
aswarp

Más información y versión en inglés aquí: http://alfonsoycia.blogspot.com/2011/...

reply12 / 15 / 2011
You must be to leave a comment.
Submit
Characters: ...