logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

A High-Performance Digital QUBO Solver for Quantum-Inspired Optimization

delete2026-02-01
delete0
PRE
AI
O
Ou, Chia-Ho *
C
Chu, Po-Yuan
T
Tsai, Tsung-Hsuan
C
Chen, Yiching
C
Chen, Chih-Yu
DOI：10.1109/MNANO.2025.3638505delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As Moore's Law slows, alternative computing paradigms are essential for tackling complex combinatorial optimization problems. This paper introduces DigiQUBO, a high-performance digital Quadratic Unconstrained Binary Optimization (QUBO) solver designed for quantum-inspired optimization. DigiQUBO leverages a advanced Digital Annealing (DA) approach to efficiently solve large-scale QUBO problems, offering a competitive alternative to traditional annealing methods. To evaluate its effectiveness, DigiQUBO is applied to the Traveling Salesman Problem (TSP), a well-known NP-hard problem with applications in logistics, network design, and computational biology. In solving a 40-city Traveling Salesman Problem (TSP), DigiQUBO achieved an average route distance improvement of 13% compared to Simulated Annealing (SA), and a reduction of 37% compared to D-Wave's LeapHybridSampler, while maintaining comparable runtime to Fujitsu DA3. DigiQUBO significantly enhances solution quality and computational efficiency by integrating two key advanced techniques: two-way one-hot group encoding for improved constraint satisfaction and Bayesian Optimization for automated annealing parameter tuning. Performance comparisons against Simulated Annealing (SA), Fujitsu DA3, and D-Wave's LeapHybridSampler demonstrate superior results in balancing accuracy and execution time. The results highlight DigiQUBO as a promising digital annealing technology that bridges the gap between classical and quantum optimization, offering a practical and efficient solution in the post-Moore's Law era.
Keywords:
Annealing
Optimization
Quantum annealing
Simulated annealing
Bayes methods
Qubit
Genetic algorithms
Urban areas
Traveling salesman problems
Logistics

Journal

I
IEEE Nanotechnology Magazine
IF:
2.7
Papers:
27
Citations:
0

Organization

C
compal electronics
Scholars:
11
Papers: 10
Citations: 0
T
Tohoku University
Scholars:
4.6K
Papers: 1.7K
Citations: 3.6W
C
chung yuan christian university
Scholars:
4.3K
Papers: 3.9K
Citations: 3
researcher View more organizations