当相干伊辛机遇上量子退火机，谁更胜一筹？

最新推荐文章于 2022-11-05 00:10:10 发布

Qforepost

最新推荐文章于 2022-11-05 00:10:10 发布

阅读量793

点赞数 1

文章标签：量子力学 cim

本文链接：https://blog.csdn.net/Qforepost/article/details/120195723

版权

NTT研发的相干伊辛机（CIM）利用光学参量振荡器模拟伊辛模型，其在解决组合优化问题上的表现与量子退火机（如D-Wave QA）进行了实验比较。CIM在高耦合密度问题上表现出稳定性能，而D-Wave QA的性能随自旋数增加显著下降。研究指出，CIM的测量和反馈方法使其能直接处理复杂伊辛问题，而D-Wave QA受限于物理布线的耦合结构。

摘要由CSDN通过智能技术生成

摘要：NTT正在研发一种新型计算机“相干伊辛机（CIM）”，该计算机利用光学参量振荡器的自旋作用，可以有效解决伊辛模型的基态搜索问题。本文主要将“CIM的计算能力”与使用一组超导元件来解决伊辛问题的“量子退火机”进行实验比较。

组合优化问题指从多种选择中找到最优选的问题，而传统计算机通常无法有效解决这类问题。近年来，大家正在积极研究一种将组合优化问题转化为自旋作用理论模型（伊辛模型）的能量最小态的搜索问题，并使用模拟自旋的物理系统进行实验求解的计算机（即相干伊辛机）。

相干伊辛机（CIM）是一种伊辛型计算机，使用简并光学参量振荡器（DOPO）来实现人工自旋，伊辛计算机的先驱是使用超导量子比特实现人工自旋的量子退火机（QA），加拿大的D-Wave公司已经发布了实现数千个量子比特的计算系统，而NTT则在对基于CIM的计算系统进行研究和开发“ LASOLV®”。以下主要介绍了NTT与NASA、美国斯坦福大学合作进行的CIM和D-Wave QA之间的性能对比实验。

相干伊辛机（CIM）

DOPO指通过在光谐振器中布置相敏放大器（PSA）实现的光振荡器。PSA是一种光放大器，即将泵浦光输入非线性光学介质，通过光学参数放大过程最有效地放大具有相对于泵浦光相位的0或π相位分量的光。因此，DOPO相位为0或π，高于振荡阈值。所以可以通过将相位0状态设置为向上自旋、将π状态设置为向下自旋来表示伊辛自旋。NTT使用约1km光纤的光谐振器以1 GHz的频率打开和关闭PSA，从而批量生成数千个时间可多路复用的DOPO脉冲（图1）。DOPO脉冲之间的相互作用（即自旋交互）可以通过测量和反馈来实现。

在测量和反馈方法中，每1km光纤谐振腔中每绕开一组数千个（假设为N个）DOPO脉冲，分束器就分出一部分能量，以此得到所有DOPO脉冲的幅值。然后将测量结果输入矩阵运算电路。在矩阵运算电路中，预先存储了伊辛问题对应的自旋耦合信息（N×N矩阵），然后，通过对测量结果（N个元素的向量）和耦合矩阵进行矩阵运算，计算出下一个周期中每个脉冲的反馈信息。通过将该信息放在光脉冲上，并通过分束器注入光谐振器中的DOPO脉冲，实现DOPO脉冲之间的耦合。

当DOPO脉冲组使谐振器旋转100至1000圈的时候，同时将泵浦光强度从0状态开始增加，重复此测量和反馈过程，最初随机的DOPO脉冲相位会随着时间的推移发展成更稳定的组合，最终以更高的概率达到输入的上升模型的基态。早在2016年，NTT宣布基于测量和反馈实现了CIM的2000次旋转，与在现代数字计算机上实施的退火方法相比，包含2000个元素的组合优化问题解决问题的速度提高了约50倍。

（图片来源：NTT官网）

与量子退火机的比较试验

在量子退火中，施加横向磁场会产生向上自旋和向下自旋的量子叠加态的自旋群，以此为初始态，在横向磁场的输入逐渐减弱时，可以实现伊辛模型的自旋相互作用，这是一种利用量子涨落可以高概率转变基态的算法。D-Wave 的 QA 设备使用超导量子位作为人工自旋实现了这一点，已经落地实际应用，例如优化交通流。我们使用NTT和斯坦福大学的CIM设备，以及美国NASA艾姆斯研究中心拥有的2000量子比特D-Wave QA设备，对解决常见伊辛问题的正确答案进行了比较试验。

设自旋数为Np，每个自旋耦合的平均自旋数为d，耦合密度为D = d / Np。图 2(a) 是耦合密度为50%的各种难度问题正确回答率的评估结果。所以在CIM中，即使问题难度增加，正确回答率也没有显著下降，就算在Np = 80 时也保持了10%的精准度；另一方面，在D-Wave QA中，正确回答率随着Np的增加而急剧下降，并且在Np = 50时已经下降到0.001%。此外，图 2(b) 显示了不同d问题的正确回答率与自旋数之间的关系。对于d = 3 的松散耦合问题，D-Wave QA略胜于CIM，但随着d值的增加，正确回答率的百分比急剧下降。另一方面，在CIM中，无论d = 3还是D = 50%，正确回答率基本保持不变，并且正确回答率与耦合密度几乎没有任何影响。

当耦合密度增加时，CIM和D-Wave QA之间的性能差异可能是源于自旋耦合方法的差异。此次研究中使用的2000自旋D-Wave QA通过物理布线耦合，使超导量子位组成具有嵌合图的图形结构，每个量子位只有6个键。因此，需要将待求解的伊辛问题转化为嵌合图结构，但将高耦合密度问题转换为低耦合密度问题会增加使用的自旋数。另一方面，DOPO之间没有物理布线，通过测量和反馈可以完全耦合，所以无论耦合密度如何，都可以直接输入伊辛问题。

在本实验中，我们使用了嵌入原生插件和启发式的方法，这些方法在D-Wave QA中正作为标准被使用，可以实现问题的规则嵌入和完全耦合，它通过预先根据上述计算中最佳嵌入方法来最小化所需的量子比特数。图3给出了使用这两种方法的D-Wave QA 50个自旋数的伊辛问题的正确回答率，以及CIM的比较结果。通过使用启发式算法，可以减小D-Wave QA中要解决的实际问题的难度，从而提高了正确回答率。但当d大于等于5时，正确回答率就已经超过了CIM，并且差异会因密度的增加而显著增加。结果表明，在基于CIM和QA等物理系统的伊辛计算机中，在自旋之间实现复杂伊辛问题的方法对计算性能有显著影响。