método

recocido cuántico

Quantum annealing is an optimization method that uses quantum fluctuations to find the global minimum of a function, applied in hybrid algorithms.
11 artículos relacionados · 1 quién trabajó aquí

Descripción

El recocido cuántico es un método heurístico para resolver problemas de optimización entera, basado en los principios de la mecánica cuántica. A diferencia de su análogo clásico, donde el cruce de una barrera alta requiere excitación térmica y es aleatorio, aquí domina el efecto túnel cuántico: el sistema «atraviesa» barreras estrechas, escapando eficazmente de los mínimos locales y dirigiéndose al global. La programación del problema se reduce a especificar campos longitudinales y acoplamientos en el modelo de Ising.

Historia

La idea del recocido cuántico se remonta a los modelos de recocido en redes neuronales (1989). Fue formalizada en 1998 por Tadashi Kadowaki y Hideto Nishimori como una versión cuántica del método de recocido simulado. El avance práctico está ligado al desarrollo de circuitos superconductores: el equipo de D-Wave (fundada en 1999) presentó en 2011 el primer recocedor comercial de 128 cúbits. Los fundamentos teóricos se apoyan en investigaciones anteriores sobre el efecto túnel (Leo Esaki, 1958) y la evolución adiabática.

Cómo funciona

Los cúbits (lazos superconductores con uniones Josephson) forman un arreglo descrito por el modelo de Ising con campos longitudinales h_i y acoplamientos J_ij. La inicialización consiste en un campo transversal intenso Γ que crea una superposición de todos los estados binarios. Luego, Γ se apaga suavemente mientras se encienden h_i y J_ij. La evolución está gobernada por la condición adiabática: τ ≫ max_t |⟨1(t)|∂H/∂t|0(t)⟩| / (E_1(t)−E_0(t))^2, que exige que el tiempo de recocido τ sea mucho mayor que el inverso del cuadrado del gap de energía mínimo. La amplitud de túnel se suprime exponencialmente con el ancho de la barrera, por lo que para barreras anchas los algoritmos clásicos pueden competir.

En la práctica

Los recocedores cuánticos de hardware D-Wave resuelven problemas de enrutamiento, predicción financiera y corte de materiales, encontrando combinaciones óptimas más rápido que los servidores convencionales para ciertas clases de problemas.

Dato curioso

El procesador D-Wave Advantage, con más de 5000 cúbits, resuelve ciertos problemas de optimización cuadrática en milisegundos, mientras que a una supercomputadora clásica le llevaría horas, aunque solo para ejemplos especialmente preparados.

Concept graph →

Artículos relacionados · 37

