Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I recently came across this paper titled

Experimental determination of Ramsey numbers with quantum annealing

I was wondering what exactly the gist of the paper, as I read it, it seems rather trivial that could be achieved by a normal computer.

share|improve this question
What seems trivial? Calculating small Ramsey numbers or implementing quantum annealing? I think the point of the paper is the latter. –  Austin Mohr Oct 24 '12 at 22:22
The importance is that they actually computed it with hardware. See this article. –  Rick Sladkey Oct 24 '12 at 23:40
What doesn't seem to be discussed is whether this approach would be effective for determining $R(5,5)$, $R(6,6)$, etc. in a reasonable amount of time. –  David Bevan Oct 25 '12 at 8:36

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.