Workshop Description
Covers quantum optimisation applications in space mission planning: constellation coverage optimisation, collision avoidance manoeuvre scheduling for large LEO constellations, ground station contact scheduling, and interplanetary trajectory optimisation. Addresses QUBO formulations for orbital mechanics problems, annealing and gate-based approaches for real-time space traffic management, and the competitive landscape of quantum computing vendors active in space applications.
Space operations are generating combinatorial optimisation problems that grow faster than classical solver capacity. A constellation of 1,000 satellites produces millions of conjunction events per week, each requiring a decision about whether to manoeuvre. Ground station contact scheduling across a global network involves NP-hard constraints on antenna availability, orbital geometry, data priority, and handover timing. Classical solvers handle these today, but at increasing compute cost and with approximation trade-offs that degrade solution quality as constellation sizes grow. Quantum optimisation algorithms encode these constraints as QUBO (Quadratic Unconstrained Binary Optimisation) problems and solve them on quantum or quantum-inspired hardware. Current NISQ hardware can handle problems equivalent to 10 to 50 satellite constellation subsets with noise mitigation. The practical question is not whether quantum advantage exists in theory, but at what problem scale the crossover occurs for your specific operational workflow. This workshop maps that boundary with real space operations data.
What participants cover
- Classical optimisation limits: why constellation coverage, collision avoidance, and ground station scheduling become intractable as constellation sizes grow
- QAOA and VQE for space operations: how quantum algorithms encode orbital mechanics constraints as optimisation problems
- QUBO formulations: translating orbital plane selection, conjunction event scheduling, and contact window allocation into quantum-native representations
- Hardware assessment: NISQ performance ceiling for space operations problems and quantum-inspired classical alternatives for immediate deployment
- ESA Quantum Computing Initiative: European programmes and vendor landscape for space applications
- Pilot structuring: selecting the right problem, defining benchmarks, and setting realistic success criteria