Classical Verification of Quantum Computation Beyond the Polynomial Hierarchy
Este artículo demuestra que, en relación con un oráculo clásico, un verificador clásico de tiempo polinómico puede verificar eficientemente un lenguaje más allá de la jerarquía polinómica decidido por un probador de tiempo cuántico polinómico utilizando un sistema de prueba interactiva de monedas públicas, logrado a través de una variante novedosa de muestreo de Fourier recursivo y un nuevo teorema de conmutación que supera las limitaciones del lema de conmutación de Håstad.
Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo
¿Ahogado en artículos de tu campo?
Recibe resúmenes diarios de los artículos más novedosos que coincidan con tus palabras clave de investigación — con resúmenes técnicos, en tu idioma.