Worst-case depth hierarchy for shallow quantum circuits
Dit artikel vestigt een onvoorwaardelijke dieptehiërarchie-stelling voor ondiepe kwantumcircuits () door een familie van interactieve problemen te construeren die diepte- strikt scheiden van diepte- circuits en demonstreert een onvoorwaardelijk kwantumvoordeel ten opzichte van klassieke , bereikt door nieuwe technieken te koppelen aan beperkingssystemen aan niet-lokale spellen om te bewijzen dat het vergroten van de diepte noodzakelijk is voor het realiseren van specifieke niet-lokale correlaties.