{"id":"arxiv/2603.05833","url":"https://arxiv.org/abs/2603.05833","tags":["quant-ph"],"score":0,"title":"Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems","domain":"quant-ph","source":"arxiv","authors":["Hui-Min Li","Yuan-Liang Han","Zhi-Xi Wang","Shao-Ming Fei"],"reviews":0,"subject":"quant-ph","summary":"While variational quantum algorithms (VQAs) have demonstrated considerable success in unconstrained optimization, their application to constrained combinatorial problems face a trade-off. Penalty-based methods, despite their circuit simplicity, suffer from a fundamental limitation: inefficient sampling in vast infeasible regions. This often results in suboptimal solutions that violate constraints and impede convergence to high-quality results. In contrast, ansatz-based approaches enforce solution feasibility by design but require complex, problem-specific circuits that are challenging to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}