Pattern QUBOs: Algorithmic construction of 3SAT-to-QUBO transformations
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 …
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 …
potential advantage over classical computers. Though a single classical computer …
Towards Robust Benchmarking of Quantum Optimization Algorithms
Benchmarking the performance of quantum optimization algorithms is crucial for identifying
utility for industry-relevant use cases. Benchmarking processes vary between optimization …
utility for industry-relevant use cases. Benchmarking processes vary between optimization …
Optimizing Sensor Redundancy in Sequential Decision-Making Problems
Reinforcement Learning (RL) policies are designed to predict actions based on current
observations to maximize cumulative future rewards. In real-world applications (ie, non …
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
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 …
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
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 …
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
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 …
formulation with a focus on cryptography algorithms. As the minimal QUBO encoding of the …
Reducing QUBO Density by Factoring Out Semi-Symmetries
Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are
prominent approaches for solving combinatorial optimization problems, such as those …
prominent approaches for solving combinatorial optimization problems, such as those …
Solving Max-3SAT Using QUBO Approximation
As contemporary quantum computers do not possess error correction, any calculation
performed by these devices can be considered an involuntary approximation. To solve a …
performed by these devices can be considered an involuntary approximation. To solve a …
SATQUBOLIB: A Python Framework for Creating and Benchmarking (Max-) 3SAT QUBOs
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 …
framework aims to provide all necessary tools for solving (MAX)-3SAT problems on quantum …