Quantum Soundness of a Total-Degree Line-versus-Point Test
En palabras de los autores
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.
Resultado principalLimitación que admiten los autores
Apareció: jueves, 24 de septiembre. arXiv. Preprint, todavía sin revisión por pares.