Experimental determination of Ramsey numbers with quantum annealing

Details Experimental determination of Ramsey numbers with quantum annealing Experimental determination of Ramsey numbers with quantum annealing

2012-01-09

arxiv.org/abs/1201.1842v2

Physics

Quantum Physics

manusrcipt: 6 pages; 1 table, 5 figures; Supplementary Information: 10 pages, 1 table, 10 figures

Scientific paper

Ramsey theory is a highly active research area in mathematics that studies the emergence of order in large disordered structures. It has found applications in mathematics, theoretical computer science, information theory, and classical error correcting codes. Ramsey numbers mark the threshold at which order first appears and are notoriously difficult to calculate due to their explosive rate of growth. Recently, a quantum algorithm has been proposed that calculates the two-color Ramsey numbers $R(m,n)$. Here we present results of an experimental implementation of this algorithm based on quantum annealing and show that it correctly determines the Ramsey numbers R(3,3) and $R(m,2)$ for $4\leq m\leq 8$. The R(8,2) computation used 84 qubits of which 28 were computational qubits. This computation is the largest experimental implementation of a scientifically meaningful quantum algorithm that has been done to date.

Affiliated with

Also associated with

No associations

Rating

Experimental determination of Ramsey numbers with quantum annealing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Experimental determination of Ramsey numbers with quantum annealing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Experimental determination of Ramsey numbers with quantum annealing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-643685