{"id":"arxiv/2604.24362","url":"https://arxiv.org/abs/2604.24362","tags":["quant-ph"],"score":0,"title":"Practical lower bounds for hybrid quantum interior point methods in linear programming","domain":"quant-ph","source":"arxiv","authors":["Lennart Binkowski"],"reviews":0,"subject":"quant-ph","summary":"Quantum interior point methods (QIPMs) promise polynomial speed-ups over classical solvers for linear programming by outsourcing the solution of Newton linear systems to quantum linear solvers (QLSAs). However, asymptotic speed-ups do not necessarily translate to practical advantages on realistic problem instances. In this work, I evaluate whether practical advantage of a standard hybrid QIPM pipeline can already be excluded relative to the classical open-source solver HiGHS on a broad and diverse collection of LP instances spanning eight problem families, including public benchmark…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}