芯东西（公众号：aichip001）

作者 | 温淑

编辑 | Panken

芯东西3月1日消息，近日，我国国防科技大学研究团队，研发出一款用于模拟量子行走的可编程硅基光量子计算芯片，研究发表于国际学术顶刊Science Advances。

借助该芯片，研究人员在292个不同图像上，均实现了对100个量子行走的时间步骤模拟。这款新型芯片采用CMOS兼容硅光子学方式制造，具备大规模生产潜力，未来或可用于实现量子信息处理和量子模拟，为解决数据库搜索、图同构问题提供量子加速。

这项研究名称为《在硅光子量子行走处理器上实现图论问题的量子算法求解（Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor）》。

论文链接：

src="http://p0.qhimgs4.com/t0154a7413429d99904.jpg">一、量子行走：粒子能够“既往左又往右”

要理解国防科技大学研发的“可编程硅基光量子计算芯片”是什么，首先要理解“量子行走”的含义。

简单来说，量子行走（Quantum Walk）是经典随机行走在量子世界中的一种对应，能够形成比经典随机行走（Random Walk）更丰富和复杂的可能性。

在经典的随机行走中，一个粒子随机地绕着一个离散空间行走。单位时间内，粒子每“行走一步”的方向和位移由一个随机变量来刻画，有一半概率向左、一半概率向右。

而在量子世界中，由于受到叠加（superposition）、量子干涉（quantum interference）、纠缠（entanglement）等量子状态的干涉，粒子每“行走一次”的位移，具备着更多的可能性。

也就是说，单位时间内，粒子有可能既往左又往右。在一维链状量子比特间，粒子激发以叠加态类似于波的形式传播。

量子行走动态示意图（图源：松山湖材实验室）

得益于丰富的可能性，量子行走的速度远远快于经典随机行走，能够加速模式识别、计算机视觉、网络分析和导航、网站流量优化等方面应用。在基于测量的量子计算中，量子行走可以用于使用和分析大而不完美的图形状态（large but imperfect graph states）。

此前，曾有研究人员利用渐逝耦合集成波导阵列（arrays of evanescently coupled integrated waveguides），实现了5个光子的量子行走；并利用积体光学的固有稳定性，实现了数百个顶点的线性图。还有大量研究致力于利用包括光子学在内的一系列物理系统，实现量子行走的仿真模拟，或利用量子逻辑实现数字仿真。

但是，多数研究中的平面器件（planar device）受到无源底层光子电路布局（the layout of the passive underlying photonic circuit）的限制，需要额外地修改电路，以观测量子行走参数的不同变化。

本项研究中，研究人员研发的可编程硅基光量子计算芯片尺寸为11×3平方毫米，主要由两个部分组成：纠缠光子对产生（entangled photon-pair generation）和通用线性光学变换（universal linear optical transformation）。

根据论文，这款新型芯片不仅能够模拟关联粒子的量子行走动力学，还能实现对所有重要参数的全面控制，以及具备大规模应用的前景。

论文写道：“这种方式提供了完全的可编程性和对量子行走特性的控制，因此，其相比模拟系统具备更大的灵活性和性能。相比数字量子计算机，（基于可编程硅基光量子计算芯片的）量子计算机更可能在短期内实现。”

可编程硅基光量子计算芯片示意图

具体来说，该可编程硅基光量子计算芯片能够控制哈密顿结构（Hamiltonian structure）、进化时间（evolution time）、粒子识别能力（particle distinguishability）、交换对称性（exchange symmetry）等重要参数。

研究人员通过对所研制光量子计算芯片的编程运行，演示了顶点搜索、图同构等图论问题量子算法的求解。结果显示，研究人员借助该芯片，在292个不同图像上均实现了100个量子行走的时间步骤模拟。

在实现较大规模应用方面，基于可编程硅基光量子计算芯片量子计算机的纠缠结构可以通过两种方式扩大，

首先，研究人员可通过增加光学网络的大小，来扩大纠缠结构。在光学网络中，研究人员可使用具有更短光学深度、更强鲁棒性的替代设计。

其次，研究人员可通过使一个广义P-partite纠缠光子态服从于广网络的P副本，来模拟具有可调粒子相关性的P-particle的量子行走。