{"id":"arxiv/2610.22876","url":"https://arxiv.org/abs/2610.22876","tags":["quant-ph"],"score":0,"title":"Quantum approximate stochastic combinatorial optimisation","domain":"quant-ph","source":"arxiv","authors":["Edric Matwiejew","Paulo E. Santos","Jingbo B. Wang","Ugo Varetto"],"reviews":0,"subject":"quant-ph","summary":"Two-stage stochastic combinatorial optimisation concerns discrete decisions made before all relevant information is known. An initial decision is made; once uncertainty is resolved, it can be adapted to the realised scenario, at a cost. The aim is to find the initial decision that minimises the upfront cost plus the expected cost of optimal adaptation. The first-stage decision problem is often NP-hard, and computing the expected minimum recourse cost can be $\\#\\mathrm{P}$-hard for a single first-stage candidate. We introduce Quantum Approximate Stochastic Combinatorial Optimisation (QASCO),…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}