We propose a novel approach for choosing sampling points on a wastewater network in order to detect SARS-CoV-2 remnants present in human feces. 1 1 Study part of the project “WBE-COVID-A new wastewater based epidemiology (WBE) system to track COVID-19” Interreg V-A Cooperation Program “Italy-Switzerland 2014-2020” CUP E29J22001170004. We acknowledge ARPA-Piemonte, CNR-Verbania, AcquaNovara.VCO (IT) for pivotal support. We formulate the problem as OUBO and run a simulation on the D-wave hybrid solver.