A Topology-Aware Quantum-Classical Framework for Multi-Target Active Debris Removal using Gaussian Boson Sampling
Abstract
The continued growth of orbital debris threatens the safety and sustainability of near-Earth space, making Active Debris Removal (ADR) an important mitigation strategy. Selecting k targets from N candidates yields a combinatorial search space of size binomNk, making joint target selection and mission sequencing computationally demanding. We present a topology-aware quantum-classical framework integrating orbital mechanics, weighted orbital-transfer graphs, Gaussian Boson Sampling (GBS), and multi-objective evolutionary optimization. Seven target-prioritization strategies represent physical consequence, orbital persistence, conjunction risk, network centrality, community structure, inferred source families, and random selection. GBS generates candidate target subsets from the weighted graph, which are then evaluated using PyGMO-based evolutionary optimization to identify servicing sequences that jointly minimize total velocity increment (Δv) and mission duration, accounting for modeled timing, propulsion, and mass feasibility. We evaluate the framework across three benchmark environments, SOCRATES Minefield, Collision Cloud, and Random, with candidate-pool sizes N∈{15,18,22,25} and target cardinalities k∈{3,5}. The experiments characterize how benchmark topology, prioritization strategy, and problem scale relate to sampling behavior and downstream mission performance. By separating candidate-subset generation from detailed trajectory optimization, the framework offers a topology-aware approach to focusing computational effort on a limited set of candidate ADR missions.
Related
- Classical Algorithms for Function Computation in Gaussian Boson Sampling
- Classical Simulation of Lossy Gaussian Boson Sampling beyond Square-Root Regime
- Provable Quantum-Classical Separation for Continuous Gibbs Sampling
- Exact Gaussian--Hermite closure of the mapping quantum--classical Liouville equation
- An End-to-End Hybrid Quantum-Classical Sampling Workflow for Discrete Markov Random Fields: A Reproducible Case Study
BibTeX
@misc{pandya2026topologyaware,
title = {{A Topology-Aware Quantum-Classical Framework for Multi-Target Active Debris Removal using Gaussian Boson Sampling}},
author = {Komal Pandya and Saiyam Sakhuja and Nagaraj Kattaian},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.31824},
eprint = {2610.31824},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.31824},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A Topology-Aware Quantum-Classical Framework for Multi-Target Active Debris Removal using Gaussian Boson Sampling
AU - Komal Pandya
AU - Saiyam Sakhuja
AU - Nagaraj Kattaian
PY - 2026
DA - 2026/10/26
PB - arXiv
DO - 10.48550/arxiv.2610.31824
UR - https://arxiv.org/abs/2610.31824
AB - The continued growth of orbital debris threatens the safety and sustainability of near-Earth space, making Active Debris Removal (ADR) an important mitigation strategy. Selecting k targets from N candidates yields a combinatorial search space of size binomNk, making joint target selection and mission sequencing computationally demanding. We present a topology-aware quantum-classical framework integrating orbital mechanics, weighted orbital-transfer graphs, Gaussian Boson Sampling (GBS), and multi-objective evolutionary optimization. Seven target-prioritization strategies represent physical consequence, orbital persistence, conjunction risk, network centrality, community structure, inferred source families, and random selection. GBS generates candidate target subsets from the weighted graph, which are then evaluated using PyGMO-based evolutionary optimization to identify servicing sequences that jointly minimize total velocity increment (Δv) and mission duration, accounting for modeled timing, propulsion, and mass feasibility. We evaluate the framework across three benchmark environments, SOCRATES Minefield, Collision Cloud, and Random, with candidate-pool sizes N∈{15,18,22,25} and target cardinalities k∈{3,5}. The experiments characterize how benchmark topology, prioritization strategy, and problem scale relate to sampling behavior and downstream mission performance. By separating candidate-subset generation from detailed trajectory optimization, the framework offers a topology-aware approach to focusing computational effort on a limited set of candidate ADR missions.
ER -