利用量子计算实现高效光源放置
量子物理
2024-02-12 v1
摘要
电子游戏中经常出现 NP-hard 问题，且这些问题与现实世界中的问题存在有趣的联系。在游戏 Minecraft 中，玩家在地上放置火把以照亮黑暗区域。以最小化火把总数来节省资源的方式进行放置绝非易事。在本文中，我们使用量子计算来处理这一问题。为此，我们推导了火把放置问题的 QUBO 公式，并发现其与另一个 NP-hard 问题非常相似。我们采用了一种在迭代过程中学习拉格朗日权重的求解策略，丰富了不断增长的 QUBO 公式工具箱。最后，我们使用真实游戏数据在真实量子硬件上进行实验，证明我们的方法能够产生良好的火把放置方案。
引用
@article{arxiv.2312.01156,
title = {Efficient Light Source Placement using Quantum Computing},
author = {Sascha Mücke and Thore Gerlach},
journal= {arXiv preprint arXiv:2312.01156},
year = {2024}
}
备注
Accepted and presented at LWDA 2023