光子Ising机的前景光明

2019 年 7 月 17 日 中国物理学会期刊网

统计物理中的Ising 模型最初是用来处理铁磁体问题的。在这一模型中,向上和向下两种状态的自旋占据正方形格点位置,每一个自旋的能量取决于它跟周围自旋的相互作用。对于铁磁系统,每个自旋都倾向于跟周围近邻自旋平行排列。


而在现实生活中,Ising 模型可以跟很多所谓“路径优化”问题联系起来。例如,最基本的旅行路径优化问题就是如此:当在多个城市之间旅行时,旅行者需要寻求连接这些城市的最短路径,以提高效率和缩减开支。这个问题最直接的解法就是穷举所有可能情况,然后找出最短路径。但在实际计算中会发现,所需计算量会随着城市数量的增多呈指数式暴增,穷举法就变得不再适用。诸如此类的路径优化问题普遍存在于商业活动、科学研究、工程应用等领域,因而这类问题的求解具有很大的现实意义。通过适当的映射,此类路径优化问题可以和Ising 模型对应起来,然后利用所谓的“Ising 机”的特殊处理器来找出对应于Ising 模型基态的自旋构型。这一处理方法是目前优化问题中最高效、最可行的方案。


利用光学系统构建光子Ising 机的原理是将自旋态和相互作用编码到光场的相位和振幅上。这样构建的系统有三方面的优点。首先,光子Ising 机以光速和双通道并行方式处理数据,运行效率远高于那些原子和磁性Ising 机。其次,光子Ising机可对一个数学过程进行多次运算,但能量损耗却能保持不变。最后,光子的量子特性给系统提供了一个本征的噪音背景,可用来模拟系统热涨落过程。鉴于这些优点,科学家已经发展了多种基于光子的Ising 机,其中大部分都运行在用光参量振荡器或光纤搭建的网格上。部分光子Ising 机已经付诸实践,用来求解复杂的优化问题和研究自旋系统的相变问题。但受制于光子的量子退相干和色散效应,这些Ising机一般只能做到几百到几千个自旋规模。


来自罗马大学的Pierangeli 与其合作者,利用空间光场调制技术构建了一种新型的、可集成的Ising机,可轻松突破光子Ising 机的尺度上限,使得机器可以容纳上万个自旋。他们构造的光子Ising 机采用了两个非常关键的技术:其一,利用多路复用技术一次性编码所有自旋相互作用;其二,摒弃传统的机械网络结构,利用自由空间构建光学网络。首先,他们通过空间光调制器在激光束的波前设定好0 或π相位。这两种相位可分别用来模拟自旋上、下两种状态。其次,他们通过调制光强来设置“自旋”之间的相互作用。这一实验主要有以下3个步骤(见图):(1)发送一束可调幅激光束,通过空间光调制器设定好自旋构型;(2) 用相机记录下激光信号,并与原始图像进行比对;(3) 更新空间光调制器参数,使前后图像的差别达到最小。这一过程类似于自旋系统中能量最小化过程。经过多次循环后,空间光调制器的输出参数就对应基态的“自旋”构型。


为验证该光子Ising 机的可行性,Pierangeli 与其合作者首先把相互作用设置成简单的铁磁作用,优化得到的结果和平均场理论低温下的基态构型相同。此外,他们还设计实验,模拟了自旋相互作用随机设定的自旋玻璃态系统。从原理上看,只要调节激光波前编码尺寸,就可构建更大的体系。借助这一特性,就可以研究磁化强度和关联长度等物理量与系统尺寸的标度关系。更有意思的是,该Ising 机可以通过光子的本征噪音来模拟温度。通过控制噪音大小,应该能够观察到温度变化引起的相变过程。


由Pierangeli 等人设计的可集成光子Ising 机之原理图。绿色激光束部分表示Ising 自旋编码过程。Ising 机通过不断调整输出图像和原始图像(蓝色部分)来优化系统,获得最优输出



