Quantum Modeler · Set Cover

Set Cover

Choose minimum-cost sets whose union covers every required element. Coverage slack is included in the eight-qubit budget; uncovered elements are reported as infeasible.

Execute at most 8 total qubits using an ideal classical statevector simulator. Symbolic scaling does not execute or solve a larger instance.

Build your problem

The starter covers A, B, C with sets 0 and 1, costing 4. It needs 3 selection + 4 slack = 7 qubits.

Problem inputsElement indices start at 0, following universe order. Example: 2 | 0 1. Costs are integers 1–1,000. Use 2 | for an empty set.
Execution settings

Depth 1 QAOA, at most 64 parameter evaluations. One completed build uses one run when usage limits are enabled.

Qubit budget

All decision and auxiliary variables count toward the limit. The API validates all constraints before reserving a run.

Read the mathematical methodology

Ready to validate a small instance.

Planned model families

TSP · Job Scheduling · Vehicle Routing remain roadmap items, not executable solvers.

No quantum advantage, real-QPU performance, physical-qubit requirement, or production-scale solution quality is claimed.