Quantenanalytische Erweiterungen der Talagrand-, KKL- und Friedgut-Theoreme und deren Auswirkungen auf die Lernbarkeit von Quantenboole'schen Funktionen

Die Autoren erweitern drei zentrale Resultate aus der Analyse von Einflüssen Boole'scher Funktionen auf den Quantenkontext: den KKL-Satz, Friedguts Junta-Theorem und Talagrand's Varianzungleichung für geometrische Einflüsse. Diese Ergebnisse haben Auswirkungen auf nichtkommutative Erweiterungen von Isoperimetrie-Ungleichungen, Schranken für die Quantenschaltkreiskomplexität und die Lernbarkeit von Quantenobservablen.