Física Cuántica2026-08-112 minarXiv:2608.10576exprés
Decodificador Snowflake en chips comunes
Las computadoras cuánticas cometen errores. Cada qubit es como una canica en la punta de un lápiz: si la mano tiembla un poco, se cae. Para que las canicas no caigan, se necesita alguien que note el temblor y corrija a tiempo.
Gases cuánticos2026-08-082 minarXiv:2608.08124exprés
Física Cuántica2026-07-281 minarXiv:2607.26349exprés
Multa sin peso extra: recocido cuántico a dieta
El recocedor cuántico se parece a un horno inteligente: busca el punto más bajo en el paisaje energético para encontrar la respuesta. Pero muchos problemas con restricciones, como "elegir exactamente tres objetos", no se pueden cargar directamente en ese horno. Hay que traducirlos al lenguaje de fórmulas cuadráticas sin restricciones, y normalmente se hace con multas.
Por qué el algoritmo cuántico QAOA no pudo con el caos vítreo
La búsqueda del mínimo global en el modelo de vidrio de espín de Sherrington–Kirkpatrick se asemeja al ascenso a un glaciar, donde cada grieta es un traicionero mínimo local, y el verdadero fondo está sepultado bajo el caos de bloques de hielo. Un alpinista clásico que sigue el gradiente casi con certeza se congela en la grieta más cercana.
Física Cuántica2026-06-251 minarXiv:2606.27224exprés
Átomos gigantes resuelven un rompecabezas cuántico irresoluble
Una red de diminutos imanes busca el estado de menor energía total: así se ve aproximadamente el problema del Max Cut cuántico, uno de los más difíciles en física. Su solución se busca desde los tiempos de Werner Heisenberg.
Física Cuántica2026-06-252 minarXiv:2606.27358exprés
Cultivando un catalizador de precisión
Las computadoras cuánticas se equivocan. Cada paso del cálculo introduce una pequeña imprecisión y, si no se corrige, el resultado se convierte en ruido. Uno de los principales problemas es la rotación de fase en un ángulo arbitrario. El enfoque estándar consiste en ensamblar la rotación deseada a partir de un conjunto de operaciones simples, como un mosaico.
Física Cuántica2026-06-251 minarXiv:2606.27411exprés
El compresor cuántico: una nueva forma de detectar tumores cerebrales
Un cocinero perfecciona durante años la habilidad de reducir una receta a tres o cuatro esencias y reconstruir el plato a partir de ellas. Si los ingredientes son conocidos, en el plato aparece la comida esperada. Un ingrediente extraño rompe la compresión y resulta algo irreconocible. El compresor cuántico actúa igual con las imágenes médicas.
Cómo el sesgo de confirmación ayuda a pensar más rápido
Estamos acostumbrados a pensar que notar solo las confirmaciones de nuestras suposiciones es un error. Pero cálculos recientes, inspirados en el comportamiento de las ondas, le dan la vuelta a esta visión. Resulta que el hábito de buscar lo familiar es la mejor manera de reducir el ruido informativo (los científicos lo llaman entropía).
Física Cuántica2026-06-131 minarXiv:2606.15383exprés
Empujones inteligentes para columpios cuánticos
En el mundo de los átomos y las partículas, todo tiende al reposo: las partículas pierden energía, como un columpio se amortigua por la pérdida de energía (es decir, la fricción). Pero muchos dispositivos —desde los máseres de hidrógeno hasta los relojes atómicos— viven gracias a ciclos repetitivos.
Física Cuántica2026-06-041 minarXiv:2606.06316exprés
Criba cuántica captura fallos uno en un millón
Seleccionar un solo microchip defectuoso entre un millón, sin ninguna pista de cómo es el fallo, es un clásico problema de buscar una aguja en un pajar. Una computadora clásica probaría cada chip uno por uno.
Física Cuántica2026-05-281 minarXiv:2605.30271exprés
Metrónomo cuántico: un ritmo que nunca falla
Los metrónomos que todos conocemos, si se colocan sobre una base móvil, con el tiempo acaban balanceándose al unísono. En el mundo cuántico, este truco fue esquivo durante mucho tiempo.
Asistente cuántico detecta fraudes raros
En el océano de transacciones bancarias, los fraudes son más raros que las estrellas de neutrones en el cosmos — apenas un 0.1% de todas las operaciones. Un detector común se acostumbra al flujo limpio y pierde vigilancia. Aquí entra en juego el sistema híbrido Q-SYNTH con un generador cuántico.
Física Cuántica2026-05-181 minarXiv:2605.19125exprés
Un diminuto imán se filtra a través de una pared invisible
Un diminuto imán flota en una trampa magnética, como una aguja ingrávida. Su eje magnetizado es como la aguja obstinada de una brújula a la que no le permiten girar. Ante él se alza una pared invisible.
Física Cuántica2026-05-162 minarXiv:2605.16978exprés
Cómo sacar el máximo partido a una señal débil
Mete un dedo en el agua una sola vez y, con esa única sensación, intenta adivinar su temperatura. En el mundo cuántico, estas mediciones únicas ocurren a cada paso, solo que lo que hay que adivinar son parámetros invisibles: por ejemplo, la fuerza de compresión de un rayo láser.
Física mesoscópica2026-04-251 minarXiv:2604.23279exprés
Barrera ruidosa: cómo las interferencias doman el efecto túnel cuántico
Las partículas cuánticas pueden atravesar obstáculos, como una pelota que de repente aparece dentro de una colina y sale por el otro lado. Este efecto túnel fue explicado por George Gamow al descifrar cómo las partículas abandonan el núcleo atómico.
Física Atómica2026-04-241 minarXiv:2604.22406exprés
Trampas para átomos: cómo llenarlas hasta el borde
Una pinza óptica es un haz láser que mantiene un átomo en un punto, como los dedos sostienen un guisante. Con estas pinzas se construyen redes enteras de átomos, la base de las futuras computadoras cuánticas. Pero hay un problema: no en cada pinza cae un átomo.
Física Cuántica2026-04-142 minarXiv:2604.12279exprés
Una compuerta cuántica que no le teme al temblor
Una orquesta donde cada músico toca su parte y el director los guía a todos a la vez. En una computadora cuántica de átomos neutros, el papel del director lo desempeña un rayo láser que debe dar en el blanco sin desviarse ni una fracción de segundo.
Física Cuántica2026-04-042 minarXiv:2604.03546exprés
Cómo meter un elefante en una caja de cerillas
El recocido cuántico funciona como una búsqueda inteligente de salida en un laberinto: en lugar de recorrer todos los callejones sin salida, usa efectos cuánticos para encontrar la salida más rápido. Pero este laberinto tiene una peculiaridad: los números que describen las paredes y los pasillos deben ser más o menos del mismo tamaño.
Física mesoscópica2026-04-022 minarXiv:2604.02123exprés
Frío desde el túnel cuántico
Un trozo de metal calentado por un extremo produce una corriente eléctrica débil: esto se sabe desde hace casi doscientos años. Pero, ¿y si en lugar de un simple metal usamos un «sándwich» de capas: un superconductor, un aislante delgado y una capa plana de electrones?
Monopolos magnéticos en el hielo cuántico
Los monopolos magnéticos son como mitades de un imán que no pueden existir por separado en un material ordinario. Pero en el hielo de espín aparecen en pares, unidos por un hilo invisible: la cuerda de Dirac.
El recocido cuántico rompe el callejón sin salida magnético
Los materiales magnéticos a veces se comportan como discutidores que no logran ponerse de acuerdo: unos enlaces entre átomos tiran hacia un lado y otros hacia el opuesto. Cuando hay muchos conflictos de este tipo, el sistema queda "frustrado": no puede encontrar un estado de reposo único.
Gases cuánticos2026-02-212 minarXiv:2602.18876exprés
Las esquinas rompen la superfluidez
Un fluido superfluido fluye sin fricción, como agua en una tubería perfectamente lisa, pero en cuanto encuentra un obstáculo, el panorama cambia. En un nuevo estudio se examinó cómo un flujo superfluido rodea paredes rectangulares y pozos con esquinas afiladas.
Física Cuántica2026-02-152 minarXiv:2602.14165exprés
Crioelectrónica: control de cúbits a 4 kelvin
Las computadoras cuánticas prometen resolver problemas inaccesibles para las máquinas convencionales, pero su corazón — los cúbits — exige temperaturas ultrabajas, cercanas al cero absoluto. Por lo general, controlar los cúbits y leer su estado se hace desde una sala templada, tendiendo muchos cables a través del refrigerador.
Física Cuántica2026-02-011 minarXiv:2602.01165exprés
Una calculadora cuántica calcula moléculas con la mitad de recursos
Las computadoras cuánticas prometen describir moléculas con precisión, pero su principal problema es el ruido. Cada cúbit adicional y cada operación extra añaden errores. Químicos y físicos han ideado una forma de calcular moléculas con la mitad de cúbits: el método HSQD.
Física Cuántica2026-01-231 minarXiv:2601.16968exprés
Ajuste espacial de fotones entrelazados
La comunicación cuántica por satélite es como un saludo entre dos faros distantes: el haz debe dar exactamente en el detector, o el mensaje no se puede leer. Pero en el espacio todo tiembla: la luz solar calienta la carcasa, los motores producen vibraciones, y la delicada óptica se desalinea.
Física Cuántica2026-01-121 minarXiv:2601.08068exprés
El ordenador cuántico ahorra no solo tiempo, sino también energía
Al preparar palomitas, el microondas gasta electricidad solo en calentar los granos. La cocina de gas calienta toda la hornalla y el aire alrededor. La misma diferencia existe entre un chip cuántico fotónico y un supercomputador clásico al resolver el problema ideado por Scott Aaronson.
Física Cuántica2025-10-301 minarXiv:2510.26547exprés
Salto cuántico: un día en lugar de 22 años
Convertir CO₂ en combustible es como encontrar la única manera correcta de empacar miles de millones de cosas en una maleta. Una computadora normal prueba opciones una por una, tardando décadas, mientras que una cuántica es como si viera todas las combinaciones a la vez.
Física Cuántica2025-10-291 minarXiv:2510.25982exprés
Editor de fotos para computadoras cuánticas
Los cúbits atómicos «chasquean» los cálculos en microsegundos, pero la captura del resultado con una cámara fotosensible se alarga a milisegundos, miles de veces más lento.
Física Cuántica2025-10-271 minarXiv:2510.22905exprés
Cómo trenzar átomos en una trenza para salvar la batería cuántica
Las baterías cuánticas pierden energía debido a la entropía: la tendencia al desorden. Así como los cables dispuestos en paralelo captan interferencias, los contactos de la batería con el entorno crean canales de fuga. La solución es trenzar en una trenza los átomos gigantes que sirven de cargador y acumulador.
Física Cuántica2025-10-201 minarXiv:2510.17286exprés
Los iones cuánticos ya no necesitan el frío glacial
Un ион solitario en una trampa vibra como un columpio, y cada oscilación introduce un error en los cálculos cuánticos. Tradicionalmente, la vibración se suprime enfriando casi hasta el cero absoluto, lo cual es voluminoso y costoso.
Escalador cuántico: saltos entre cañones de optimización
Tres mil metros sobre el nivel del mar, una pared vertical. El escalador clásico trepa por una sola ruta, paso a paso, y a menudo se queda atascado en un mínimo local: una pequeña repisa desde la que no hay camino hacia arriba. El escalador cuántico actúa de otra manera: es capaz de saltar sobre el cañón y aterrizar en la cuenca de energía vecina, donde la ruta es mejor.
El movimiento como combustible: un motor cuántico supera a Carnot
Dos cúbits, que son bits cuánticos, sistemas de dos niveles, se deslizan a través de baños térmicos, uno caliente y otro frío. Uno se mueve a 0,8 veces la velocidad de la luz. En ese momento, la termodinámica convencional se resquebraja: un cúbit en movimiento percibe la temperatura de manera distinta a uno en reposo.
La reflexión como recurso: captura de fotones en dos pasadas
La luz es una invitada caprichosa. Entra en el resonador, pero no se queda: parte del pulso se refleja inevitablemente y se lleva consigo información cuántica. Los esquemas clásicos de captura de una sola pasada chocan con este límite, por mucho que se mejore el control.
Un tamiz cuántico para la red eléctrica
Cada día, la red eléctrica se enfrenta a un rompecabezas: qué centrales poner en marcha para cubrir la demanda de forma fiable sin arruinarse. Para 15 generadores y 24 horas, el número de posibles calendarios supera 2.3×$$10^{108}$$, más que los átomos en el universo visible. Ningún superordenador clásico puede examinar todas las opciones, así que los operadores buscan un compromiso.
Un regulador robótico para puertas cuánticas
Una computadora cuántica es como una orquesta en la que cada cúbit debe entrar exactamente en su compás. Pero en lugar de un director con batuta, tenemos un generador de formas de onda arbitrarias (AWG) que envía señales de microondas de decenas de nanosegundos.