Die Studie zeigt, dass für IQP-Schaltkreise mit Dephasierungs- oder Depolarisationsrauschen, deren Tiefe größer als ein kritischer Schwellenwert von O(1) ist, die Ausgabeverteilung effizient von einem klassischen Computer abgetastet werden kann.
Im Gegensatz zu anderen Simulationsalgorithmen für Quantenüberlegenheitsaufgaben benötigen wir keine Annahmen über die Architektur des Schaltkreises, über Antikonzentrationseigenschaften noch eine Ω(log(n)) Schaltkreistiefe. Wir nutzen die Tatsache, dass IQP-Schaltkreise tiefe Abschnitte mit diagonalen Toren haben, was es dem Rauschen ermöglicht, vorhersagbar aufzubauen und einen großflächigen Zusammenbruch der Verschränkung innerhalb des Schaltkreises zu bewirken.
Die Ergebnisse deuten darauf hin, dass Quantenüberlegenheitsexperimente basierend auf IQP-Schaltkreisen möglicherweise anfälliger für klassische Simulation sind als bisher angenommen.
翻譯成其他語言
從原文內容
arxiv.org
深入探究