{"id":"arxiv/2609.05201","url":"https://arxiv.org/abs/2609.05201","tags":["quant-ph","cs.CC","math.FA"],"score":0,"title":"Optimal inequalities for completely bounded polynomials and the limitations of quantum query algorithms","domain":"quant-ph","source":"arxiv","authors":["Francisco Escudero Gutiérrez","Miquel Saucedo","Carlos Palazuelos"],"reviews":0,"subject":"quant-ph","summary":"We consider the problem of establishing limitations on the power of quantum query algorithms via the completely bounded polynomial method. In particular, we prove several optimal functional inequalities involving different notions of completely bounded polynomials. These inequalities lead to limiting theorems for the power of quantum query algorithms that improve on prior works. 1. An optimal root-influence bound for block-multilinear polynomials. Prior work showed that block-multilinear polynomials $p$ of degree $t$ satisfy a root-influence bound, $\\|p\\|_{\\text{cb}}\\geq \\sum_i…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}