Adiabática Computación Cuántica
Un modelo de computación cuántica basado en el teorema de la estacionariedad, donde un sistema evoluciona lentamente desde una estado conocido inicial al estado final que codifica la solución a un problema.
La Computación Cuántica Adiabática (AQC) es un modelo de computación cuántica que aprovecha los principios de la mecánica cuántica para resolver problemas computacionales. Se basa en el teorema adiabático, que establece que si un sistema cuántico comienza en su estado fundamental (estado de menor energía) y su Hamiltoniano (un operador que representa la energía total del sistema) se cambia lo suficientemente lento, el sistema permanecerá en su estado fundamental instantáneo durante toda la evolución. El proceso comienza preparando un sistema cuántico en el estado fundamental fácilmente alcanzable de un Hamiltoniano inicial simple, H_inicial. Luego, el Hamiltoniano se evoluciona lentamente con el tiempo hacia un Hamiltoniano final, H_final, cuyo estado fundamental codifica la solución al problema computacional. La evolución se rige por un Hamiltoniano dependiente del tiempo, H(t) = (1-s)H_inicial + sH_final, donde s progresa de 0 a 1. Si la evolución es suficientemente lenta (adiabática), el sistema terminará en el estado fundamental de H_final. La computación se completa midiendo el estado final del sistema. La AQC es particularmente adecuada para resolver problemas de optimización, como el Problema del Viajante de Comercio o encontrar el estado fundamental de sistemas moleculares complejos. Una ventaja clave es su potencial robustez contra ciertos tipos de ruido y decoherencia en comparación con la computación cuántica basada en puertas (gate-based), siempre que la brecha de energía entre el estado fundamental y el primer estado excitado permanezca suficientemente grande durante la evolución. El principal compromiso es el requisito de una evolución lenta, que puede llevar a largos tiempos de computación, y el desafío de mantener la adiabaticidad, especialmente para problemas con brechas de energía pequeñas. La implementación física a menudo involucra qubits superconductores.
graph LR
Center["Adiabática Computación Cuántica"]:::main
Pre_linear_algebra["linear-algebra"]:::pre --> Center
click Pre_linear_algebra "/terms/linear-algebra"
Center --> Child_quantum_annealing["quantum-annealing"]:::child
click Child_quantum_annealing "/terms/quantum-annealing"
Rel_quantum_computing["quantum-computing"]:::related -.-> Center
click Rel_quantum_computing "/terms/quantum-computing"
Rel_superconducting_qubits["superconducting-qubits"]:::related -.-> Center
click Rel_superconducting_qubits "/terms/superconducting-qubits"
Rel_qubit["qubit"]:::related -.-> Center
click Rel_qubit "/terms/qubit"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Prueba de conocimiento
🧒 Explícalo como si tuviera 5 años
Imagina que quieres encontrar el punto más bajo en un paisaje accidentado. La computación cuántica adiabática es como inclinar lentamente todo el paisaje hasta que todo se asiente naturalmente en el punto más bajo, que es tu respuesta.
🤓 Expert Deep Dive
La computación cuántica adiabática (AQC, por sus siglas en inglés) es un paradigma para resolver problemas computacionales que aprovecha el teorema adiabático de la mecánica cuántica. El proceso comienza con un sistema inicializado en el estado fundamental de un Hamiltoniano simple y fácil de preparar, $H_0$. Este Hamiltoniano inicial se evoluciona lentamente con el tiempo hasta un Hamiltoniano final, $H_f$, cuyo estado fundamental codifica la solución al problema de interés. La evolución está regida por un Hamiltoniano dependiente del tiempo $H(t) = (1-s(t))H_0 + s(t)H_f$, donde $s(t)$ es un parámetro que aumenta de 0 a 1 a lo largo del tiempo de computación $T$. El teorema adiabático establece que si la evolución es suficientemente lenta (es decir, $T$ es lo suficientemente grande, o la brecha de energía mínima entre el estado fundamental y el primer estado excitado durante la evolución no es demasiado pequeña), el sistema permanecerá en su estado fundamental instantáneo. Por lo tanto, si $H_f$ está diseñado de tal manera que su estado fundamental corresponde a la solución de un problema computacional (por ejemplo, el mínimo de un paisaje energético para problemas de optimización), la AQC puede encontrar esa solución. Este enfoque está estrechamente relacionado con el proceso de recocido cuántico (quantum annealing), a menudo implementado en hardware especializado como los recocedores cuánticos de D-Wave, pero la AQC es un marco teórico más general que puede aplicarse a una clase más amplia de problemas más allá de aquellos que se mapean directamente a modelos de Ising.