<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>QUBO on kenji.blog</title><link>http://kenji.blog/es/tags/qubo/</link><description>Recent content in QUBO on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>es</language><copyright>kenjinote</copyright><lastBuildDate>Fri, 11 Sep 2026 12:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/es/tags/qubo/index.xml" rel="self" type="application/rss+xml"/><item><title>Explicación sencilla sobre la diferencia entre el recocido cuántico y el modelo de puertas cuánticas</title><link>http://kenji.blog/es/p/quantum-annealing-vs-gate-model-explained/</link><pubDate>Fri, 11 Sep 2026 12:00:00 +0900</pubDate><guid>http://kenji.blog/es/p/quantum-annealing-vs-gate-model-explained/</guid><description>&lt;img src="http://kenji.blog/p/quantum-annealing-vs-gate-model-explained/img/eyecatch.jpg" alt="Featured image of post Explicación sencilla sobre la diferencia entre el recocido cuántico y el modelo de puertas cuánticas" />&lt;h1 id="explicación-sencilla-sobre-la-diferencia-entre-el-recocido-cuántico-y-el-modelo-de-puertas-cuánticas">Explicación sencilla sobre la diferencia entre el recocido cuántico y el modelo de puertas cuánticas
&lt;/h1>&lt;p>La computación cuántica es una tecnología de cálculo de próxima generación que tiene el potencial de resolver exponencialmente más rápido problemas específicos que tomarían una enorme cantidad de tiempo en las computadoras clásicas modernas (incluidas las supercomputadoras convencionales), utilizando principios de la mecánica cuántica (superposición y entrelazamiento cuántico).&lt;/p>
&lt;p>Actualmente, como enfoques para hacer realidad las computadoras cuánticas, existen principalmente dos paradigmas principales: el &lt;strong>&amp;ldquo;Recocido cuántico&amp;rdquo; (Quantum Annealing)&lt;/strong> y el &lt;strong>&amp;ldquo;Modelo de puertas cuánticas&amp;rdquo; (Quantum Gate Model)&lt;/strong>. Estos dos métodos difieren enormemente en el enfoque físico subyacente, las tareas de cálculo en las que sobresalen y los desafíos de hardware en su implementación.&lt;/p>
&lt;p>En este artículo, compararemos y explicaremos de manera exhaustiva estos dos métodos desde una perspectiva altamente técnica y detallada, abarcando principios físicos, modelos matemáticos (modelo de Ising, QUBO, transformaciones unitarias, etc.), limitaciones técnicas actuales y casos de uso específicos.&lt;/p>
&lt;hr>
&lt;h2 id="1-fundamentos-de-la-computación-cuántica-la-diferencia-fundamental-con-las-computadoras-clásicas">1. Fundamentos de la computación cuántica: la diferencia fundamental con las computadoras clásicas
&lt;/h2>&lt;p>Las computadoras clásicas procesan la información como &amp;ldquo;bits&amp;rdquo; (Bit) que adoptan un estado de &amp;ldquo;0&amp;rdquo; o &amp;ldquo;1&amp;rdquo;. Por otro lado, las computadoras cuánticas utilizan &amp;ldquo;cúbits&amp;rdquo; (Qubit). Los cúbits pueden tener probabilísticamente ambos estados, 0 y 1, al mismo tiempo, gracias al principio de &amp;ldquo;superposición&amp;rdquo; (Superposition) de la mecánica cuántica.&lt;/p>
&lt;p>Además, al utilizar un fenómeno llamado &amp;ldquo;entrelazamiento cuántico&amp;rdquo; (Entanglement), los estados de múltiples cúbits se correlacionan fuertemente entre sí, de modo que una operación en un solo cúbit afecta instantáneamente a todo el sistema. Esto hace posible el procesamiento de tipo paralelo (paralelismo cuántico).&lt;/p>
&lt;p>Sin embargo, los estados cuánticos son extremadamente vulnerables al ruido externo (calor, ondas electromagnéticas, etc.), y la &amp;ldquo;decoherencia&amp;rdquo; (Decoherence), por la cual el estado se destruye y vuelve a un estado clásico, es un gran desafío. Las diferencias en el enfoque de este problema de ruido conducen a grandes diferencias en la filosofía de diseño entre el recocido y el modelo de puertas.&lt;/p>
&lt;hr>
&lt;h2 id="2-detalles-del-recocido-cuántico-quantum-annealing">2. Detalles del recocido cuántico (Quantum Annealing)
&lt;/h2>&lt;p>El recocido cuántico es una arquitectura de cálculo especializada principalmente en resolver &lt;strong>&amp;ldquo;problemas de optimización combinatoria&amp;rdquo;&lt;/strong>. Se basa en la teoría propuesta en 1998 por Hidetoshi Nishimori y Tadashi Kadowaki del Instituto Tecnológico de Tokio, y se hizo ampliamente conocido después de que la empresa canadiense D-Wave Systems lo comercializara por primera vez en el mundo.&lt;/p>
&lt;h3 id="21-mecanismo-físico-modelo-de-ising-de-campo-transversal-y-fluctuación-cuántica">2.1. Mecanismo físico: modelo de Ising de campo transversal y fluctuación cuántica
&lt;/h3>&lt;p>El recocido cuántico utiliza para el cálculo la propiedad de los sistemas físicos en el mundo natural de intentar establecerse en el &amp;ldquo;estado de menor energía (estado fundamental)&amp;rdquo;.&lt;/p>
&lt;p>En el enfoque clásico del &amp;ldquo;recocido simulado&amp;rdquo;, se utilizan fluctuaciones térmicas para escapar de soluciones óptimas locales (mínimos locales). Por otro lado, el recocido cuántico utiliza la &amp;ldquo;fluctuación cuántica&amp;rdquo; (Quantum Fluctuation) para atravesar barreras de energía mediante el &amp;ldquo;efecto túnel cuántico&amp;rdquo; (Quantum Tunneling), explorando de manera más eficiente la solución óptima global (mínimo global).&lt;/p>
&lt;p>La evolución temporal de un sistema de recocido cuántico se describe mediante el siguiente Hamiltoniano $H(t)$ (el operador que representa la energía total del sistema).&lt;/p>
$$ H(t) = A(t) H_0 + B(t) H_P $$
&lt;p>Aquí, $t$ es el tiempo, $A(t)$ es una función que disminuye gradualmente y $B(t)$ es una función que aumenta gradualmente.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>$H_0$ (Hamiltoniano inicial)&lt;/strong>: Representa el campo transversal (Transverse field) y genera la fluctuación cuántica.
$$ H_0 = - \sum_{i} \sigma_i^x $$
($\sigma_i^x$ es la matriz X de Pauli y representa la inversión de un bit).&lt;/li>
&lt;li>&lt;strong>$H_P$ (Hamiltoniano del problema)&lt;/strong>: Es el modelo de Ising que representa el problema de optimización que se desea resolver.&lt;/li>
&lt;/ul>
&lt;p>En el estado inicial ($t=0$), $A(0)$ es máximo, y el sistema se encuentra en el estado fundamental de $H_0$ (un estado en el que todos los estados están superpuestos por igual). A partir de ahí, con el tiempo, se debilita lentamente el campo transversal y, al mismo tiempo, se fortalece la interacción del Hamiltoniano del problema.&lt;/p>
&lt;h3 id="22-computación-cuántica-adiabática-adiabatic-quantum-computation">2.2. Computación cuántica adiabática (Adiabatic Quantum Computation)
&lt;/h3>&lt;p>Lo importante en este proceso es el &lt;strong>&amp;ldquo;teorema adiabático&amp;rdquo; (Adiabatic Theorem)&lt;/strong>. Según el teorema adiabático, si un sistema cambia de manera &amp;ldquo;suficientemente lenta (adiabática)&amp;rdquo;, el sistema siempre permanecerá en el estado fundamental del Hamiltoniano en ese instante.&lt;/p>
&lt;p>Es decir, cuando finalmente $A(t) \to 0$ y $B(t) \to 1$, el sistema ha alcanzado el estado fundamental de $H_P$, es decir, la &lt;strong>&amp;ldquo;solución exacta del problema de optimización&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph TD
A["Hamiltoniano H_0 (estado inicial)"] -->|"Cambio adiabático (suficientemente lento)"| B["Mantiene siempre el estado fundamental"]
A -->|"Cambio no adiabático (muy rápido/ruido térmico)"| C["Transición a un estado excitado (error)"]
B --> D["Hamiltoniano H_P (solución óptima global)"]
C --> E["Atrapado en una solución óptima local"]
D --> F["Lectura de la solución"]
E --> F&lt;/div>
&lt;h3 id="23-mapeo-de-qubo-al-modelo-de-ising">2.3. Mapeo de QUBO al modelo de Ising
&lt;/h3>&lt;p>Para resolver problemas del mundo real con un recocedor cuántico, es necesario formular el problema en el formato &lt;strong>QUBO (Optimización Binaria Cuadrática Sin Restricciones: Quadratic Unconstrained Binary Optimization)&lt;/strong>.&lt;/p>
&lt;p>La función objetivo de QUBO se define de la siguiente manera:
&lt;/p>
$$ \min_{x \in \{0,1\}^n} \sum_{i} Q_{ii} x_i + \sum_{i &lt; j} Q_{ij} x_i x_j $$
&lt;p>
Aquí, $x_i \in \{0, 1\}$ son variables binarias y $Q$ es una matriz de pesos.&lt;/p>
&lt;p>Dado que el hardware (como D-Wave) maneja espines físicos (arriba/abajo), es necesario convertir las variables al modelo de Ising utilizando $\sigma_i \in \{-1, +1\}$. La ecuación de conversión es la siguiente:
&lt;/p>
$$ x_i = \frac{1 - \sigma_i}{2} \quad \text{o} \quad \sigma_i = 1 - 2x_i $$
&lt;p>Sustituyendo esto en la ecuación QUBO y simplificando, se obtiene el Hamiltoniano $H_P$ del modelo de Ising:
&lt;/p>
$$ H_P = - \sum_{i&lt;j} J_{ij} \sigma_i^z \sigma_j^z - \sum_{i} h_i \sigma_i^z $$
&lt;ul>
&lt;li>$J_{ij}$: Interacción entre espines (coeficiente de acoplamiento). Fuerza de conexión entre cúbits físicos.&lt;/li>
&lt;li>$h_i$: Campo magnético local (sesgo) para cada espín.&lt;/li>
&lt;/ul>
&lt;h3 id="24-hardware-de-recocido-cuántico-y-desafíos-ejemplo-de-d-wave">2.4. Hardware de recocido cuántico y desafíos (ejemplo de D-Wave)
&lt;/h3>&lt;p>Los procesadores cuánticos de D-Wave se realizan utilizando dispositivos superconductores de interferencia cuántica (SQUID). Las conexiones entre cúbits físicos dependen del cableado del hardware y no están totalmente conectadas (un estado en el que todos los bits están conectados entre sí).
Aunque la conectividad ha mejorado evolucionando de la estructura inicial &amp;ldquo;Chimera graph&amp;rdquo; a &amp;ldquo;Pegasus&amp;rdquo; y &amp;ldquo;Zephyr graph&amp;rdquo;, todavía existen limitaciones.&lt;/p>
&lt;p>Por lo tanto, se necesita un proceso llamado &lt;strong>&amp;ldquo;Incrustación menor&amp;rdquo; (Minor Embedding)&lt;/strong>, que mapea problemas con estructuras de grafos complejas en grafos físicos. Dado que esto representa una variable lógica utilizando múltiples cúbits físicos (una cadena), el número de cúbits efectivos utilizables disminuye y existe el problema de que la precisión del cálculo se reduce.&lt;/p>
&lt;hr>
&lt;h2 id="3-detalles-del-modelo-de-puertas-cuánticas-quantum-gate-model">3. Detalles del modelo de puertas cuánticas (Quantum Gate Model)
&lt;/h2>&lt;p>El modelo de puertas cuánticas es una extensión en mecánica cuántica de las puertas lógicas de las computadoras clásicas (AND, OR, NOT, etc.) y es una arquitectura que permite la &lt;strong>&amp;ldquo;computación cuántica universal&amp;rdquo; (Universal Quantum Computation)&lt;/strong>. Muchas empresas, como IBM, Google, Rigetti e IonQ, han adoptado este modelo.&lt;/p>
&lt;h3 id="31-transformación-unitaria-y-vector-de-estado">3.1. Transformación unitaria y vector de estado
&lt;/h3>&lt;p>En el modelo de puertas cuánticas, el estado completo del sistema de cúbits se representa como un &amp;ldquo;vector de estado&amp;rdquo; (State Vector) $|\psi\rangle$. El estado de 1 cúbit se expresa como una combinación lineal de los estados fundamentales $|0\rangle$ y $|1\rangle$ de la siguiente manera:
&lt;/p>
$$ |\psi\rangle = \alpha |0\rangle + \beta |1\rangle $$
&lt;p>
Aquí, $\alpha$ y $\beta$ son amplitudes de probabilidad complejas y satisfacen $|\alpha|^2 + |\beta|^2 = 1$. Geométricamente, este estado se visualiza como un punto en la &amp;ldquo;esfera de Bloch&amp;rdquo; (Bloch Sphere).&lt;/p>
&lt;p>Los pasos del cálculo cuántico se describen como la aplicación de un &lt;strong>operador unitario (Unitary Operator) $U$&lt;/strong> al vector de estado. Una matriz unitaria tiene la propiedad $U^\dagger U = I$ (el producto con su conjugado hermítico es la matriz identidad), y es una operación reversible correspondiente a la evolución temporal de la ecuación de Schrödinger en mecánica cuántica.
&lt;/p>
$$ |\psi_{t+1}\rangle = U_t |\psi_t\rangle $$
&lt;h3 id="32-puertas-cuánticas-básicas-y-modelo-de-circuitos">3.2. Puertas cuánticas básicas y modelo de circuitos
&lt;/h3>&lt;p>Un algoritmo de cálculo cuántico se diseña como una secuencia de puertas cuánticas (un circuito cuántico).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Puertas de Pauli (X, Y, Z)&lt;/strong>: Rotación de 180 grados alrededor de cada eje en la esfera de Bloch. La puerta X equivale a la puerta NOT clásica.&lt;/li>
&lt;li>&lt;strong>Puerta de Hadamard (H)&lt;/strong>: Transforma $|0\rangle$ en $\frac{|0\rangle + |1\rangle}{\sqrt{2}}$, creando un estado de superposición.
$$ H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 &amp; 1 \\ 1 &amp; -1 \end{pmatrix} $$&lt;/li>
&lt;li>&lt;strong>Puerta CNOT (Controlled-NOT)&lt;/strong>: Puerta de 2 cúbits. Aplica la puerta X al bit objetivo solo cuando el bit de control es $|1\rangle$. Esto genera entrelazamiento cuántico (Entanglement).&lt;/li>
&lt;/ul>
&lt;p>Cualquier algoritmo cuántico puede expresarse aproximadamente por una combinación de un pequeño número de puertas de 1 cúbit y puertas CNOT (conjunto de puertas universales).&lt;/p>
&lt;div class="mermaid">graph LR
Q0["Cúbit 0: |0>"] --> H1["Puerta de Hadamard (H)"]
Q1["Cúbit 1: |0>"] --> I1["Operación identidad (I)"]
H1 --> C1["Bit de control (Control)"]
I1 --> T1["Bit objetivo (Target)"]
C1 -. "Entrelazamiento" .- T1
C1 --> M0["Medición (Measurement)"]
T1 --> M1["Medición (Measurement)"]
M0 --> Result["Resultado clásico (0 o 1)"]
M1 --> Result&lt;/div>
&lt;h3 id="33-corrección-de-errores-y-el-camino-desde-nisq-hasta-ftqc">3.3. Corrección de errores y el camino desde NISQ hasta FTQC
&lt;/h3>&lt;p>El mayor desafío del modelo de puertas cuánticas es la &amp;ldquo;decoherencia&amp;rdquo;, en la cual los estados cuánticos son destruidos por el ruido. A medida que aumenta la profundidad de los pasos de cálculo (profundidad de las puertas), los errores se acumulan.&lt;/p>
&lt;p>Para realizar cálculos ideales, la &lt;strong>corrección de errores cuánticos (Quantum Error Correction)&lt;/strong> es indispensable. Por ejemplo, en métodos como el &amp;ldquo;código de superficie&amp;rdquo; (Surface Code), múltiples cúbits físicos se agrupan para formar un único &amp;ldquo;cúbit lógico&amp;rdquo; (Logical Qubit) libre de errores. Sin embargo, para crear un solo cúbit lógico se requieren de miles a decenas de miles de cúbits físicos, lo que genera una enorme sobrecarga.&lt;/p>
&lt;p>La etapa en la que nos encontramos actualmente es la era de los dispositivos &lt;strong>NISQ (Noisy Intermediate-Scale Quantum)&lt;/strong> de decenas a cientos de cúbits sin corrección de errores. Se necesitan muchos avances para lograr la &lt;strong>FTQC (Computación Cuántica Tolerante a Fallos: Fault-Tolerant Quantum Computing)&lt;/strong> equipada con una corrección de errores completa.&lt;/p>
&lt;hr>
&lt;h2 id="4-resumen-de-la-comparación-técnica-y-matemática">4. Resumen de la comparación técnica y matemática
&lt;/h2>&lt;p>Comparamos las diferencias fundamentales entre ambas arquitecturas.&lt;/p>
&lt;table>
&lt;thead>
&lt;tr>
&lt;th style="text-align:left">Aspecto de comparación&lt;/th>
&lt;th style="text-align:left">Recocido cuántico (Quantum Annealing)&lt;/th>
&lt;th style="text-align:left">Modelo de puertas cuánticas (Gate Model)&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td style="text-align:left">&lt;strong>Modelo de cálculo&lt;/strong>&lt;/td>
&lt;td style="text-align:left">Computación cuántica adiabática (evolución temporal continua del Hamiltoniano)&lt;/td>
&lt;td style="text-align:left">Transformación unitaria (secuencia discreta de operaciones de puertas)&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align:left">&lt;strong>Problemas adecuados&lt;/strong>&lt;/td>
&lt;td style="text-align:left">Problemas de optimización combinatoria (QUBO, modelo de Ising)&lt;/td>
&lt;td style="text-align:left">Universal (simulación de química cuántica, factorización de enteros, búsqueda, etc.)&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align:left">&lt;strong>Capacidad de representación&lt;/strong>&lt;/td>
&lt;td style="text-align:left">Optimización heurística (solución aproximada)&lt;/td>
&lt;td style="text-align:left">Equivalente a la máquina de Turing cuántica universal (en teoría, todos los cálculos son posibles)&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align:left">&lt;strong>Ejemplos de implementación&lt;/strong>&lt;/td>
&lt;td style="text-align:left">D-Wave Systems&lt;/td>
&lt;td style="text-align:left">IBM, Google, Quantinuum, IonQ, etc.&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align:left">&lt;strong>Tolerancia al ruido&lt;/strong>&lt;/td>
&lt;td style="text-align:left">Relativamente fuerte (permanece cerca del estado fundamental, tolera cierto ruido térmico)&lt;/td>
&lt;td style="text-align:left">Muy débil (el mínimo ruido desfasará y destruirá los resultados del cálculo)&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td style="text-align:left">&lt;strong>Escalabilidad&lt;/strong>&lt;/td>
&lt;td style="text-align:left">Escala de miles a decenas de miles de cúbits (depende de la estructura física. Difícil de hacer bits lógicos)&lt;/td>
&lt;td style="text-align:left">Escala de cientos de cúbits (para FTQC se necesita una escala de millones)&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;p>El recocido cuántico, como &amp;ldquo;coprocesador de propósito específico&amp;rdquo;, es adecuado para resolver problemas de optimización complementando los límites de las computadoras clásicas. Por otro lado, el modelo de puertas cuánticas es la versión cuántica de una &amp;ldquo;computadora de propósito general&amp;rdquo; y, en última instancia, busca una capacidad de cálculo que supere a las computadoras clásicas (supremacía cuántica), pero la construcción del hardware es extremadamente difícil.&lt;/p>
&lt;hr>
&lt;h2 id="5-limitaciones-y-desafíos-actuales">5. Limitaciones y desafíos actuales
&lt;/h2>&lt;h3 id="limitaciones-del-recocido-cuántico">Limitaciones del recocido cuántico
&lt;/h3>&lt;ol>
&lt;li>&lt;strong>Restricciones de conectividad (Connectivity)&lt;/strong>: Debido a la incrustación menor mencionada anteriormente, la cantidad de cúbits físicos necesarios aumenta exponencialmente a medida que crece el tamaño del problema.&lt;/li>
&lt;li>&lt;strong>Precisión de los coeficientes (Precision)&lt;/strong>: Los errores físicos al configurar parámetros analógicos como $J_{ij}$ y $h_i$ en el hardware están directamente relacionados con la calidad de la solución.&lt;/li>
&lt;li>&lt;strong>Temperatura y transición no adiabática&lt;/strong>: Dado que la temperatura del sistema no es el cero absoluto, existe la probabilidad de desviarse de la solución óptima debido a la excitación térmica.&lt;/li>
&lt;/ol>
&lt;h3 id="limitaciones-del-modelo-de-puertas-cuánticas">Limitaciones del modelo de puertas cuánticas
&lt;/h3>&lt;ol>
&lt;li>&lt;strong>Tiempo de coherencia (Coherence Time)&lt;/strong>: El tiempo que se puede mantener un estado cuántico es de solo unos pocos microsegundos a milisegundos, limitando estrictamente el número de puertas (profundidad del circuito) que se pueden ejecutar en ese tiempo.&lt;/li>
&lt;li>&lt;strong>Fidelidad de puerta (Gate Fidelity)&lt;/strong>: La tasa de error en las operaciones de puertas de 2 cúbits (como CNOT) aún no es lo suficientemente baja (generalmente alrededor del 99.x%). Para hacer realidad la FTQC, esto debe elevarse al 99.99% o más.&lt;/li>
&lt;li>&lt;strong>Volumen cuántico (Quantum Volume)&lt;/strong>: El mayor desafío actual es escalar no solo el número de cúbits, sino la capacidad de cálculo efectiva (volumen cuántico) teniendo en cuenta las interconexiones y la tasa de error.&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="6-casos-de-uso-específicos-y-algoritmos">6. Casos de uso específicos y algoritmos
&lt;/h2>&lt;p>Veamos áreas de aplicación específicas en las que cada método sobresale.&lt;/p>
&lt;h3 id="61-casos-de-uso-del-recocido-cuántico">6.1. Casos de uso del recocido cuántico
&lt;/h3>&lt;ul>
&lt;li>&lt;strong>Logística y enrutamiento&lt;/strong>: Optimización de rutas de entrega de muchos vehículos (variación del problema del viajante de comercio). Búsqueda de rutas en tiempo real considerando congestiones de tráfico.&lt;/li>
&lt;li>&lt;strong>Ingeniería financiera&lt;/strong>: Optimización de carteras. Búsqueda de combinaciones de valores que maximicen los rendimientos mientras minimizan los riesgos.&lt;/li>
&lt;li>&lt;strong>Aprendizaje automático&lt;/strong>: Selección de características (Feature Selection). Extracción de la combinación de variables que más contribuye a la predicción a partir de enormes conjuntos de datos.&lt;/li>
&lt;li>&lt;strong>Manufactura&lt;/strong>: Problemas de programación de trabajos en fábricas (qué máquina procesa qué piezas y en qué orden es el más rápido).&lt;/li>
&lt;/ul>
&lt;h3 id="62-casos-de-uso-del-modelo-de-puertas-cuánticas">6.2. Casos de uso del modelo de puertas cuánticas
&lt;/h3>&lt;ul>
&lt;li>&lt;strong>Simulación de química cuántica&lt;/strong>: Simulaciones de alta precisión de estados de energía moleculares y reacciones químicas.&lt;/li>
&lt;li>&lt;strong>Factorización de enteros (Algoritmo de Shor)&lt;/strong>: Algoritmo que factoriza números compuestos enormes en tiempo polinomial. Si esto se vuelve práctico, las infraestructuras de criptografía de clave pública actuales como RSA se romperían, por lo que la transición a la criptografía poscuántica (PQC) es urgente.&lt;/li>
&lt;li>&lt;strong>Búsqueda en bases de datos (Algoritmo de Grover)&lt;/strong>: Al buscar datos objetivo en una base de datos no ordenada, las computadoras clásicas requieren pasos $O(N)$, pero el algoritmo de Grover puede buscar en pasos $O(\sqrt{N})$.&lt;/li>
&lt;/ul>
&lt;h3 id="63-algoritmos-híbridos-en-la-era-nisq-vqe-y-qaoa">6.3. Algoritmos híbridos en la era NISQ: VQE y QAOA
&lt;/h3>&lt;p>Para superar la limitación de los circuitos cuánticos poco profundos de los dispositivos NISQ, están ganando atención los &amp;ldquo;algoritmos cuánticos variacionales&amp;rdquo; (Variational Quantum Algorithms), que combinan las ventajas de las computadoras cuánticas y clásicas.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>VQE (Solucionador propio cuántico variacional: Variational Quantum Eigensolver)&lt;/strong>: Algoritmo para encontrar la energía del estado fundamental de las moléculas. Prepara estados cuánticos usando un circuito cuántico parametrizado (Ansatz) y mide el valor esperado de energía $\langle \psi(\theta) | H | \psi(\theta) \rangle$. Usando este valor esperado como función objetivo, actualiza el parámetro $\theta$ mediante un algoritmo de optimización clásico (como el descenso de gradiente). Repitiendo esto hasta que converja, encuentra el estado de energía preciso de la molécula.&lt;/li>
&lt;li>&lt;strong>QAOA (Algoritmo de optimización cuántica aproximada: Quantum Approximate Optimization Algorithm)&lt;/strong>: Algoritmo que resuelve problemas de optimización combinatoria utilizando el modelo de puertas cuánticas. Aproxima la evolución temporal adiabática del recocido cuántico a operaciones de puertas discretas mediante &amp;ldquo;Trotterización&amp;rdquo; (Trotterization), y obtiene una solución aproximada aplicando el Hamiltoniano alternativamente. QAOA se considera un medio prometedor para resolver problemas de optimización con el modelo de puertas.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph TD
User["Problema del usuario"] --> Formulation{"Naturaleza del problema"}
Formulation -- "Optimización combinatoria" --> QA_Path["Recocido cuántico / Máquina de Ising"]
QA_Path --> QUBO["Formulación QUBO"]
QUBO --> DWave["Ejecución en D-Wave"]
Formulation -- "Cálculo químico / Cálculo de propósito general" --> Gate_Path["Modelo de puertas cuánticas"]
Gate_Path --> Circuit["Diseño de circuito cuántico (VQE / QAOA)"]
Circuit --> IBMGoogle["Ejecución en hardware cuántico de IBM / Google"]&lt;/div>
&lt;hr>
&lt;h2 id="7-conclusión">7. Conclusión
&lt;/h2>&lt;p>Tanto el recocido cuántico como el modelo de puertas cuánticas son iguales en el sentido de que utilizan las misteriosas propiedades de la mecánica cuántica como recursos computacionales, pero sus enfoques y objetivos finales son muy diferentes.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>El recocido cuántico&lt;/strong> es un &amp;ldquo;motor heurístico especializado&amp;rdquo; para producir resultados prácticos en una etapa temprana para problemas reales específicos llamados optimización combinatoria. Actualmente, varias empresas ya están avanzando en pruebas de concepto (PoC).&lt;/li>
&lt;li>&lt;strong>El modelo de puertas cuánticas&lt;/strong> es una &amp;ldquo;computadora cuántica de propósito general&amp;rdquo; con el potencial de alterar fundamentalmente los paradigmas de las ciencias de la computación, desde simulaciones rigurosas en física y química hasta descifrado de códigos. Sin embargo, requiere de investigación y desarrollo a largo plazo para superar el enorme obstáculo de la corrección de errores.&lt;/li>
&lt;/ul>
&lt;p>En el futuro, se espera que se construya un entorno de &lt;strong>&amp;ldquo;computación heterogénea&amp;rdquo; (Heterogeneous Computing)&lt;/strong>, donde las supercomputadoras clásicas (HPC) sean el núcleo, mientras que las máquinas de recocido se invoquen para tareas de optimización, y las computadoras cuánticas de tipo puerta para cálculos de química cuántica.&lt;/p>
&lt;p>Las computadoras cuánticas aún son una tecnología en desarrollo, pero están experimentando rápidos avances tanto en hardware como en algoritmos. Comprender las matemáticas del modelo de Ising y los conceptos básicos de los circuitos cuánticos será una gran ventaja para la próxima era nativa cuántica.&lt;/p>
&lt;hr>
&lt;p>&lt;em>Este artículo es una explicación exhaustiva desde los conceptos básicos de la computación cuántica hasta las últimas tendencias de hardware. Continúe prestando atención a las futuras tendencias de investigación.&lt;/em>&lt;/p></description></item></channel></rss>