Effiziente quantenalgorithmische Schätzung von diskreten Wahrscheinlichkeitsverteilungen und Anwendungen zur Rényi-Entropie-Schätzung

Wir präsentieren einen einheitlichen Quantenalgorithmus-Rahmen zur effizienten Schätzung von Eigenschaften diskreter Wahrscheinlichkeitsverteilungen, mit der Schätzung von Rényi-Entropien als spezifische Beispiele. Unser Algorithmus-Rahmen kombiniert quantensingulärwert-Transformation, Quantenannealing und variable-Zeit-Amplitudenschätzung, um die Abhängigkeit von der Dimension und der Genauigkeit zu verbessern.