Chook：一个用于生成带植入解的二进制优化问题的综合套件
量子物理
2021-03-23 v2 无序系统与神经网络
其他计算机科学
摘要
我们提出了 Chook，一个基于 Python 的开源工具，用于生成具有先验已知解且复杂度可调的离散优化问题。Chook 提供了一个跨平台统一环境，利用多种技术进行解植入，例如平铺植入、Wishart 植入、方程植入和欺骗簇环植入。Chook 还结合了针对高阶（超越二次）二进制优化问题的植入解。对各种植入方案和可调难度的支持，允许用户在从超立方晶格到全连接图的不同图拓扑上生成具有广泛复杂度的问题。
引用
@article{arxiv.2005.14344,
title = {Chook -- A comprehensive suite for generating binary optimization problems with planted solutions},
author = {Dilina Perera and Inimfon Akpabio and Firas Hamze and Salvatore Mandra and Nathan Rose and Maliheh Aramon and Helmut G. Katzgraber},
journal= {arXiv preprint arXiv:2005.14344},
year = {2021}
}
备注
8 pages, 2 figures, 3 tables. Python source code under ancillary files (v 0.2 uses an updated k-local scheme)