{"id":"arxiv/2606.03196","url":"https://arxiv.org/abs/2606.03196","tags":["quant-ph"],"score":0,"title":"Towards a Hybrid Quantum Enhanced Solution for Densest k-Subgraph Problem","domain":"quant-ph","source":"arxiv","authors":["Ravi Sangwan","Prabhat Anand","M Girish Chandra"],"reviews":0,"subject":"quant-ph","summary":"We study the application of Gaussian Boson Sampling (GBS) to the densest k-subgraph problem (DkSP). GBS with hard post-selection suffers from poor sampling efficiency due to strict cardinality constraints. To address this limitation, we introduce effective classical post-processing strategies that transform, otherwise discarded, near-k samples into feasible solutions. A comprehensive set of simulations is carried out, demonstrating that these approaches achieve near-optimal solution quality while improving sampling efficiency by approximately 4X compared to post-selection on…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}