Worst-case depth hierarchy for shallow quantum circuits
Diese Arbeit etabliert ein bedingungsloses Tiefenhierarchie-Theorem für flache Quantenschaltkreise (), indem sie eine Familie interaktiver Probleme konstruiert, die Tiefen- von Tiefen- Schaltkreisen strikt trennen, und demonstriert einen bedingungslosen Quantenvorteil gegenüber klassischem , der durch neuartige Techniken erreicht wird, welche Constraintsysteme mit nichtlokalen Spielen verknüpfen, um zu beweisen, dass eine Erhöhung der Tiefe notwendig ist, um spezifische nichtlokale Korrelationen zu realisieren.