Target is under 10 qubits.
Simulation studio
Graph Shrinking Workshop
A naive QUBO encoding starts above the available qubit budget and must be reduced through reformulation choices.
Variable merging, penalty absorption, and subgraph factoring move the learner across a quality-versus-qubit scatter chart with a goal of staying under 10 qubits at greater than 90 percent quality.
SIM-02BIntermediateLive lab
Module context
Module 2: AI for routing, graph reduction, and constrained optimization
Module 2 simulations focus on the classical support machinery that keeps near-term quantum workflows tractable under sparse hardware and small qubit budgets.
- 3 labs in this module.
- Difficulty: Intermediate.
- Dedicated route: /simulations/graph-shrinking-workshop.
Live lab
Interactive simulation workspace
This studio route isolates a single simulation so the learner can focus on one model, one control surface, and one explanatory framing at a time.
Browser-playable lab
Graph Shrinking Workshop
Apply reformulation moves until the QUBO fits the qubit budget while preserving acceptable solution quality.
Controls
Outputs
Target is above 90 percent solution quality.
Both constraints must hold at once.
Variable merging, penalty absorption, and subgraph factoring together show how much classical reformulation work is needed before a small quantum device becomes relevant.
Why this lab matters
Curriculum fit
Graph Shrinking Workshop sits inside Module 2to reinforce the module's core teaching objective through direct manipulation rather than summary-only reading.
Module 2 simulations focus on the classical support machinery that keeps near-term quantum workflows tractable under sparse hardware and small qubit budgets.
Keep exploring