Utilizing Graph Sparsification for Pre-processing in Max Cut QUBO Solver

V Suppakitpaisarn, JK Hao - Metaheuristics International Conference, 2024 - Springer
We suggest employing graph sparsification as a pre-processing step for max cut programs
using the QUBO solver. Quantum (-inspired) algorithms are recognized for their potential …