一种提高量子计算效率的电路设计方法和系统

摘要

本发明提供一种提高量子计算效率的电路设计方法，包括以下步骤：S1：将输入的n比特划分为两部分x1和x2；S2：对x1部分转化为量子叠加态并初始化；S3：利用Hadamard矩阵对初始化的x1部分进行映射；S4：对步骤S3的结果重复进行Grover迭代若干次；S5：在测量之前先对步骤S4的结果运行Hadamard矩阵；S6：对步骤S5的结果进行测量，若结果为非0，返回有解并终止；如果结果不为非0，且x1小于阈值，则对x1的量子叠加态进行更新，返回步骤S4；S7：返回无解并终止。本发明将原来的困难问题拆分为多个子问题来处理，避免了构建一个大规模的量子电路来解决困难问题，和之前的Grover算法相比，本发明改进的算法的查询复杂度将不再等于电路复杂度，电路复杂度可有原来的O(2n/2)降为O(2n/3)。