18 citations · 19 across the 3 of their papers we have counts for
3 papers
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…
Solving Max-3SAT Using QUBO Approximation
Sebastian Zielinski, Jonas Nüßlein, Michael Kölle +3
As contemporary quantum computers do not possess error correction, any calculation performed by these devices can be considered an involuntary approximation. To solve a problem on…
Algorithmic QUBO Formulations for k-SAT and Hamiltonian Cycles
Jonas Nüßlein, Thomas Gabor, Claudia Linnhoff-Popien +1
Quadratic unconstrained binary optimization (QUBO) can be seen as a generic language for optimization problems. QUBOs attract particular attention since they can be solved with qua…