{"id":"arxiv/2605.10666","url":"https://arxiv.org/abs/2605.10666","tags":["quant-ph"],"score":0,"title":"Multivariate Decoded Quantum Interferometry for Weighted Optimization","domain":"quant-ph","source":"arxiv","authors":["Kaifeng Bu","Weichen Gu","Xiang Li"],"reviews":0,"subject":"quant-ph","summary":"Decoded Quantum Interferometry (DQI) is a recently introduced quantum algorithm that reduces discrete optimization to decoding with potential advantages over the best-known polynomial-time classical algorithms for certain Max-LINSAT problems. In its original formulation, however, DQI treats all constraints uniformly and cannot exploit the weight structure present in most optimization problems of interest. In this work, we develop multivariate Decoded Quantum Interferometry (multivariate DQI) for weighted optimization problems, focusing on the weighted Max-LINSAT problem over a prime field.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}