Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage

Resumen Técnico: Muestreo de Bosones Gaussianos con Detectores Pseudo-Resolutores de Número de Fotones y Ventaja Computacional Cuántica

Declaración del Problema
Los experimentos de Ventaja Computacional Cuántica (QCA, por sus siglas en inglés) pretenden demostrar que los sistemas cuánticos pueden resolver problemas de muestreo específicos que son intratables para las supercomputadoras clásicas. Sin embargo, el campo enfrenta una "carrera" en la que los algoritmos clásicos evolucionan para simular experimentos cuánticos de manera más eficiente. Los experimentos previos de Muestreo de Bosones Gaussianos (GBS) utilizando detectores de umbral eran vulnerables a estrategias de suplantación (spoofing) clásicas que explotaban las colisiones de fotones y la distinguibilidad parcial de los mismos. Además, las implementaciones existentes de resolución de número de fotones (PNR) sufrían de una alta pérdida de fotones y una profundidad de interferómetro limitada debido a las restricciones de los bucles de fibra. El desafío consiste en desarrollar un sistema GBS con mayor eficiencia, mayor escala y capacidades de detección que aumenten la complejidad de la simulación clásica, mientras se valida rigurosamente su salida contra maquetas clásicas cada vez más sofisticadas (por ejemplo, estados comprimidos/squashed states, muestreadores de ancho de árbol/treewidth samplers, y muestreadores de Pares y Singulares Independientes/IPS).

Metodología
Los autores presentan "Jiuzhang 3.0", una nueva máquina GBS que utiliza un esquema de detección pseudo-resolutora de número de fotones (PPNRD).

• Configuración Experimental: El sistema emplea 25 fuentes de fotones de estado entrelazado de dos modos estimulados (TMSS) generadas mediante pulsos láser de paso doble a través de cristales de titanilo de potasio de estructura periódica (PPKTP). Estas fuentes están sincronizadas en fase e inyectadas en un interferómetro 3D de 144 modos, de ultra baja pérdida y totalmente conectado.
• Esquema de Detección: En lugar de detectores de umbral estándar, el experimento utiliza un esquema de demultiplexación óptica de 1 a 8. Cada uno de los 144 modos de salida se divide en ocho canales de tiempo y de trayectoria, detectados por 144 detectores de fotón único de nanocables superconductores (SNSPDs). Esto permite al sistema registrar hasta 255 eventos de clic de fotones por muestra, resolviendo eficazmente el número de fotones sin la alta pérdida asociada con los detectores PNR tradicionales.
• Modelado: Los autores desarrollaron un modelo de ruido más completo que tiene en cuenta la distinguibilidad parcial de los fotones. Utilizan una versión modificada del Torontoniano para calcular las probabilidades de la muestra, incorporando las características específicas del esquema PPNRD.
• Validación: Las muestras experimentales fueron validadidas contra la "verdad fundamental" (distribución GBS ideal) y varias hipótesis clásicas:
  • Pruebas Bayesianas: Comparación de la verosimilitud de las muestras bajo el modelo de verdad fundamental frente a maquetas clásicas (estados térmicos, estados comprimidos/squashed states).
  • Análisis de Funciones de Correlación: Análisis de las funciones de correlación de 2º y 3er orden para distinguir el experimento de los muestreadores codiciosos (greedy samplers), los muestreadores TAP y el muestreador IPS.
  • Exclusión del Muestreador de Ancho de Árbol (Treewidth): El estudio señala que la prueba de Generación de Salida Pesada (HOG) no es fiable para el muestreador de ancho de árbol, ya que puede arrojar puntuaciones HOG más altas que un muestreador de verdad fundamental ideal. En consecuencia, el muestreador de ancho de árbol fue descartado específicamente mediante la demostración de una desviación significativa en su función de correlación de segundo orden en comparación con la verdad fundamental.
  • Estimación de la Complejidad Computacional: Estimación del tiempo requerido por la supercomputadora "Frontier" para generar muestras utilizando algoritmos exactos.

Contribuciones Clave

