{"id":"arxiv/2604.20338","url":"https://arxiv.org/abs/2604.20338","tags":["quant-ph","cs.NI"],"score":0,"title":"Column Generation for the Optimization of Switching in Repeaterless Quantum Networks","domain":"quant-ph","source":"arxiv","authors":["Álvaro Troyano Olivas","Andrés Agustí Casado","Hans H. Brunner","Chi-Hang Fred Fung","Momtchil Peev","Laura Ortiz","Vicente Martin"],"reviews":0,"subject":"quant-ph","summary":"Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant challenge due to the combinatorial complexity. We introduce a novel graph formulation to model the physical and logical structure of repeaterless quantum networks, enabling the systematic optimization of switching strategies. The problem is posed as a linear program and solved using a column generation approach. This method enables scalable computation…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}