.png){kind=icon}
返回
New advances for quantum-inspired optimization
.png){kind=icon}
PRE
AI
DOI：10.1111/itor.13420.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Advances in quantum computing with applications in combinatorial optimization have evolved at an increasing rate in recent years. The quadratic unconstrained binary optimization (QUBO) model is at the center of these developments and has become recognized as an effective alternative method for representing a wide variety of combinatorial optimization problems. Additional momentum has resulted from the arrival of quantum computers and their ability to solve the Ising spin glass problem, another form of the QUBO model. This paper highlights advances in solving QUBO models and extensions to more general polynomial unconstrained binary optimization (PUBO) models as important alternatives to traditional approaches. Computational experience is provided that compares the performance of unique quantum-inspired metaheuristic solvers-the Next Generation Quantum (NGQ) solver for QUBO models and the NGQ-PUBO solver for PUBO models-with the performance of CPLEX and the Dwave quantum advantage solver. Extensive results, including experiments with a set of large set partitioning problems representing the largest QUBO models reported in the literature to date, along with maximum diversity and max cut problem sets, disclose that our solvers outperform both CPLEX and Dwave by a wide margin in terms of both computational time and solution quality.
Keyword:
QUBO
combinatorial optimization
integer programming
quantum computing
期刊
IF:
2.9
论文数:
1.8K
被引数:
3.7K
机构
引用论文
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏分享收藏分享收藏Effect of stress on the behavior and 5-HT system in Sprague-Dawley and Wistar Kyoto rat strains
PREAI
分享收藏Focal putamen lesions impair learning in rule-based, but not information-integration categorization tasks局灶性壳核病变会损害基于规则的学习，但不会影响信息集成分类任务OAAI
OAAI分享收藏
查看更多内容