• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Anderes
  4. Automatic Conversion of MiniZinc Programs to QUBO
 
  • Details
  • Full
Options
July 2023
Paper (Preprint, Research Paper, Review Paper, White Paper, etc.)
Title

Automatic Conversion of MiniZinc Programs to QUBO

Title Supplement
Published on arXiv
Abstract
Obtaining Quadratic Unconstrained Binary Optimisation models for various optimisation problems, in order to solve those on physical quantum computers (such as the the DWave annealers) is nowadays a lengthy and tedious process that requires one to remodel all problem variables as binary variables and squeeze the target function and the constraints into a single quadratic polynomial into these new variables. We report here on the basis of our automatic converter from MiniZinc to QUBO, which is able to process a large set of constraint optimisation and constraint satisfaction problems and turn them into equivalent
QUBOs, effectively optimising the whole process.
Author(s)
Wolf, Armin  orcid-logo
Fraunhofer-Institut für Offene Kommunikationssysteme FOKUS  
Grozea, Cristian  
Fraunhofer-Institut für Offene Kommunikationssysteme FOKUS  
DOI
10.48550/arXiv.2307.10032
Language
English
Fraunhofer-Institut für Offene Kommunikationssysteme FOKUS  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024