Reducing QUBO Density by Factoring Out Semi-Symmetries

Jonas Nüßlein, Leo Sünkel, Jonas Stein +6

Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadra…