In the age of the post-Moore era, the next-generation computing model would be a hybrid architecture consisting of different physical components, such as photonic chips. In 2008, it was proposed that the solving of the NAND-tree problem can be sped up by quantum walk. This scheme is groundbreaking due to the universality of the NAND gate. However, experimental demonstration has not been achieved so far, mostly due to the challenge in preparing the propagating initial state. Here we propose an alternative solution by including a structure called a “quantum slide,” where a propagating Gaussian wave packet can be generated deterministically along a properly engineered chain. In our experimental demonstration, the optical NAND tree is capable of solving computational problems with a total of four input bits, based on the femtosecond laser 3D direct-writing technique on a photonic chip. These results remove one main roadblock to photonic NAND-tree computation, and the construction of a quantum slide may find other interesting applications in quantum information and quantum optics.

中文翻译：

---

光子芯片上集成的量子步行结构和NAND树

在后摩尔时代，下一代计算模型将是由不同的物理组件（例如光子芯片）组成的混合体系结构。在2008年，提出了可以通过量子漫游来加速NAND树问题的解决。由于NAND门的普遍性，该方案是开创性的。但是，到目前为止，尚未完成实验演示，这主要是由于准备传播的初始状态存在挑战。在这里，我们通过包括称为“量子滑移”的结构提出了一种替代解决方案，其中可以沿着正确设计的链确定地生成传播的高斯波包。在我们的实验演示中，光学NAND树能够解决总共四个输入位的计算问题，基于飞秒激光3D直接写入技术的光子芯片。这些结果消除了光子“与非”树计算的主要障碍，并且量子载玻片的构造可能在量子信息和量子光学中找到其他有趣的应用。