quapps - QUantum APPlicationS

This is a software package containing a collection of exemplary application implementations based on quark.

Documentation

The full documentation can be found here.

Description

List of applications implemented based on quark:

• Arbitrary Ising Model
• 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.io.Instance, 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.

All other code for scripts, instance generation, analysis, etc. is placed in different repositories.

License

This project is Apache-2.0 licensed.

Copyright © 2025 German Aerospace Center (DLR) - Institute of Software Technology (SC).

Please find the individual contributors here and information for citing this package here.