The power of oracle access: Optimal sample and query complexity of the abelian state hidden subgroup problem
Diese Arbeit legt die optimalen Stichproben- und Abfragekomplexitäten für das abelsche Zustands-verborgene-Untergruppenproblem fest und zeigt auf, dass der kohärente Zugriff auf die Zustandspräparations-Unitär-Operation eine quadratische Verbesserung der Fehlerabhängigkeit () gegenüber dem Stichprobenmodell ermöglicht, wodurch die Komplexität des Problems in beiden Settings geklärt wird.