Fig. 4: Scaling of the MFB-CIM in solving MaxCut problems.
From: A benchmarking study of quantum algorithms for combinatorial optimization
The optimal (median) time-to-solution of the closed-loop CIM and open-loop CIM on a 21-weight randomly generated Jij and b binary-weight randomly generated instances (Jij = ±1, SK model). The shaded regions represent the interquartile range (IQR), showing the region between the 25th and 75th percentiles obtained from the 1000 instances. The dashed blue and red lines are fitted curves of the form \(A{B}^{\sqrt{n}}\).
