Worst-case depth hierarchy for shallow quantum circuits
Este artículo establece un teorema de jerarquía de profundidad incondicional para circuitos cuánticos superficiales () mediante la construcción de una familia de problemas interactivos que separan estrictamente los circuitos de profundidad- de los de profundidad- y demuestra una ventaja cuántica incondicional sobre clásico, lograda a través de técnicas novedosas que vinculan sistemas de restricciones con juegos no locales para probar que aumentar la profundidad es necesario para realizar correlaciones no locales específicas.