{"id":"arxiv/2604.14381","url":"https://arxiv.org/abs/2604.14381","tags":["quant-ph","math.CO"],"score":0,"title":"Learning Cut Distributions with Quantum Optimization","domain":"quant-ph","source":"arxiv","authors":["Bao Bach","Cameron Ibrahim","Reuben Tate","Jad Salem","Stephan Eidenbenz","Ilya Safro"],"reviews":0,"subject":"quant-ph","summary":"Many combinatorial optimization problems admit a maximin fairness variant, where the aim is to find a distribution over possible solutions which maximizes an expected worst-case outcome. However, the support for an optimal distribution may be exponential, which can be intractable to represent in the worst case. To this end, we propose a quantum based approach to solving distribution optimization problems. Expanding on work analyzing the Dynamical Lie Algebras of the Quantum Approximate Optimization Algorithm (QAOA), we show that with a finite number of layers, a QAOA ansatz can be…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}