Complejidad Óptima de Circuitos Cuánticos Parametrizados

Área de la Ciencia:

• Computación Cuántica
• Teoría de la Información Cuántica

Sus antecedentes:

• Los circuitos cuánticos parametrizados son esenciales para los algoritmos cuánticos variacionales en la era de la computación cuántica ruidosa a escala intermedia (NISQ).
• Su expresividad, la capacidad de generar diversos estados cuánticos, es clave para aproximar soluciones a problemas complejos.
• La evaluación de la expresividad a través del muestreo aleatorio de parámetros se relaciona con conceptos fundamentales de la complejidad cuántica.

Objetivo del estudio:

• Comparar la tasa de convergencia de diferentes circuitos cuánticos parametrizados hacia la medida de Haar (complejidad asintótica).
• Investigar el papel de la topología del circuito en la generación de entrelazamiento y la complejidad cuántica.
• Evaluar la utilidad de las medidas basadas en la mayorización para comprender la generación de estados cuánticos aleatorios.

Principales métodos:

• Comparación de varias clases de circuitos cuánticos parametrizados frente a circuitos aleatorios universales.
• Cuantificación de la expresividad del circuito utilizando muestreo aleatorio de parámetros.
• Aplicación de medidas de complejidad basadas en la mayorización.
• Análisis del impacto de la topología de conexión de qubits en el entrelazamiento.

Principales resultados:

• Los circuitos parametrizados demuestran una convergencia más rápida a la complejidad asintótica en comparación con los circuitos aleatorios universales, requiriendo menos puertas.
• La topología de conectividad de los qubits influye significativamente en la generación de entrelazamiento y el crecimiento de la complejidad cuántica.
• El criterio de mayorización proporciona una perspectiva complementaria sobre la dinámica de generación de estados aleatorios.

Conclusiones:

• Los circuitos cuánticos parametrizados son eficientes para lograr una alta expresividad y complejidad en los algoritmos NISQ.
• La optimización de la topología de los qubits es fundamental para maximizar el entrelazamiento y el poder computacional.
• Las medidas de mayorización ofrecen una herramienta valiosa para analizar conjuntos de estados cuánticos y complejidad.