3-regular MaxCut

The '3-regular MaxCut' benchmark consists of graphs where each vertex has exactly three edges, and it is used to evaluate the performance of optimization algorithms, particularly in the context of the quantum approximate optimization algorithm (QAOA).

Papers using 3-regular MaxCut (2)

Resource-efficient quantum approximate optimization algorithm via Bayesian optimization and maximum-probability evaluation2026Iterative quantum optimisation with a warm-started quantum state2025