Workshop Description
For city utility managers and smart city operations teams. Covers QUBO formulations for water distribution scheduling, district heating dispatch, waste collection routing (CVRP), and multi-modal transport timetabling. Includes quantum annealing and quantum-inspired solver benchmarks against OR-Tools and Gurobi.
City-scale resource management involves scheduling decisions across thousands of interdependent variables. A water distribution network with 200 pressure zones, 50 pump stations, and time-varying demand generates combinatorial scheduling problems that classical solvers handle but do not optimise globally. District heating dispatch across 30 substations with CHP units, thermal storage, and weather-dependent load profiles adds stochastic complexity. Waste collection for a city of 500,000 residents involves capacitated vehicle routing with time windows, multi-compartment vehicles, and depot assignment. Multi-modal transport timetabling requires synchronising bus, tram, metro, and bike-share schedules at interchange nodes to minimise passenger transfer times. Each of these maps naturally to QUBO formulations where constraints become penalty terms and objectives become quadratic cost functions over binary decision variables. This workshop formulates all four problem classes, solves them on quantum annealers (D-Wave Advantage) and quantum-inspired classical hardware (Fujitsu Digital Annealer), and runs benchmark-specific performance comparisons against OR-Tools and Gurobi. Current quantum annealer connectivity limits fully connected problems to 150-200 variables, so quantum-inspired solvers handling 100,000+ variables are the practical choice today. The workshop maps the fault-tolerant timeline (2028-2032) for production-scale municipal optimisation.
What participants cover
- Water distribution optimisation: pump dispatch, pressure zone scheduling, and leak detection sensor placement as QUBO with hydraulic flow constraints
- District heating and cooling: thermal load balancing, CHP dispatch, and storage scheduling under demand uncertainty as quadratic cost minimisation
- Waste collection routing: CVRP formulation with time windows, multi-compartment vehicles, and depot assignment for city-scale collection fleets
- Transport timetable synchronisation: QAOA for minimising passenger transfer wait times across multi-modal interchange nodes
- Quantum-inspired solvers: Fujitsu Digital Annealer and Toshiba SQBM+ solving 100,000+ variable municipal problems on classical hardware today
- NISQ and fault-tolerant timeline: current annealer limits (150-200 fully connected variables) and 2028-2032 gate-based machine projections