预测未来，新诞生的量子算法终于破解了非线性方程

有时，计算机预测未来是件易如反掌的小事。一些常见的现象，例如树液如何沿着树干流动，可以用线性微分方程的几行代码来进行预测。

但在非线性系统中，相互作用对其自身也会产生影响。就像当气流经过喷气机的机翼时，气流改变了分子间的相互作用，从而改变了气流本身。

如上的这种现象会造成混乱，初始条件产生的微小变化会导致后来行为大相径庭。这种情况下，无论计算机的功能有多强大，都几乎不可能对未来进行预测。

 

非线性的“伪装”

马里兰大学量子信息研究人员Andrew Childs[2]表示，这就是为什么人们难以预测天气或复杂流体的流动行为。如果能弄懂非线性动力学，那么一些棘手的计算问题将得到解决，而这可能很快就能实现。
 

图1｜Andrew Childs（来源：马里兰大学）

2020年11月，一个由Andrew Childs领导的马里兰大学研究团队[3]，和另一个位于麻省理工学院的研究团队[4]，两组人员发明了一些强大的工具，这些工具能够让量子计算机更好地模拟非线性动力学。

量子计算机利用量子现象，比经典计算机更有效地执行某些计算，目前能够以比经典计算机快数倍的速度，推导出复杂的线性微分方程。而研究人员长期以来一直希望用量子算法，来求解非线性问题。

新方法将非线性系统加以伪装，使其更像是一个相对容易解开的线性近似集，尽管解开它们的方法其实存在很大的差异。结果就是，研究人员目前