Worst-case depth hierarchy for shallow quantum circuits
이 논문은 제약 시스템을 비로컬 게임(nonlocal games)과 연결하는 새로운 기법을 통해 특정 비로컬 상관관계를 구현하기 위해 깊이를 늘리는 것이 필수적임을 증명함으로써, 얕은 양자 회로()에 대한 무조건적인 깊이 계층 정리(depth hierarchy theorem)를 확립하고 깊이 와 깊이 회로를 엄격하게 구분하는 상호작용 문제 군을 구축하며 클래식 에 대한 무조건적인 양자 우위를 입증한다.