Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
versions View all 3 versions
addClaim

quark - QUantum Application Reformulation Kernel

Authors: Lobe, Elisabeth; Windgätter, Lukas;

quark - QUantum Application Reformulation Kernel

Abstract

quark - QUantum Application Reformulation Kernel This is a software package to support the mapping of combinatorial optimization problems to quantum computing interfaces via QUBO and Ising problems. Documentation The full documentation can be found here. Description of the Basic Ideas The combinatorial optimization problem is rewritten as a single (quadratic unconstrained binary) objective function. The usual way to build it up is to use the following structure: In the Instance we describe the problem defining parameters. From the instance, we construct the ObjectiveTerms, containing the different contributions to the objective function, in particular the ones derived from problem constraints. The objective terms can be implemented directly or derived from a ConstrainedObjective, which contains the objective function and multiple constraints, implemented as ConstraintBinary. The objective terms can now be used to create the Objective by summing up the single terms weighted with a certain so-called penalty weight.All objective objects contain Polynomials representing the functions. There are special polynomials, PolyBinary and PolyIsing, which take advantage of the restriction to either binary (0 or 1) or spin (-1 or 1) variables.The ScipModel is an interface to the classical MILP solver SCIP, which can solve a ConstrainedObjective or a (small enough) Objective for comparison. In Solution, we store not only the optimal variable assignment but also further information, like runtime etc., which are obtained during the solving process.Furthermore, we have the HardwareAdjacency and the Embedding, which are useful when dealing with actual hardware.All mentioned objects also provide methods to store and load their information in and from hdf5 files.

Related Organizations
Keywords

QUBO, Discrete Optimization, Quantum Simulation, Ising Problem, Quantum Computing, Quantum Annealing

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average