Ramsey 数的实验测定
量子物理
2013-10-08 v3 介观与纳米尺度物理
高能物理 - 理论
数学物理
math.MP
摘要
Ramsey 理论是数学中一个高度活跃的研究领域，研究在大型无序结构中序的出现。Ramsey 数标志着序首次出现的阈值，由于其爆炸性的增长速率而极难计算。最近，一种可利用绝热量子演化实现的算法被提出，用于计算二色 Ramsey 数 。在此，我们展示该算法的实验实现结果，并表明它能正确确定 Ramsey 数 R(3,3) 以及 时的 。R(8,2) 的计算使用了 84 个量子比特，其中 28 个为计算量子比特。该计算是迄今为止完成的规模最大的、具有科学意义的绝热演化算法实验实现。
引用
@article{arxiv.1201.1842,
title = {Experimental determination of Ramsey numbers},
author = {Zhengbing Bian and Fabian Chudak and William G. Macready and Lane Clark and Frank Gaitan},
journal= {arXiv preprint arXiv:1201.1842},
year = {2013}
}
备注
manuscript: 5 pages; 1 table, 3 figures; Supplementary Information: 18 pages, 1 table, 13 figures; version to appear in Physical Review Letters