1210.3419 (Ri Qu et al.)

Computing Hypergraph Ramsey Numbers by Using Quantum Circuit    [PDF]

Ri Qu, Zong-shang Li, Juan Wang, Yan-ru Bao, Xiao-chun Cao

Gaitan and Clark [Phys. Rev. Lett. 108, 010501 (2012)] have recently shown a quantum algorithm for the computation of the Ramsey numbers using adiabatic quantum evolution. We present a quantum algorithm to compute the two-color Ramsey numbers for r-uniform hypergraphs by using the quantum counting circuit.

View original: http://arxiv.org/abs/1210.3419