Worst-case depth hierarchy for shallow quantum circuits
Questo articolo stabilisce un teorema di gerarchia di profondità incondizionato per circuiti quantistici superficiali () costruendo una famiglia di problemi interattivi che separano strettamente i circuiti di profondità- da quelli di profondità- e dimostra un vantaggio quantistico incondizionato rispetto al classico, ottenuto attraverso tecniche innovative che collegano i sistemi di vincoli ai giochi non locali per provare che aumentare la profondità è necessario per realizzare specifiche correlazioni non locali.