Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
Die Arbeit zeigt, dass der Quantenvorteil in der einseitigen Kommunikationskomplexität ausschließlich auf nicht-stabilisatorischen „Magic"-Ressourcen beruht, da Protokolle, die nur Stabilisatorzustände und Clifford-Operationen nutzen, durch klassische Systeme mit geteilter Zufälligkeit exakt simuliert werden können.