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

CREATORDan Li, Xiang-Hui Wu, Ji-Rong Liu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16208
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2603.04089

Browse the full library · About the Tower of Babel