超图Ramsey数与绝热量子算法
Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm
摘要：
Gaitan和Clark [Phys. Rev. Lett. 108，010501（2012）]最近提出了一种使用绝热量子演化计算拉姆齐数R（m，n）的量子算法。我们认为r-一致超图的双色Ramsey数R（m，n; r）可以用[Phys. Rev. Lett. 108，010501（2012）]。在这篇评论中，我们展示了如何计算R（m，n; r）可以映射到一个组合优化问题，其解决方案被发现使用绝热量子演化。
英文摘要：
Gaitan and Clark [Phys. Rev. Lett. 108, 010501 (2012)] have recently presented a quantum algorithm for the computation of the Ramsey numbers R(m, n) using adiabatic quantum evolution. We consider that the two-color Ramsey numbers R(m, n; r) for r-uniform hypergraphs can be computed by using the similar ways in [Phys. Rev. Lett. 108, 010501 (2012)]. In this comment, we show how the computation of R(m, n; r) can be mapped to a combinatorial optimization problem whose solution be found using adiabatic quantum evolution.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
