Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance
Die Arbeit stellt einen effizienten Quantenlernalgorithmus vor, der nahezu Pauli-sparse Unitätsoperatoren mit Abfragen in der Diamantdistanz lernt, indem sie eine neue Technik zur Schätzung von Pauli-Koeffizienten entwickelt, während sie gleichzeitig eine exponentielle untere Schranke für allgemeinere Unitätsoperatoren nachweist und Lernerfolge unter eingeschränkten Genauigkeitsmetriken zeigt.