Efficient Exact Quantum Sampling from the Sun-Wootters Distribution for Optimal Polynomial Intersection
本文提出了一种有界误差多项式时间量子算法,该算法能够高效地从用于里德-所罗门最优多项式交集的 Sun-Wootters 分布中进行采样,从而在解码量子干涉(Decoded Quantum Interferometry)的基础上实现了严格的最坏情况改进,并在 3/4 及以上的极限速率下实现了渐近完美的解。