使用格雷码加速 QUBO 暴力求解
数据结构与算法
2023-10-31 v1
摘要
本文描述了一种用于二次无约束二值优化 (QUBO) 问题的改进暴力求解策略，其比朴素方法更快且易于并行化。它利用自然数的格雷码排序，以对 QUBO 目标函数进行更高效的求值。文中详细讨论了 Python 实现，并提供了一个额外的 C 语言实现。
引用
@article{arxiv.2310.19373,
title = {Faster QUBO Brute-Force Solving using Gray Code},
author = {Sascha Mücke},
journal= {arXiv preprint arXiv:2310.19373},
year = {2023}
}
备注
5 pages, originally published as an "ML2R Coding Nugget"