Ramsey数的实验测定
Experimental determination of Ramsey numbers
摘要:
拉姆齐理论是数学中一个非常活跃的研究领域,它研究大型无序结构中有序的出现。拉姆齐数标志着秩序第一次出现的门槛,由于其爆炸性的增长速度,计算起来非常困难。最近,已经提出了一种可以使用绝热量子演化来实现的算法,该算法计算双色Ramsey数$R(m,n)$。在这里,我们提出了这个算法的实验实现的结果,并表明,它正确地确定拉姆齐数R(3,3)和$R(m,2)$为$4\leq m\leq 8$。R(8,2)计算使用84个量子比特,其中28个是计算量子比特。该计算是迄今为止科学上有意义的绝热演化算法的最大实验实现。
英文摘要:
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$. 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 adiabatic evolution algorithm that has been done to date.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。