El algoritmo del temple cuántico (en inglés, quantum annealing), también llamado aleación, cristalización o recocido, es análogo al temple simulado pero sustituyendo la activación térmica por el efecto túnel.
QA es una clase algorítmica parecida al temple simulado (“Simulated Annealing” o 'SA' de Kirkpatrick y otros) que consiste en una adaptación del algoritmo clásico de Metropolis-Hastings. Sin embargo, QA emplea un campo cuántico en lugar de un gradiente térmico. Para explorar el paisaje del problema de optimización, SA y sus variantes (como el Temple Paralelo) aprovechan las fluctuaciones “térmicas” correspondientes a gradientes de temperatura, mientras que QA utiliza para ello fluctuaciones “cuánticas”. Una fluctuación cuántica es un cambio en la cantidad de energía de un punto del espacio durante brevísimos lapsos de tiempo, como resultado del principio de incertidumbre enunciado por Heisemberg.
En cierto modo, los métodos de temple, cristalización o 'annealing' son una metáfora de la naturaleza que trata de imitar la forma en que se ordenan las moléculas de un metal al magnetizarse, o de un cristal durante la transición de fase, que ocurre por ejemplo, al enfriarse el agua o el dióxido de silicio tras haber sido previamente calentados: si el enfriamiento fuese lento, habitualmente el cristal así generado tendrá pocas imperfecciones (es decir, se encontrará en un metaestado de baja energía) que si se enfriara demasiado rápido (metaestado de alta energía). Este modelo físico natural se basa en la propensión a minimizar su energía libre (en el sentido de Helmholtz) de un sistema ergódico, tal como un sistema termodinámico cerrado en que todos los estados configuracionales sean equiprobables.
Los métodos de temple se basan por lo general en el algoritmo de Monte Carlo, que repite una gran cantidad de muestreos aleatorios sobre un hipercubo de dimensión 'N' (espacio de soluciones del problema), a fin de generar estados muestrales y permitiendo reducir mucho la complejidad de cómputo a costa de perder algo de precisión estadística.
Enlaces externos
Puede encontrarse una descripción completa en el siguiente enlace.
Datos:Q938141
Agosto 15, 2021
algoritmo, temple, cuántico, algoritmo, temple, cuántico, inglés, quantum, annealing, también, llamado, aleación, cristalización, recocido, análogo, temple, simulado, pero, sustituyendo, activación, térmica, efecto, túnel, clase, algorítmica, parecida, temple,. El algoritmo del temple cuantico en ingles quantum annealing tambien llamado aleacion cristalizacion o recocido es analogo al temple simulado pero sustituyendo la activacion termica por el efecto tunel QA es una clase algoritmica parecida al temple simulado Simulated Annealing o SA de Kirkpatrick y otros que consiste en una adaptacion del algoritmo clasico de Metropolis Hastings Sin embargo QA emplea un campo cuantico en lugar de un gradiente termico Para explorar el paisaje del problema de optimizacion SA y sus variantes como el Temple Paralelo aprovechan las fluctuaciones termicas correspondientes a gradientes de temperatura mientras que QA utiliza para ello fluctuaciones cuanticas Una fluctuacion cuantica es un cambio en la cantidad de energia de un punto del espacio durante brevisimos lapsos de tiempo como resultado del principio de incertidumbre enunciado por Heisemberg En cierto modo los metodos de temple cristalizacion o annealing son una metafora de la naturaleza que trata de imitar la forma en que se ordenan las moleculas de un metal al magnetizarse o de un cristal durante la transicion de fase que ocurre por ejemplo al enfriarse el agua o el dioxido de silicio tras haber sido previamente calentados si el enfriamiento fuese lento habitualmente el cristal asi generado tendra pocas imperfecciones es decir se encontrara en un metaestado de baja energia que si se enfriara demasiado rapido metaestado de alta energia Este modelo fisico natural se basa en la propension a minimizar su energia libre en el sentido de Helmholtz de un sistema ergodico tal como un sistema termodinamico cerrado en que todos los estados configuracionales sean equiprobables Los metodos de temple se basan por lo general en el algoritmo de Monte Carlo que repite una gran cantidad de muestreos aleatorios sobre un hipercubo de dimension N espacio de soluciones del problema a fin de generar estados muestrales y permitiendo reducir mucho la complejidad de computo a costa de perder algo de precision estadistica Enlaces externos EditarPuede encontrarse una descripcion completa en el siguiente enlace Datos Q938141Obtenido de https es wikipedia org w index php title Algoritmo del temple cuantico amp oldid 118710292, wikipedia, wiki, leyendo, leer, libro, biblioteca,
