Computing Hypergraph Ramsey Numbers by Using Quantum Circuit
Quantum Physics
2013-06-05 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1210.3419,
title = {Computing Hypergraph Ramsey Numbers by Using Quantum Circuit},
author = {Ri Qu and Zong-shang Li and Juan Wang and Yan-ru Bao and Xiao-chun Cao},
journal= {arXiv preprint arXiv:1210.3419},
year = {2013}
}
Comments
13pages, 5 figures