
Quantum annealing for combinatorial optimization: a benchmarking study
This research demonstrates that state-of-the-art quantum annealing hardware with over 5,000 qubits and enhanced connectivity now achieves significantly higher accuracy (0.013% improvement) and dramatically faster solving times (6,561× speedup) compared to classical optimization methods on large-scale, dense combinatorial problems, finally realizing the long-promised quantum advantage for real-world applications.