Swap Network Augmented Ansätze on Arbitrary Connectivity

Resumen Técnico: Redes de Intercambio Aumentadas para Ansätze en Conectividad Arbitraria

1. El Problema

Los algoritmos cuánticos variacionales (VQA) dependen críticamente del diseño de circuitos cuánticos parametrizados (PQC) o ansätze. Sin embargo, existen dos desafíos principales que limitan su eficacia en hardware actual (NISQ):

• Conectividad Restringida: La mayoría de los procesadores cuánticos solo permiten operaciones de dos qubits entre qubits vecinos físicos. Para interactuar qubits distantes, se deben insertar puertas de intercambio (SWAP), lo que aumenta la profundidad del circuito, el número de puertas entrelazantes y, crucialmente, el ruido acumulado.
• Entrenabilidad y Expresividad: Los esquemas Hardware-Efficient (HEA) evitan las puertas SWAP al restringir el entrelazamiento a qubits adyacentes nativos. Aunque son eficientes en recursos, sufren de una pobre entrenabilidad cuando el estado objetivo requiere correlaciones de largo alcance (ley de volumen). La incapacidad de propagar información eficientemente a través de todo el procesador conduce a paisajes de optimización con mínimos locales o "mesetas estériles" (barren plateaus), impidiendo la convergencia hacia el estado fundamental correcto.

2. Metodología Propuesta

Los autores proponen un enfoque de co-diseño que integra la optimización de la ruta de los qubits (routing) directamente en la estructura del ansatz. El método consta de tres etapas principales:

1. Optimización Clásica de la Red de Intercambio (Swap Network):

   • Se introduce un algoritmo que toma como entrada el grafo de conectividad arbitrario del hardware.
   • Utiliza un proceso de recocido simulado para optimizar una secuencia de capas de puertas SWAP.
   • Objetivo: Garantizar que, al final de la secuencia de intercambio, cada par de qubits haya sido vecino al menos una vez, logrando una conectividad "todos-con-todos" efectiva sin necesidad de decisiones de enrutamiento dinámico en tiempo de ejecución.
   • Función de Costo: Minimiza una métrica basada en la distancia más corta entre pares de qubits que aún no han interactuado, utilizando una matriz de historial para rastrear las interacciones completadas.

2. Diseño del Ansatz Aumentado:

   • Una vez obtenida la secuencia óptima de intercambio, se incrusta dentro de un ansatz estructurado en capas.
   • Las capas de entrelazamiento (que utilizan las puertas nativas del hardware) se intercalan con las capas de intercambio optimizadas.
   • Esto permite que las capas de entrelazamiento actúen sobre qubits que, aunque no son vecinos físicos en el grafo original, han sido traídos a la vecindad mediante la red de intercambio.

3. Adaptación a Sistemas Físicos:

   • Para problemas de estructura electrónica, se aplica una técnica de coarsening (agrupamiento) de grafos. Los qubits que representan orbitales espín de una misma orbital molecular se agrupan, creando un grafo de conectividad efectivo a nivel de orbitales moleculares sobre el cual se optimiza la red de intercambio.

3. Contribuciones Clave

• Algoritmo de Enrutamiento Óptimo: Desarrollo de un algoritmo clásico que genera redes de intercambio optimizadas para grafos de conectividad arbitrarios (no solo lineales), superando las limitaciones de los compiladores dinámicos estándar (como SABRE) en circuitos repetitivos.
• Co-diseño Ansatz-Red: Propuesta de una arquitectura híbrida donde la red de intercambio no es un añadido posterior, sino una parte integral del diseño del circuito, mejorando la capacidad de capturar correlaciones de largo alcance.
• Análisis de Escalabilidad: Demostración de que el algoritmo escala eficientemente, permitiendo encontrar soluciones de alta calidad en tiempos computacionales razonables incluso para sistemas de gran tamaño (hasta 140 qubits en simulaciones).

4. Resultados Numéricos

Los autores validaron su método mediante simulaciones de estado fundamental (VQE) en dos tipos de sistemas altamente correlacionados:

• Simulaciones de Vidrio de Espín (Spin Glass):

  • Se probaron modelos con interacciones todos-con-todos en conectividades lineales, hexagonales pesadas (heavy-hex) y de red cuadrada.
  • Resultado: El ansatz aumentado con red de intercambio logró menores errores de energía que el HEA estándar para un mismo número de puertas CNOT, profundidad de circuito o parámetros.
  • Resiliencia al Ruido: Para una profundidad de circuito fija (mismo nivel de ruido acumulado), la versión mejorada convergió más rápido y a soluciones más precisas.

• Estructura Electrónica (p-benzyne):

  • Se simuló el sistema biradical del p-benzyne (12 qubits), un sistema de correlación fuerte.
  • Resultado: El ansatz estándar sin intercambio falló en alcanzar la precisión química y no mejoró al aumentar la profundidad. En contraste, la versión con red de intercambio convergió rápidamente.
  • Eficiencia de Recursos: La versión mejorada requirió menos puertas CNOT totales y menos parámetros de optimización para alcanzar el mismo nivel de precisión que el enfoque estándar.

• Comparación con Enrutamiento Dinámico (SABRE):

  • Al comparar con un ansatz de todos-con-todos compilado dinámicamente usando SABRE, la propuesta de red de intercambio aumentada requirió significativamente menos puertas de intercambio (fSWAP) y resultó en circuitos más poco profundos (menor profundidad de CNOT).

5. Significado e Impacto

Este trabajo aborda una de las barreras más críticas en la computación cuántica variacional: el compromiso entre la eficiencia de los recursos (evitar puertas SWAP) y la capacidad de representar estados cuánticos complejos (correlaciones de largo alcance).

• Superación de la Entrenabilidad: Demuestra que incorporar redes de intercambio precalculadas y optimizadas permite navegar paisajes de optimización complejos que de otro modo serían intratables para los ansätze puramente locales.
• Eficiencia en Hardware Real: Ofrece una estrategia práctica para dispositivos con conectividad restringida, permitiendo ejecutar algoritmos que requieren interacciones globales con un sobrecosto de recursos mínimo y una mayor tolerancia al ruido.
• Generalidad: Al ser agnóstico a la arquitectura, el método es aplicable a cualquier disposición de qubits (lineal, cuadrada, hexagonal, etc.) y puede adaptarse para excluir qubits defectuosos, lo que lo hace altamente relevante para la implementación en hardware real.

En conclusión, los autores establecen que las redes de intercambio aumentadas no son solo una herramienta de compilación, sino un componente esencial del diseño de ansätze para maximizar la expresividad y la entrenabilidad en la era NISQ.