Worst-case depth hierarchy for shallow quantum circuits
Este artigo estabelece um teorema de hierarquia de profundidade incondicional para circuitos quânticos rasos () ao construir uma família de problemas interativos que separam estritamente circuitos de profundidade- de profundidade- e demonstra uma vantagem quântica incondicional sobre o clássico, alcançada através de técnicas inovadoras que vinculam sistemas de restrições a jogos não locais para provar que aumentar a profundidade é necessário para realizar correlações não locais específicas.