Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver

Vorapong Suppakitpaisarn, Jin-Kao Hao

We suggest employing graph sparsification as a pre-processing step for maxcut programs using the QUBO solver. Quantum(-inspired) algorithms are recognized for their potential effic…