Lagrangian duality in quantum optimization: Overcoming QUBO limitations for constrained problems
Physical Review ResearchWe propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum computation.
Einar Gabbassov +2 more
doaj +1 more source
A Simple QUBO Formulation of Sudoku
Proceedings of the Genetic and Evolutionary Computation Conference CompanionThis article describes how to solve Sudoku puzzles using Quadratic Unconstrained Binary Optimization (QUBO). To this end, a QUBO instance with 729 variables is constructed, encoding a Sudoku grid with all constraints in place, which is then partially assigned to account for clues.
openaire +2 more sources
Using an Evolutionary Algorithm to Create (MAX)-3SAT QUBOs [PDF]
Sebastian Zielinski +4 more
openalex +1 more source
A Study of Scalarisation Techniques for Multi-Objective QUBO Solving [PDF]
, 2022 Mayowa Ayodele +3 more
openalex +1 more source
Optimizing QUBO generation parameters for NP problems and their impact on D-Wave convergence [PDF]
Tôru Fujii, Koshi Komuro, K. Tomari
openalex +1 more source
Groundwater quality assessment of Shahdadkot, Qubo Saeed Khan and Sijawal Junejo Talukas of District Qambar Shahdadkot, Sindh [PDF]
, 2019 Muhammad Farooque Lanjwani +2 more
openalex +1 more source
Exploring the Boundaries of Modern Quantum Annealers with RNA Structure Prediction. [PDF]
J Phys Chem BAndrews B, Abraham J, Fox D, Radja A.
europepmc +1 more source
Dataset for Posiform Planting: Generating QUBO Instances for Benchmarking
, 2023 Georg Hahn +2 more
openalex +1 more source
Cifrado homológico para problemas QUBO
[ES] Los problemas de optimización binaria cuadrática sin restricciones (QUBO, Quadratic Unconstrained Binary Optimization) son ubicuos y pueden ser resueltos vía computación clásica o cuántica. Su resolución vía internet conlleva una posible exposición de la información codificada en dicho problema de optimización.
Caruso, Mariano +3 more
openaire +1 more source
Pangenome-guided sequence assembly via binary optimization. [PDF]
Brief BioinformCudby J +4 more
europepmc +1 more source