长沙市住房和城乡建设局网站,南京 网站建设模板价格,南京建设项目环评公示期网站,网站每天做100个外链量子计算和量子启发计算可能成为解答复杂优化问题的新前沿#xff0c;而经典计算机在历史上是无法解决这些问题的。 当今最快的计算机可能需要数千年才能完成高度复杂的计算#xff0c;包括涉及许多变量的组合优化问题#xff1b;研究人员正在努力将解决这些问题所需的时间缩… 量子计算和量子启发计算可能成为解答复杂优化问题的新前沿而经典计算机在历史上是无法解决这些问题的。 当今最快的计算机可能需要数千年才能完成高度复杂的计算包括涉及许多变量的组合优化问题研究人员正在努力将解决这些问题所需的时间缩短到几秒钟。 纵观全球科研团队中国、日本例如NTT研究所、东京工业大学和东京大学等、美国加州理工学院、哈佛大学、麻省理工学院、圣母大学、斯坦福大学、康奈尔大学、密歇根大学等各界团队一直在探索利用量子和经典计算混合原理的尖端计算系统也有研究团队认为相干伊辛机CIM是迄今为止最有前途的下一代解决方案。 离散变量和连续变量的优化问题其中一些属于复杂性理论中的NP-hard或NP-complete类在许多重要领域无处不在包括操作和调度、药物发现、无线通信、金融、集成电路设计、压缩传感和机器学习等。 尽管算法和数字计算机技术都在飞速发展但即使是实际中出现的中等规模的NP-hard或NP-complete问题在现代数字计算机上也很难解决。 另一种备受当代人关注的方法是绝热量子计算AQC和量子退火QA当下复杂的AQC/QA设备已在开发之中但在量子比特之间提供密集连接仍是一大挑战对AQC/QA系统的效率有严重影响。 简并光学参量振荡器degenerate optical parametric oscillatorsDOPO网络是一种可供选择的物理系统它具有非常规的运行机制可用于解决伊辛问题以及许多其他组合优化问题。 相干伊辛机CIM是一个光学参量振荡器 (OPO) 网络通过编程来解决映射到伊辛模型的问题。伊辛模型是磁性系统的数学抽象由相互竞争的基本粒子自旋或角动量组成。 这其中OPO是一种相干光源与激光器类似基于光学谐振器内的参量放大。有了伊辛模型优化问题就可以映射到OPO上OPO就可以找到最低能量的自旋配置从而找到问题的解决方案。 相干伊辛机CIM的原理和操作顺序。a, b相干伊辛机CIM的原理。当DOPO网络增益增加到接地态的最小损耗率时接地态会发生单模振荡 与传统计算机相比CIM有两个明显的优势速度和能效。 CIM中使用的光学和激光使其在带宽方面具有很大的优势约200THz 而传统计算机的带宽仅为几千兆赫从而加快了通信和计算速度。与电路相比光路还可以同时进行计算同时最大限度地降低能耗。 量子神经元的基本特性。a经典神经网络中神经元的非线性输入输出关系b退化光学参数过程。低于阈值时 DOPA 的量子噪声分布c和高于阈值时DOPO的量子噪声分布d 具有上图a所示特征输入输出关系的非线性器件代表了经典神经网络CNN中神经元的典型增益函数。当输入信号电平较弱时神经元会线性放大该输入信号从而补偿网络中不可避免的线性损耗。然而当输入信号电平超过某个阈值时输出信号电平就会被箝制在一个恒定值上。 这种非线性的输入输出关系对于CNN找到一个稳定的工作点至关重要而这个稳定的工作点就体现了给定数学问题的解决方案。在这一模型中每个神经元的状态都由一个连续变量表示它服从由以下因素控制的连续时间演化 式中的第一项表示线性损耗第二项表示自反馈其非线性增益函数f如本节图a所示。需要注意的是时间是由神经元激励的衰减率归一化的。 第三项表示神经元之间的相互耦合相互作用势V实现了给定的数学问题。要强调的是由于第三项的梯度下降特性神经元之间可以同时相互耦合而不会带来不必要的不稳定性或振荡。 非线性增益函数f通常用作第三项相互耦合的耦合系数而不是第二项自反馈。最后第四项gi表示与神经元激励衰减和非线性增益相关的噪声驱动力。 即使神经网络受到内部和/或外部噪声的随机驱动每个神经元在给定时间仍具有不可预测但确定的值ai。当热噪声远大于量子零点噪声即kBT时这是神经网络的正确物理图景。 量子神经元或量子神经网络具有以下三个特性因此它有别于经典神经元 1量子神经元处于不同神经激励的叠加态因此可以实现量子并行搜索quantum parallel search 2量子神经元网络在相变临界点通过相关和集体对称性破缺做出决定以达到最终的计算结果 3量子神经元网络通过玻色终态刺激将上述量子解放大为经典信号。 与经典神经网络相比基于DOPO的量子神经网络最重要的优势在于每个神经元DOPO都是在不同同相振幅特征态即挤压真空态的线性叠加中制备的因此可以在整个优化过程中实现量子并行搜索。 ——这是CIM至关重要的计算资源。 1简并光学参量放大器和振荡器 我们在此重点讨论双光子发射过程的简并光学参量放大器DOPA。 一种特殊的设备由一个置于光腔中的二阶非线性晶体组成。非线性晶体吸收一个频率为2ωs的泵浦光子同时发射两个频率为ωs的信号光子。相关的相互作用哈密顿量表示为 由于量子干涉如果一个DOPA由外部真空状态零点波动输入零点波动会分别沿X轴和P轴放大和缩小。由此产生的状态被称为挤压真空态它是最小不确定性波包满足海森堡不确定性原理的相等原则与真空态一样。 上述相位敏感放大/去放大现象在自然界中并不罕见。一个经典的例子是由人驱动的摆动如图所示人相当于DOPA中的泵完成了一个完整的周期上-下-上而摆动相当于DOPA中的信号只完成了半个周期从左到右。 请注意如图b所示泵和信号的相位应相互锁定以实现振幅放大过程。这相当于同相振幅X ̂被放大的情况。在童年的记忆中你可以很容易地想象出当你必须回家时为了停止荡秋千你会怎么做。你站在秋千中心蹲在秋千两端。这样秋千信号的振幅就会减弱。这相当于正交相位振幅P ̂被去放大。 a摆动的相位敏感放大/去放大过程其中人做一个完整的周期上-下-上但摆动只做半个周期从左到右。b人的驱动力y(t)和摆动振荡θ(t)之间的相应相位关系 在相干伊辛机CIM中周期性极化铌酸锂PPLN波导器件被用作信号脉冲的PSA。“挤压”装置的一个普遍特性是挤压真空噪声去放大程度会因实验系统的缺陷特别是线性光学损耗而降低但反挤压真空噪声放大程度却不会因线性光学损耗而降低。假设PSA输出有20 dB的挤压 如果在PSA之后有3dB的线性损耗则挤压程度仅为~3dB而反挤压程度仍为~17dB。伊辛自旋是用同相振幅而不是正交相位振幅来表示的因此CIM中的量子并行搜索是基于同相振幅的反挤压量子噪声而不是正交相振幅的挤压量子噪声从而使CIM的运行在光损耗时具有固有的鲁棒性。 当信号功率增加到饱和水平以上时DOPA的输入输出关系近似再现了非线性响应函数。这种增益饱和背后的物理机制是泵浦功率耗尽从而引发反向能量流即两个信号光子同时被非线性晶体吸收产生一个泵浦光子。当输入信号功率变得足够大时从信号到泵浦的反向能量流被开启线性放大过程必须停止。 如果参量放大器的增益超过了空腔的信号衰减率系统就能通过沿X方向产生有限的平均振幅来维持稳态场。 那么为什么DOPO被称为量子神经元它们与经典神经元有何不同 2线性叠加 光子数特征状态集|n〉可以将场的任意状态扩展为一个正交集。挤压真空态的波函数可以用数学方法构建为具有偶数特征值的光子数特征态的叠加 上述公式背后的简单物理推理解释如下强泵浦场的光子数具有很大的量子不确定性因此即使在原则上我们也无法提取非线性晶体中吸收的泵浦光子数在给定时间内是零、一个、两个......的路径信息因为一个泵浦光子会转换成两个信号光子。 由于缺乏路径信息DOPA输出信号场量子态的正确表达式必须是这些状态的叠加。 不难看出不同的同相振幅特征态在以P为中心的小P区域内相互建设性地干扰而在以P为中心的大P区域内相互破坏性地干扰。因此沿X轴更多的反挤压量子噪声增强会实现沿P轴更多的挤压量子噪声减弱。 由DOPA产生的挤压真空态允许以有限能量进行量子平行搜索而经典混合态则不允许这种量子平行搜索。 DOPA/DOPO的一个特别独特的量子特性是如果“空穴损耗”cavity loss较小上述叠加不仅能在阈值以下存活而且在一定程度上也能在阈值以上存活。 在远高于振荡阈值时DOPO会产生0相或π相相干场。之所以能做到这一点是因为对泄漏信号场进行假设测量时由于沿X轴的量子噪声增强以及两种状态之间的间隔较小无法确定DOPO选择的是哪种相位。反挤压同相振幅噪声为这种假设的路径测量实现了所谓的“量子擦除”quantum erasure。 DOPO场在阈值时的量子态 3相位敏感放大器提供的振幅和相位误差校正能力 外部注入的相位和振幅噪声会在DOPO场中引起波动。DOPO场的振幅和相位都是连续变量因此无法采用标准的误差检测和误差修正技术。 幸运的是只要相位误差小于±π/2DOPO的相位敏感放大/去放大机制就能将相位稳定在0或π。如果信号振幅增大到稳态值以上泵浦振幅的消耗就会更大这反过来又会通过减小参数增益来恢复稳态振幅。 当信号振幅降低到稳态值以下时情况则相反。光线性损耗导致的确定性振幅衰减可以通过平均增益来补偿。这样输出振幅就通过DOPO的线性空腔损耗和饱和增益之间的平衡得到稳定而相位则通过DOPO的相位敏感去放大作用得到稳定。 DOPO的振幅和相位误差校正。振幅误差通过沿X轴的饱和放大进行校正相位误差通过沿P轴的相位敏感去放大进行校正 DOPO提供了一个独特的机会使其成为能够抵御外部噪声注入的稳健模拟存储器。通过上述机制我们可以在量子有限精度上稳定地存储模拟信息。 1光延迟线耦合方案 在下图所示的配置中N个独立的DOPO同时作为N个光脉冲在单个光纤环腔中循环环腔内部的PSA由泵浦脉冲序列从外部驱动。 两种相干伊兴机CIM。a相干伊辛机CIM基于光延迟线实现相互耦合的时分复用DOPO脉冲。b带有测量反馈电路的CIM。每个DOPO信号脉冲的一小部分通过输出耦合器外耦其同相振幅由光学平衡同调探测器测量其中LO脉冲直接来自脉冲泵浦激光器 上图显示了在DOPO网络中实现伊辛耦合的一种实验方案即在光纤环谐振器中循环的每个DOPO脉冲的一部分在每次往返时都会被输出耦合器拾取经外部PSA放大后分割成包括强度和相位调制器在内的多条光延迟线然后在适当的时间注入目标DOPO脉冲。 2测量-反馈耦合方案 图b显示了实现伊辛耦合Jij的另一种耦合方案。我们可以通过光学平衡零拍探测器optical balanced homodyne detectors测量内部DOPO脉冲的近似同相振幅而不是直接用光延迟线连接DOPO脉冲。如果第j个DOPO脉冲的推断同相振幅用以下公式表示 这种测量-反馈耦合方案等同于光延迟线耦合方案但有以下优缺点。 测量-反馈方案的优点是可以通过单个测量-反馈电路实现~N^2连接量级的全对全耦合从而避免了构建N-1条光延迟线并稳定其延迟长度或光相位而误差远小于光波长的艰巨任务。 从量子力学的角度来看光延迟线耦合和测量-反馈耦合方案在工作原理上有微妙但重要的区别。 测量-反馈方案不会在DOPO脉冲之间产生任何纠缠。总密度算子保持在单个DOPO脉冲密度算子的乘积状态因为耦合是由本地操作和经典通信LOCC提供的。然而测量反馈方案能够实现非单元态还原从网络中抽走虚假熵使每个DOPO脉冲接近量子测量引起的海森堡极限最小不确定性波包。 在阈值以上波包实际上是非高斯的这有助于增强量子并行搜索过程中的量子隧穿。 1光延迟线耦合CIM 第一个实验性CIM利用自由空间多脉冲DOPO实现了N4个伊辛自旋并通过N-13条光延迟线实现了全对全连接。 光延迟线耦合CIM的性能。a针对MAX-CUT-3问题在N4 CIM中运行1000次的最终状态直方图。b对于一维环模型成功概率是问题大小N和泵浦速率p的函数 如图a所示当泵功率逐渐增大时机器会以相等的概率找到这个完整图形的三个退化基态之一。另一方面如果关闭伊辛耦合机器会通过自发对称破缺随机从8个状态中选择一个。 第二个实验性CIM使用自由空间多脉冲DOPO实现了N16个伊辛自旋并分别使用两条或三条光延迟线将它们稀疏地连接起来以实现一维环形或莫比乌斯梯形图配置。伊辛耦合常数是均匀的。同样机器找到退化基态之一的概率几乎相等。 这两台CIM找到基态的成功概率为100%实现了对退化基态的随机取样能力。 2测量-反馈CIM作为精确解算器 斯坦福大学安装了一套基于测量-反馈的CIM其中N100个DOPO脉冲完全由一个测量反馈电路连接。 测量-反馈耦合CIM的性能。a不同大小的莫比乌斯梯形图的测量-反馈耦合CIM结果。(上图单次运行中获得莫比乌斯梯形图基态的观测概率与图形大小N的函数关系。对每种图形大小进行了多批100次运行以获得标准偏差标准偏差显示为误差条。(下图插图中所示图形在100次运行中获得的解的直方图b在求解完整图形K2000时使用CIM蓝色曲线和SA黑色曲线获得的伊辛能量的时间演变。c用CIM、SA和GW-SDP解决2000节点图上的MAX-CUT问题时得到的切值 图a显示了观测到的莫比乌斯梯形图找到基态的成功概率与图形大小的函数关系还显示了获得低能激发态和基态的直方图。在N100的情况下CIM可以从约10^30个候选解中找到基态概率为21 ± 9%。在这个实验中振幅异质性并没有被主动抑制。根据理论预测当DOPO振幅保持一致时问题规模达到N100时的成功概率为~100%。 3作为近似解算器的测量反馈CIM 与斯坦福CIM相比主要变化是光纤长度从300米增加到1千米脉冲重复频率从100兆赫增加到1千兆赫。 图b显示了在N2000个具有全对全连接的完整图中观察到的伊辛能与MAX-CUT问题的计算时间对比。实验CIM达到这一目标的时间为70μs而在最先进的中央处理器CPU上实现的模拟退火SA达到同一目标的时间为2.1ms。 图c显示了目前理论精度最高的SDP、目前最流行的启发式SA和CIM的最终能量或切值直方图。CIM在精确度方面的表现也优于SA和SDP。在这次精度测量中SDP、SA和CIM的计算时间分别为100秒、50毫秒和5毫秒。 在中央处理器或超级计算机PEZY-Shobu中作为算法实现的四种经典神经网络模型以及通过Goemans-Williamson半有限编程达到87.8%精度水平所需的计算时间 1量子极限的光神经网络 光神经网络的独特之处在于其运行模式从量子极限到经典极限的连续交叉。 在量子和经典极限下运行的CIM 2CIM的三步量子计算 CIM中的三步量子计算和纠缠。a找到具有反铁磁耦合的N16 1D伊辛自旋的两个退化基态的成功率与归一化时间t/tc的关系b类EPR算子的总方差与归一化时间t/tc的关系 上图展示了光延迟线耦合CIM的三步量子计算。在N16个具有反铁磁耦合的一维伊辛自旋中找到两个退化基态中任何一个的成功率是归一化计算时间t/tc的函数其中tc是往返时间。 经过几次往返后由于量子噪声相关性的形成成功率提高了两个数量级这一趋势一直持续到t/tc60此时每个DOPO脉冲的平均光子数达到n1集体对称性破缺开始启动。 一个基态被选中而另一个则未被选中。找到被选中的基态的概率呈指数增长而找到未被选中的基态的概率呈指数下降。成功率的指数增长得益于玻色终态刺激和相关的交叉增益饱和。阈值以下的量子平行搜索、阈值以上的集体对称性破缺和阈值以上的量子到经典交叉是CIM的三个主要步骤。 3量子纠缠 在上述由反铁磁耦合伊辛自旋组成的N16一维环的例子中基态应该是相邻DOPO的同相振幅Xi和Xi±1负相关。这一观察结果促使我们定义一个类似EPR的算子 实验表明在计算时间或泵浦速率的很大范围内光延迟线耦合CIM确实在系统中建立了量子纠缠。 4量子相干性 CIM中密度算子的演变 上图显示了密度矩阵元素的等值线图。无论如何量子相干在CIM中始终存在无论空腔损耗cavity loss有多大。 5Gottesman -Knill定理 并非所有量子动力学都难以用经典数字计算机模拟。一些有代表性的重要量子过程包括纠缠态的产生和纯化都可以用经典方法有效地模拟因此单靠这样一个量子系统其计算能力不可能超过当前数字计算技术的水平。 戈特曼Daniel Gottesman和克尼尔Emanuel Knill是第一个指出经典和量子信息处理之间这一微妙区别的人。 如果一个量子过程从 1计算基态 2使用一组有限的克利福德群Clifford group单元门如哈达玛门、相位门和受控-非门并以下列情况结束 3沿着计算基态进行投影测量。 这样的量子过程可以用经典数字计算机有效地模拟。熟悉著名的肖尔因式分解算法的读者都知道它需要实现分数相位而分数相位并不包含在上述克利福德群约束中因此肖尔算法不在上述限制范围内。 如果将上述定理与CIM对照我们可以发现增益饱和或双光子吸收和单光子损耗是使CIM难以用经典方法有效模拟的两个基本量子动力学。 事实上基于精确理论找到N16一维伊辛自旋问题基态的成功率高于基于高斯近似的成功率。 至此我们已经解释完CIM的工作原理和理论实验。 光神经网络可以在量子极限kBT/ħω≪1的室温下运行并实现基于挤压真空态的量子并行搜索。这种CIM由两个组成器件构成量子神经元和量子突触。 量子神经元由变性光参量放大器/振荡器提供在低于振荡阈值时实现量子并行搜索在阈值时基于集体对称性破缺进行决策在阈值以上时利用玻色终态刺激实现计算结果的量子到经典放大。量子突触通过与光延迟线的直接耦合或与测量反馈电路的间接耦合实现。它们利用不同的计算资源光延迟线耦合CIM中的量子噪声相关性纠缠和测量反馈CIM中的测量诱导波包还原为非高斯状态。 现在CIM可以将各种组合优化问题映射到NP-hard的伊辛问题上从而解决这些问题。量子极限CIM下的光神经网络可以利用叠加态进行量子并行搜索求解从而超越经典机制下的光神经网络。 而在现实情况下增益饱和和单光子损耗是使CIM难以用经典方法模拟的两个不可或缺的因素。这两个耗散过程和来自外部储层的相关波动是加速搜索过程的关键资源。 自2019年以来学术机构、政府机构和软件公司开展众多联合CIM研究项目其中包括 - 圣母大学研究连续时间模拟计算的极限以探索提高CIM性能的途径
- 东京工业大学重点开发CIM在压缩发送和药物发现方面的应用
- 加州理工学院开发出一种高速微型CIM由片上100 GHz 脉冲泵浦激光源和片上参量振荡器装置组成
- 康奈尔大学通过开发错误检测和纠错反馈来探索量子神经网络
...... 由于CIM能够解决传统计算机需要数年才能解决的难题它可能会在许多应用中大显身手。 对于制药公司来说通过试验和错误来测试候选药物是一个成本高、效率低的过程。化学物质可以以指数级的数量组合但只有少数几种组合的化合物能在试验中取得成功。CIM有可能让研究人员更快地测试不同的组合并确定有前景的组合从而节省资金、资源和时间。 金融应用涉及众多潜在因素和变量包括投资组合或投资组合池中的固定金额、风险和法律因素、不同利率等。这些众多的因素使得在传统计算机上很难找到最优解CIM可以将众多因素考虑在内并产生优化的解决方案。 CIM也可能被证明是机器学习等人工智能应用的有利工具。目前麻省理工学院正在研究如何应用类似CIM的硬件来加速深度神经网络。 CIM的这些实验性实现利用了光纤时间多路复用技术该技术可在不同波长上对光学数据进行时间和空间多路复用。这使硬件能够最大限度地利用能源以极高的效率产生较高的整体计算性能。 与安装在需要超低温和超高真空的超导电路上的超导量子计算机相比在室温和常压下运行的CIM也具有极大的成本优势因为它不需要昂贵的稀释制冷机和液氦也不需要在计算前进行很长时间的预备制冷这也大大拓展了CIM真正的应用场景。 一些研究人员预测到2030年代初CIM将投入商用。 目前来看预计相干伊辛机CIM将会更快的投入落地商业化过程中相关理论和实验研究将相互促进并同步加速该领域的进步。 参考链接上下滑动查看更多
[1]https://www.nature.com/articles/s41534-017-0048-9#Sec18
[2]https://ntt-research.com/in-quest-for-quantum-computing-the-coherent-ising-machine-shows-the-most-promise/
[3]https://physicsworld.com/a/new-ising-machine-computers-are-taken-for-a-spin/
[4]https://www.ntt-review.jp/archive/ntttechnical.php?contentsntr202105fa2.html
[5]https://pubs.aip.org/aip/apl/article/117/16/160501/1061343/Coherent-Ising-machines-Quantum-optics-and-neural
[6]https://mp.weixin.qq.com/s/KrlKTBnCP13gIQmmOpJVjw
[7]https://d-nb.info/1261321219/34
