量子科技中心_量科网

该团队提出了一种针对量子哈希算法（量子指纹识别）的量子电路实现方案，该方案适用于受量子比特连通图限制的双量子比特门应用场景。针对仙人掌图作为量子比特连通图的情况，该团队提出了一种用于量子哈希的浅层电路优化技术。该算法构建电路的时间复杂度为 \(O(n^3)\)，其中 \(n\) 为量子比特数量，\(m\) 为图中的连接（边）数量。与现有针对任意图的指数时间算法相比，这是一个改进。该算法将最短非简单1-覆盖路径问题的解作为子程序。在仙人掌图的情况下，该团队为该图论问题提出了一个 \(O(n^3)\) 时间复杂度的解法。这一结果本身可能具有独立的研究价值。该算法还用于改进量子傅里叶变换的量子电路。