{"id":"arxiv/2610.41678","url":"https://arxiv.org/abs/2610.41678","tags":["quant-ph"],"score":0,"title":"Solving the MAX-$k$-CUT problem for hypergraphs with quantum computing","domain":"quant-ph","source":"arxiv","authors":["V. S. Yarmus","Kh. P. Gnatenko"],"reviews":0,"subject":"quant-ph","summary":"We investigate the MAX-$k$-CUT problem on hypergraphs by considering their representation as spin systems with Ising interactions. The corresponding cost Hamiltonian for MAX-$k$-CUT problem on hypergraphs is reduced to an Ising Hamiltonian with pairwise interactions. This reduction simplifies the solution of the MAX-$k$-CUT problem using quantum computing. As illustrative examples, a 3-uniform tight-star hypergraph and a sunflower hypergraph are considered. The corresponding Hamiltonians are constructed, and quantum protocols for the MAX-$k$-CUT problems are presented. The MAX-3-CUT and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}