⚛️ quantum physics
Worst-case depth hierarchy for shallow quantum circuits
Diese Arbeit etabliert ein bedingungsloses Tiefenhierarchie-Theorem für flache Quantenschaltkreise (QNC0), indem sie eine Familie interaktiver Probleme konstruiert, die Tiefen-d von Tiefen-(d−1) Schaltkreisen strikt trennen, und demonstriert einen bedingungslosen Quantenvorteil gegenüber klassischem NC0, 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.
Min-Hsiu Hsieh, Michael de Oliveira, Sathyawageeswar Subramanian, Xingjian Zhang2026-06-16