{"id":"arxiv/2603.04089","url":"https://arxiv.org/abs/2603.04089","tags":["quant-ph"],"score":0,"title":"The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation","domain":"quant-ph","source":"arxiv","authors":["Dan Li","Xiang-Hui Wu","Ji-Rong Liu"],"reviews":0,"subject":"quant-ph","summary":"The Steiner Tree Problem (STP) is a well-known NP-hard combinatorial optimization problem, which has wide applications in network design, integrated circuit layout, bioinformatics, and other fields. However, traditional algorithms often struggle to balance efficiency and solution quality when dealing with large-scale STP instances. In this paper, we propose a new quantum annealing-based algorithm for solving the STP: we first model the STP into a quadratic unconstrained binary optimization (QUBO) form suitable for quantum annealing, then design a corresponding encoding strategy, and finally…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}