量子辅助图谱支配博弈

C. Weeks; P. Strange; P. Drmota; J. Quintanilla

量子辅助图谱支配博弈

量子物理 2025-11-25 v1

作者: C. Weeks , P. Strange , P. Drmota , J. Quintanilla

摘要

我们对在循环图上的 1 步图谱支配游戏中量子优势进行了数值、解析和借助噪声中间规模量子计算机(NISQ)处理器的研究。我们发现显式策略实现了最近发现的上界，并推广到更大的循环。我们展示了 NISQ 计算机以很高的准确度实现了预测的量子优势。

关键词

量子优势图谱支配博弈循环图 NISQ 设备上界

引用

@article{arxiv.2511.15802,
  title  = {Quantum-Assisted Graph Domination Games},
  author = {C. Weeks and P. Strange and P. Drmota and J. Quintanilla},
  journal= {arXiv preprint arXiv:2511.15802},
  year   = {2025}
}

备注

14 pages (including appendix), 5 figures, 4 tables (including appendix)

相关论文

查看更多相关论文 →