The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation
Dan Li, Xiang-Hui Wu, Ji-Rong Liu · 2026
Read The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation by Dan Li, Xiang-Hui Wu, Ji-Rong Liu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-04089.txt.
Description
Li and others propose a QUBO formulation and quantum annealing implementation for the Steiner Tree Problem. The Steiner Tree Problem is a famous NP-hard combinatorial challenge with applications in network design, circuit layout, and bioinformatics, yet traditional methods struggle at large scale. Their quantum annealing method first models the problem in quadratic unconstrained binary tuning form, then designs an encoding plan, then verifies the method experimentally. Results show strong answers with modest computational overhead for moderate-scale instances, offering a new feasible path for this intractable problem.
Catalog record
| CREATOR | Dan Li, Xiang-Hui Wu, Ji-Rong Liu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16208 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.04089