Experimental Determination of Ramsey Numbers
Experimental Determination of Ramsey Numbers
复制标题
DOI：
10.1103/physrevlett.111.130505
复制
发表时间：
2013-09-25
影响因子：
8.6
通讯作者：
Gaitan, Frank
中科院分区：
文献类型：
--
作者：
Bian, Zhengbing;Chudak, Fabian;Gaitan, Frank
拉姆齐理论是数学中一个非常活跃的研究领域，它研究大型无序结构中有序的出现。拉姆齐数标志着秩序首次出现的门槛，由于其爆炸性的增长速度，计算起来极其困难。最近，一种可以用绝热量子演化实现的算法被提出，它可以计算双色Ramsey数R(m，n)。我们给出了该算法的一个实验实现结果，并表明它正确地确定了4的Ramsey数R(3，3)和R(m，2
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