PyQUBO：将组合优化问题映射为 QUBO 形式的 Python 库
量子物理
2021-03-04 v2 新兴技术
摘要
我们推出 PyQUBO，一个开源的 Python 库，用于根据优化问题的目标函数与约束构造二次无约束二值优化（QUBO）问题。得益于表达式的抽象化与程序的可扩展性，PyQUBO 使用户能够轻松地为各类组合优化问题准备 QUBO 或伊辛（Ising）模型。使用 PyQUBO 构建的 QUBO 与伊辛模型可由伊辛机（包括量子退火机）求解。我们通过数字划分问题、背包问题、图着色问题以及基于二进制乘法器的整数分解等应用介绍 PyQUBO 的特性。此外，我们展示了 PyQUBO 如何通过量子退火机的集成应用于生产规模的问题。凭借其灵活性与易用性，PyQUBO 有潜力使量子退火在研究者中成为更实用的工具。
引用
@article{arxiv.2103.01708,
title = {PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form},
author = {Mashiyat Zaman and Kotaro Tanahashi and Shu Tanaka},
journal= {arXiv preprint arXiv:2103.01708},
year = {2021}
}
备注
13 pages, 7 figures