近日，深圳量子科学与工程研究院俞大鹏院士、燕飞副研究员等与中科院计算所孙晓明研究员团队合作，在量子算法实现与量子体系结构领域取得新的进展。研究团队提出并在实验上实现了一种易扩展的量子版本的逻辑“与”(AND)门，大幅降低了在量子系统里实现与逻辑的硬件代价，为一系列关键量子算法的实现奠定了基础。相关研究成果于2022年11月14日以 ”Scalable algorithm simplification using quantum AND logic” 为题发表在国际顶级学术期刊《自然·物理》上。

量子计算在部分问题的求解上具有超越经典计算的潜力，其中包括数据库搜索、大数质因数分解等在社会生活中有着广泛应用的问题。为了在特定量子计算设备上运行某个量子算法，需要先将描述算法的量子线路分解成硬件原生支持的基础量子逻辑门操作序列。这一编译过程的选择性繁多，虽然条条大路通罗马，但最终性能效果却大相径庭，优化的量子逻辑门序列编译策略可以获得更短的物理操作序列，从而让量子比特能在有限的寿命里执行更多任务。因此，为了最大化量子器件的性能，对描述量子算法的量子线路进行优化是与提升比特性能同等重要的环节，对实现近期应用具有重大意义。

在本工作中，研究团队提出了一种量子版本的AND门（Quantum AND，简称QuAND）的概念。经典的AND门是不可逆操作，而量子操作必须是可逆的，为了突破这个限制，QuAND门利用了量子比特的辅助能级来扩充信息的编码空间，从而在获得了AND门效果的同时保持了操作的可逆性。QuAND门丰富了量子基础指令集的工具箱，可以大幅降低分解大规模量子线路的代价，例如在量子算法中有着广泛应用的多比特Toffoli门、量子算术线路等重要量子线路。

研究团队开发了基于超导量子比特的8比特量子处理器，处理器运用了最新的可调耦合器结合固定频率比特的高扩展性架构，同时简化了布线方案。在实验中，通过对耦合器施加一个选择性的驱动，实现了高保真度的QuAND门操作。

通过将不同量子比特对之间的QuAND门按特定顺序级联起来，并精确校准比特的相位因子，研究团队成功实现了如何利用浅层线路构造多比特Toffoli门，最多达到8个比特。传统的方法需要使用与比特数成平方或三次方数量的两比特门，而基于QuAND门的优化方法只需要线性数量。正因为门操作开销的大幅缩减，使实验团队成功实现了迄今为止最大规模的多比特Toffoli门（之前的记录为4比特）。在此基础上，研究团队利用实现的多比特Toffoli门演示了Grover搜索算法，搜索空间大小最多达到64，实验规模也远大于以往。

该工作展示了如何在可扩展量子计算硬件上构造非传统的量子逻辑门操作，从而优化量子算法到量子线路的编译结果，说明了挖掘量子硬件的操控潜能、丰富逻辑门集合的重要性，为未来应用更大规模、更有意义的量子算法奠定了基础。

在该研究成果中，南方科技大学博士生储继和中科院计算所博士生何啸宇为论文共同第一作者，通讯作者为量子研究院的燕飞副研究员、中科院计算所孙晓明研究员、量子研究院院长俞大鹏院士。该研究工作得到了广东省科技厅、深圳市科创委、国家自然科学基金委、中国科学院和南方科技大学的大力支持。