Description

List of applications implemented based on quark:

• Arbitrary Ising Model
• CNF-SAT
• Flight Gate Assignment
• Graph Partitioning
• Knapsack
• Maximum Colorable Subgraph
• Maximum Cut
• Minimum k-Union
• Prime Factorization
• Subset Sum
• Traveling Salesperson

Structure:

Each application subfolder contains

• a README.md containing the problem description,
• a class derived from quark.Instance or quark.io.InstanceWithIO, serving as a container for all the data defining an instance of the specific problem,
• a class derived from quark.ConstrainedObjective, quark.ObjectiveTerms and/or quark.Objective (although only one of them is required, we added in most cases more, serving as examples), and
• corresponding tests also serving as demonstrators how to use the classes.
• a script for instance generation

quapps Instance Data Set

We also created a collection of instances for the problems implemented in this software package, which is published on Zenodo. The instantiated optimization problems of this database are based on the quapps package and were created with the implemented random generators. In view of the qubit numbers available in the near future, the number of instances was limited to instances that comprise a maximum of 175 variables. This resulted in different combinations of the defining parameters, such as the size of the graphs or their density.