Quantum Soundness of a Total-Degree Line-versus-Point Test
In the authors' words
We prove quantum soundness of the total-degree diagonal line-vs-point test using the individual-degree soundness theorem of Ji, Natarajan, Vidick, Wright, and Yuen. A random change of coordinates yields projective polynomial decoders of total degree at most . The uniform-line slice of the test bounds the weight of outcomes of degree greater than , which are removed by a common relabeling. This reduction does not yield a dimension-independent soundness bound: the dependence of the individual-degree theorem persists, as discussed in Section 1.2 of arXiv:2009.12982.
Main resultLimitation the authors admit
Appeared: Thursday, September 24. arXiv. Preprint, not yet peer-reviewed.