Physics – Quantum Physics
Scientific paper
2012-01-09
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.
Bian Zhengbing
Chudak Fabian
Clark Lane
Gaitan Frank
Macready William G.
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-643685