본 논문은 스테이너 여행 세일즈맨 문제(STSP)에 대한 양자 어닐링 기반 해결책을 제시한다. STSP는 기존 여행 세일즈맨 문제의 변형으로, 경로에 추가적인 스테이너 노드를 포함하여 전체 비용을 최소화하는 것을 목표로 한다. NP-hard 문제인 STSP를 해결하기 위해 D-Wave의 양자 어닐링 하드웨어를 활용하며, 계산 효율성을 높이기 위한 전처리 기법을 개발하여 네트워크 크기를 줄였다. 실험 결과, 이 전처리 기법이 문제 복잡도를 크게 감소시켜 양자 어닐러의 표준 입력인 QUBO(Quadratic Unconstrained Binary Optimization) 포뮬레이션에 적합하게 만들었음을 보여주며, 양자 어닐링이 STSP 해결에 유망한 접근법임을 시사한다.
