Fetching the paper…

Reading the bibliography…

2012

Experimental determination of Ramsey numbers

Bian, Zhengbing, Chudak, Fabian, Macready, William G. et al.

Original
PDF
Post on X

Understand

Ramsey theory is a highly active research area in mathematics that studies the emergence of order in large disordered structures.

Ramsey numbers mark the threshold at which order first appears and are extremely difficult to calculate due to their explosive rate of growth.
Recently, an algorithm that can be implemented using adiabatic quantum evolution has been proposed that calculates the two-color Ramsey numbers $R(m,n)$.
Here we present results of an experimental implementation of this algorithm and show that it correctly determines the Ramsey numbers R(3,3) and $R(m,2)$ for $4\leq m\leq 8$.

Experimental determination of Ramsey numbers · Around

Built on

J. Spencer, Ten Lectures on the Probabilistic Method
1994
Earlier work this paper cites.
B. Bolloás. Modern Graph Theory
1998
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, M. Sipser. Quantum computation by adiabatic evolution. See http://arxiv.org/abs/quant-ph/0001106 , 2000
2000
Earlier work this paper cites.

Similar

Amin, M. H. S., Love, P. J., & Truncik, C. J. S., Phys. Rev. Lett
2008
Cited alongside, same era.
Amin, M. H. S., Truncik, C. J. S., & Averin, D. V., Phys. Rev. A
2009
Cited alongside, same era.

Then

F. Gaitan, L. Clark. Ramsey numbers and adiabatic quantum computing. Phys. Rev. Lett
2012
Closest in time.
Q. Deng, D. V. Averin, M. H. Amin, and P. Smith, Decoherence induced deformation of the ground-state in adiabatic quantum computation, Scientific Reports
Original
2013
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…