{"id":"arxiv/2609.02139","url":"https://arxiv.org/abs/2609.02139","tags":["quant-ph","math.OC"],"score":0,"title":"A variational quantum eigensolver-based cutting plane framework for semidefinite programming problems","domain":"quant-ph","source":"arxiv","authors":["Gizem Ozbaygin","Burak Kocuk","Diego A. Moran R"],"reviews":0,"subject":"quant-ph","summary":"Semidefinite programming plays a key role in optimization, with broad impact across control theory, machine learning, and combinatorial optimization. Although semidefinite programs are polynomially solvable, several commonly used algorithms rest on a linear-algebraic step whose running time grows cubically with the matrix dimension and which requires the matrix itself to be held in memory, at quadratic cost. In this study, we propose replacing it with a variational quantum eigensolver, whose qubit requirement is logarithmic in the matrix dimension, and present the first end-to-end…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}