Der Artikel präsentiert einen einheitlichen Quantenalgorithmus-Rahmen zur effizienten Schätzung von Eigenschaften diskreter Wahrscheinlichkeitsverteilungen. Der Schwerpunkt liegt auf der Schätzung von Rényi-Entropien als spezifische Beispiele.
Der Algorithmus-Rahmen kombiniert verschiedene fortgeschrittene Techniken wie quantensingulärwert-Transformation, Quantenannealing und variable-Zeit-Amplitudenschätzung, um die Abhängigkeit von der Dimension der Verteilung und der gewünschten Genauigkeit zu verbessern.
Konkret zeigen die Autoren, dass ihre Algorithmen die α-Rényi-Entropie Hα(p) einer n-dimensionalen Verteilung p mit additiver Genauigkeit ϵ und Erfolgswahrscheinlichkeit mindestens 2/3 schätzen können:
Dies verbessert die bisherigen besten Resultate sowohl in Bezug auf die Abhängigkeit von ϵ als auch die kombinierte Abhängigkeit von n und 1/ϵ.
Der Algorithmus-Rahmen lässt sich auch auf die Schätzung von Rényi-Entropien von Quantendichteoperatoren erweitern.
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Xinzhao Wang... lúc arxiv.org 04-04-2024
https://arxiv.org/pdf/2212.01571.pdfYêu cầu sâu hơn