{"id":"arxiv/2607.16541","url":"https://arxiv.org/abs/2607.16541","tags":["quant-ph","cs.IT"],"score":0,"title":"Efficient Exact Quantum Sampling from the Sun-Wootters Distribution for Optimal Polynomial Intersection","domain":"quant-ph","source":"arxiv","authors":["Sunghyeon Jo"],"reviews":0,"subject":"quant-ph","summary":"Optimal Polynomial Intersection (OPI) is a structured optimization problem for which Decoded Quantum Interferometry (DQI) attains a satisfaction guarantee governed by the semicircle law. Sun and Wootters recently showed that, for balanced OPI over prime fields, a Fourier-defined distribution $P_u$ gives a strict worst-case improvement from limiting rate $0.6225$ onward and asymptotically perfect solutions from rate $0.7496$ onward, and asked whether $P_u$ can be sampled efficiently. We answer this question for Reed--Solomon OPI parameters satisfying their exponent condition strictly below…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}