{"id":"arxiv/2601.00720","url":"https://arxiv.org/abs/2601.00720","tags":["quant-ph","cs.DM"],"score":0,"title":"Quantum Approaches to the Minimum Edge Multiway Cut Problem","domain":"quant-ph","source":"arxiv","authors":["Ali Abbassi","Yann Dujardin","Eric Gourdin","Philippe Lacomme","Caroline Prodhon"],"reviews":0,"subject":"quant-ph","summary":"We investigate the minimum edge multiway cut problem, a fundamental task in evaluating the resilience of telecommunication networks. This study benchmarks the problem across three quantum computing paradigms: quantum annealing on a D-Wave quantum processing unit, photonic variational quantum circuits simulated on Quandela s Perceval platform, and IBM s gate-based Quantum Approximate Optimization Algorithm (QAOA). We assess the comparative feasibility of these approaches for early-stage quantum optimization, highlighting trade-offs in circuit constraints, encoding overhead, and scalability.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}