En Route to a Standard QMA1 vs. QCMA Oracle Separation
Dieser Artikel etabliert neue Orakeltrennungen zwischen und , indem er ein klassisches Orakel konstruiert, bei dem ersteres trotz eingeschränkter adaptiver Abfragemöglichkeiten mit perfekter Vollständigkeit erfolgreich ist, ein vorheriges Ergebnis für Permutationsorakel deterministisch macht und den Einfluss exponentiell kleiner Lücken auf diese Komplexitätsklassen analysiert.