{"id":"arxiv/2601.00711","url":"https://arxiv.org/abs/2601.00711","tags":["quant-ph","cs.ET"],"score":0,"title":"Assessing Quantum Annealing to Solve the Minimum Vertex Multicut","domain":"quant-ph","source":"arxiv","authors":["Ali Abbassi","Yann Dujardin","Eric Gourdin","Philippe Lacomme","Caroline Prodhon"],"reviews":0,"subject":"quant-ph","summary":"Cybersecurity in telecommunication networks often leads to hard combinatorial optimization problems that are challenging to solve with classical methods. This work investigates the practical feasibility of using quantum annealing to address the Restricted Vertex Minimum Multicut Problem. The problem is formulated as a Quadratic Unconstrained Binary Optimization model and implemented on D-Wave s quantum annealer. Rather than focusing on solution quality alone, we analyze key aspects of the quantum workflow including minor embedding techniques, chain length, topology constraints, chain…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}