Pattern QUBOs: Algorithmic construction of 3SAT-to-QUBO transformations

S Zielinski, J Nüßlein, J Stein, T Gabor… - Electronics, 2023 - mdpi.com
One way of solving 3sat instances on a quantum computer is to transform the 3sat instances
into instances of Quadratic Unconstrained Binary Optimizations (QUBOs), which can be …

Combinatorial optimization with quantum computers

F Chicano, G Luque, ZA Dahi… - Engineering …, 2025 - Taylor & Francis
Quantum computers leverage the principles of quantum mechanics to do computation with a
potential advantage over classical computers. Though a single classical computer …

Towards Robust Benchmarking of Quantum Optimization Algorithms

D Bucher, N Kraus, J Blenninger, M Lachner… - arxiv preprint arxiv …, 2024 - arxiv.org
Benchmarking the performance of quantum optimization algorithms is crucial for identifying
utility for industry-relevant use cases. Benchmarking processes vary between optimization …

Optimizing Sensor Redundancy in Sequential Decision-Making Problems

J Nüßlein, M Zorn, F Ritz, J Stein, G Stenzel… - arxiv preprint arxiv …, 2024 - arxiv.org
Reinforcement Learning (RL) policies are designed to predict actions based on current
observations to maximize cumulative future rewards. In real-world applications (ie, non …

Strong Structural Bounds for MaxSAT: The Fine Details of Using Neuromorphic and Quantum Hardware Accelerators

M Bannach, J Grover, M Hecher - arxiv preprint arxiv:2412.10289, 2024 - arxiv.org
Hardware accelerators like quantum annealers or neuromorphic chips are capable of
finding the ground state of a Hamiltonian. A promising route in utilizing these devices is via …

Using an Evolutionary Algorithm to Create (MAX)-3SAT QUBOs

S Zielinski, M Zorn, T Gabor, S Feld… - Proceedings of the …, 2024 - dl.acm.org
A common way of solving satisfiability instances with quantum methods is to transform these
instances into instances of QUBO. State-of-the-art transformations from MAX-3SAT to QUBO …

A compact QUBO encoding of computational logic formulae demonstrated on cryptography constructions

G Morse, T Kozsik, O Mencer, P Rakyta - arxiv preprint arxiv:2409.07501, 2024 - arxiv.org
We aim to advance the state-of-the-art in Quadratic Unconstrained Binary Optimization
formulation with a focus on cryptography algorithms. As the minimal QUBO encoding of the …

Reducing QUBO Density by Factoring Out Semi-Symmetries

J Nüßlein, L Sünkel, J Stein, T Rohe… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are
prominent approaches for solving combinatorial optimization problems, such as those …

Solving Max-3SAT Using QUBO Approximation

S Zielinski, J Nüßlein, M Kölle, T Gabor… - 2024 IEEE …, 2024 - ieeexplore.ieee.org
As contemporary quantum computers do not possess error correction, any calculation
performed by these devices can be considered an involuntary approximation. To solve a …

SATQUBOLIB: A Python Framework for Creating and Benchmarking (Max-) 3SAT QUBOs

S Zielinski, M Benkard, J Nüßlein… - … on Innovations for …, 2024 - Springer
In this paper, we present an open-source Python framework, called satqubolib. This
framework aims to provide all necessary tools for solving (MAX)-3SAT problems on quantum …