量子科技中心_量科网

该研究团队开发了一个通用框架，通过使用有限基本门集合来合成目标量子门，这是量子编译的关键步骤。在SU(n)群中近似一个量子门时，传统暴力搜索需要O(1/ε^(n²-1))的计算复杂度才能实现误差为ε的近似。而采用该方法后，复杂度可降低至O(-n²logε/ε^((n²-1)/2))。该方法几乎不需要任何前提假设，可适用于多种门集合，包括Clifford+T和Clifford+V门组。此外，研究人员提出了一种次优但运行时间较短的算法来合成多量子比特控制门。该工作揭示了子群结构在降低合成复杂度中的作用，为多量子比特门编译研究开辟了新方向。该框架可广泛应用于不同通用门集合，分析表明其能作为近未来量子架构中资源高效量子编译的基础。