受光学模拟启发的多项式无约束二值优化
量子物理
2022-09-13 v2 混沌动力学
摘要
我们提出一种受光学相干伊辛机启发来解决多项式无约束二值优化（PUBO）问题的算法。我们在扩展的 Sherrington-Kirkpatrick 模型和随机三次多项式伪布尔函数上将所提算法与现有 PUBO 算法进行基准比较，并观察到其优越性能。我们还处理了实际相关计算问题（如蛋白质折叠和电子结构计算）的实例，其问题规模是现有量子退火设备无法处理的。我们将该算法应用于蛋白质折叠与量子化学问题，揭示了将电子结构问题近似为 PUBO 问题的缺陷，这进而对该背景下无约束二值优化表述（如量子退火机和相干伊辛机所用者）的适用性提出了质疑。
引用
@article{arxiv.2106.13167,
title = {Polynomial unconstrained binary optimisation inspired by optical simulation},
author = {Dmitry A. Chermoshentsev and Aleksei O. Malyshev and Mert Esencan and Egor S. Tiunov and Douglas Mendoza and Alán Aspuru-Guzik and Aleksey K. Fedorov and Alexander I. Lvovsky},
journal= {arXiv preprint arXiv:2106.13167},
year = {2022}
}
备注
13 pages, 8 figures