Efficient Exact Quantum Sampling from the Sun-Wootters Distribution for Optimal Polynomial Intersection
Diese Arbeit präsentiert einen mit begrenzter Fehlerrate effizienten Quantenalgorithmus zur Stichprobenziehung aus der Sun-Wootters-Verteilung für die Reed-Solomon-optimale Polynomintersektion, wodurch strikte Worst-Case-Verbesserungen gegenüber der Dekodierten Quanteninterferometrie sowie asymptotisch perfekte Lösungen bei Raten von und darüber erreicht werden.