当然,处理实际问题时往往要考虑更多复杂情况。例如,在旅行路径问题中,常常需要在Ising 模型上施加一个外场。这一任务在实践中很难实现,因而需要对Ising 机开展更深入的研究工作,以使其胜任更复杂的任务。Pierangeli 等人的工作让我们看到了利用Ising 机解决实际问题的曙光,同时也让我们看到光处理器在处理代数运算上的高效率。例如,将诸如深度学习过程等交给光处理器去处理,必将极大推动人工智能的发展。


(湖北师范大学谢云龙、南京大学刘俊明编译自Charles Roques-Carmes et al. Physics,May 31,2019)


本文选自《物理》2019年第7期



往期精彩回顾

1.大型强子对撞机上的实验进展

2.认识黑洞的首个直接“视觉”证据

3.现实中的“降维攻击”导致二维拓扑量子物态 | 文小刚点评

4.物理学的忧伤

5.特别二的物理学——节选自《物理学咬文嚼字》彩色四卷本全集

6.晶体几何系列之三:准晶是高维晶体投影的证明

7.物理学交流的语言

8.建好2年多了,FAST干了啥?

9.一场学习革命

10.周光召先生与开放的中科院理论物理所 | 贺周光召先生从事科学事业65周年


登录查看更多
6

相关内容

在数学和计算机科学中,优化问题是从所有可行解中找到最佳解的问题。 根据变量是连续变量还是离散变量,优化问题可以分为两类。 具有离散变量的优化问题称为组合优化问题。 在组合优化问题中,我们正在从有限(或可能可数的无限)集中寻找对象,例如整数,置换或图。 连续变量的问题包括约束问题和多峰问题。
最新《多任务学习》综述,39页pdf
专知会员服务
258+阅读 · 2020年7月10日
专知会员服务
28+阅读 · 2020年5月20日
电力人工智能发展报告,33页ppt
专知会员服务
120+阅读 · 2019年12月25日
深海打捞K-129,冷战中的奇迹工程【六】
余晟以为
12+阅读 · 2019年5月31日
深度学习的图像修复
AI研习社
21+阅读 · 2019年3月28日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
已删除
将门创投
4+阅读 · 2018年5月31日
【工业智能】电网故障诊断的智能技术
产业智能官
33+阅读 · 2018年5月28日
自动泊车系统发展现状及前景分析 | 厚势
厚势
22+阅读 · 2018年1月22日
进攻机动作战中的机器人集群
无人机
18+阅读 · 2017年12月4日
独家 | 一文读懂优化算法
数据派THU
8+阅读 · 2017年9月15日
A survey on deep hashing for image retrieval
Arxiv
14+阅读 · 2020年6月10日
Learning Discriminative Model Prediction for Tracking
Arxiv
5+阅读 · 2018年10月11日
Arxiv
7+阅读 · 2018年6月19日
Arxiv
5+阅读 · 2018年3月28日
Arxiv
10+阅读 · 2018年2月9日
Arxiv
5+阅读 · 2015年9月14日
VIP会员
相关资讯
深海打捞K-129,冷战中的奇迹工程【六】
余晟以为
12+阅读 · 2019年5月31日
深度学习的图像修复
AI研习社
21+阅读 · 2019年3月28日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
已删除
将门创投
4+阅读 · 2018年5月31日
【工业智能】电网故障诊断的智能技术
产业智能官
33+阅读 · 2018年5月28日
自动泊车系统发展现状及前景分析 | 厚势
厚势
22+阅读 · 2018年1月22日
进攻机动作战中的机器人集群
无人机
18+阅读 · 2017年12月4日
独家 | 一文读懂优化算法
数据派THU
8+阅读 · 2017年9月15日
相关论文
A survey on deep hashing for image retrieval
Arxiv
14+阅读 · 2020年6月10日
Learning Discriminative Model Prediction for Tracking
Arxiv
5+阅读 · 2018年10月11日
Arxiv
7+阅读 · 2018年6月19日
Arxiv
5+阅读 · 2018年3月28日
Arxiv
10+阅读 · 2018年2月9日
Arxiv
5+阅读 · 2015年9月14日
Top
微信扫码咨询专知VIP会员