面向容错量子计算时代的程序生成与游戏
量子物理
2025-08-14 v1
摘要
量子计算机长期以来更像是研究人员的玩具，而不是解决复杂问题的工具。然而，近期的进展使得在未来 5 到 10 年内利用容错量子计算机的优势变得可行。现在是时候开始想象这些设备在实际中如何用于游戏开发和部署。在本工作中，我们确定程序化内容生成是一个非常有前景的应用和探索领域。我们检查了经典程序化内容生成中使用的算法方法，并提出了可能的量子算法，可提供替代方法或计算优势。我们最后以一个利用最近量子算法计算 Jones 多项式的游戏为例，说明该算法在指数级速度上优于经典计算机。
引用
@article{arxiv.2508.09683,
title = {Procedural Generation and Games at the Dawn of Fault Tolerant Quantum Computing},
author = {Daniel Bultrini and James Wootton},
journal= {arXiv preprint arXiv:2508.09683},
year = {2025}
}
备注
IEEE CoG 2025