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:

• Max Cut
• Maximum Colorable Subgraph
• Flight Gate Assignment
• Ising Model
• Prime Factorization
• Minimum k-Union
• Traveling Salesperson
• Graph Partition
• Knapsack
• Subset Sum

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.