1. Detección a Escala Récord: El experimento logró un máximo de 255 eventos de clic de fotones, superando significativamente los experimentos GBS previos. El esquema PPNRD supera las limitaciones de la detección de umbral al resolver la información del número de fotones, aumentando la complejidad computacional de la simulación clásica exacta en más de seis órdenes de magnitud.
2. Eficiencia del Sistema Mejorada: La eficiencia lineal global de la configuración es del 43% (incluyendo fuentes, transmisión y detección). Si bien esto es superior al 33% de eficiencia reportado en un experimento PNR previo (Ref. [12]), los autores señalan que el experimento anterior estaba restringido a solo tres bucles de fibra, mientras que el sistema actual utiliza un interferómetro de 144 modos, lo que representa un avance significativo tanto en eficiencia como en escala.
3. Validación Rigurosa contra Maquetas Avanzadas: El estudio logró descartar todos los algoritmos de suplantación clásicos líderes actuales, incluyendo el estado comprimido/squashed state (una mezcla clásica competitiva de estados coherentes), el muestreador IPS y el muestreador de ancho de árbol (mediante análisis de correlación, evitando la no fiable prueba HOG).
4. Modelado de Ruido Mejorado: La introducción de un modelo que tiene en cuenta la distinguibilidad parcial de los fotones proporcionó un mejor ajuste a los datos experimentales que los métodos de modelado anteriores.

Resultados

• Acuerdo Estadístico: La distribución del número de clics de fotones de los datos experimentales (a potencias de bomba de 0.72 W, 1.01 W y 1.30 W) mostró el mejor acuerdo con la teoría de la verdad fundamental, con desviaciones estándar que distinguen claramente los datos de las maquetas de estados térmicos y estados comprimidos.
• Confianza Bayesiana: Las puntuaciones de la prueba Bayesiana ($\Delta H$) fueron positivas y aumentaron con el tamaño del subsistema para todas las potencias de bomba probadas frente a las hipótesis de estados térmicos y estados comprimidos. Esta tendencia indica que es abrumadoramente probable que el sistema completo sea generado por la distribución de verdad fundamental en lugar de por las maquetas clásicas.
• Análisis de Correlación:
  • Correlaciones de 3er Orden: Los datos experimentales se agruparon alrededor de la línea de identidad ($D=0.0054, K=1.008$), coincidiendo con la verdad fundamental, mientras que los muestreadores codiciosos (greedy) y TAP mostraron una divergencia significativa.
  • Correlaciones de 2º Orden: El experimento coincidió con la verdad fundamental ($D=0.040$) mucho mejor que el muestreador de ancho de árbol ($D=0.739$), el muestreador IPS ($D=0.254$), el estado térmico ($D=0.275$) y el estado comprimido ($D=0.052$).
• Ventaja Computacional:
  • Generar una única muestra ideal de la misma distribución en la supercomputadora Frontier utilizando métodos exactos tomaría aproximadamente 600 años.
  • La computadora cuántica Jiuzhang 3.0 produce una muestra en 1.27 µs.
  • Esto resulta en un factor de ventaja computacional cuántica de $1.5 \times 10^{16}$.
  • La muestra más difícil del experimento requeriría que Frontier tardara aproximadamente $3.1 \times 10^{10}$ años en simularla exactamente.

Significado
El artículo afirma que Jiuzhang 3.0 establece una nueva frontera en la Ventaja Computacional Cuántica. Al superar las deficiencias de la detección de umbral e integrar un esquema PPNRD de alta eficiencia, el experimento crea una tarea de muestreo que es intratable para todos los algoritmos clásicos conocidos, incluidos aquellos diseñados para explotar las imperfecciones experimentales. La exclusión rigurosa de las maquetas clásicas competitivas (específicamente el estado comprimido y el muestreador de ancho de árbol, este último requiriendo análisis de correlación debido a las limitaciones de la prueba HOG) refuerza la evidencia de que la aceleración observada es un fenómeno cuántico genuino, violando efectivamente la tesis de Church-Turing extendida en el contexto del muestreo de bosones. El trabajo subraya la necesidad de una competencia continua entre lo cuántico y lo clásico para establecer y refinar progresivamente los hitos de la ventaja cuántica.