{"id":"arxiv/2605.10623","url":"https://arxiv.org/abs/2605.10623","tags":["quant-ph"],"score":0,"title":"Quantum Hypergraph Partitioning","domain":"quant-ph","source":"arxiv","authors":["Cameron Ibrahim","Bao G. Bach","Jad Salem","Reuben Tate","Kien X. Nguyen","Stephan Eidenbenz","Ilya Safro"],"reviews":0,"subject":"quant-ph","summary":"Quantum optimization algorithms are inherently probabilistic, yet they are most often used to search for a single high-quality solution. In this paper, we instead study hypergraph partitioning problems in which the desired output is itself a probability distribution over partitions. We introduce a distributional perspective on hypergraph partitioning motivated by maximin and minimax objectives such as Fair Cut Cover, and we show how these objectives align naturally with the measurement distribution produced by QAOA. To motivate the formulation, we introduce a workforce-scheduling-inspired…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}