{"id":"arxiv/2610.34079","url":"https://arxiv.org/abs/2610.34079","tags":["quant-ph"],"score":0,"title":"Two exact quantum queries use at most six variables","domain":"quant-ph","source":"arxiv","authors":["Yaqiao Li"],"reviews":0,"subject":"quant-ph","summary":"We give a direct analytic proof that every total Boolean function computable exactly with at most two quantum queries depends on at most six input variables. This bound is sharp. A previous derivation relied on a numerical classification of Boolean functions on at most four variables; to the best of our knowledge, ours is the first unconditional proof. The main difficulty beyond the one-query case is that query-path vectors need not be mutually orthogonal, so interference prevents the scalar weight-counting argument from applying. We overcome this difficulty by establishing a rigid…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}