技术摘要：
本发明属于量子计算领域，具体公开了一种量子线路的构建方法及装置，该方法包括：获得n个量子比特和一个N*N的矩阵；其中，n为正整数且N＝2n；构建用于将量子态|j>变换为量子态|k>线性组合的功能模块，其中，所述功能模块实现量子态|j>变换为所述功能模块的矩阵形式所述  全部
背景技术：
量子计算机利用量子的叠加性，理论上在某些情形下有指数级加速的能力。譬如 破解RSA密钥在经典计算机上需要数百年，而在量子计算机上执行量子算法只需数小时。但 是目前量子计算机的受限于量子芯片硬件的发展导致的可操控的比特数有限，因此计算能 力有限，并不能普遍地去运行量子算法，而运行量子算法也通常需要借助量子计算模拟方 法。 在量子计算的模拟实现过程中，通常需要借助各种量子逻辑门去构建量子算法。 例如，量子傅里叶变换在解决相位估计算法等方面得到应用，量子移位傅里叶变换在解决 周期边界条件线性偏微分方程组的量子计算中得到广泛关注，但是，现有技术中，借助经典 计算机构建的量子虚拟机上实现量子移位傅里叶变换的量子线路模拟非常困难。 基于此，急需提供一种量子线路的构建方法应用在量子移位傅里叶变换(shifted  DFT)中，用于量子计算的模拟，以填补相关技术空白。
技术实现要素：
本发明的目的是提供一种量子线路的构建方法及装置，以解决现有技术中的不 足，它能够提供一种量子线路的构建方法应用在量子移位傅里叶变换中，用于量子计算的 模拟，以填补相关技术空白。 本申请的一个实施例提供了一种量子线路的构建方法，包括： 获得n个量子比特和一个N*N的矩阵；其中，n为正整数且N＝2n； 构建用于将量子态|j>变换为量子态|k>线性组合的功能模块，其中，所述功能模 块实现量子态|j>变换为 所述功能模块的矩阵形式 所述k表示矩阵的行,j表示矩阵的列，所述a、b表 示j、k的移位； 利用量子逻辑门，构建所述功能模块对应的量子线路。 如上所述的一种量子线路的构建方法，其中，优选的是，所述构建用于将量子态|j >变换为量子态|k>线性组合的功能模块，包括： 将所述量子态|j>转换为二进制表示； 构建所述功能模块的若干个功能子模块；其中，所述功能子模块的数量由量子比 特数决定，第m个功能子模块作用后的j的m位对应的量子比特演化结果如下，1≤m≤n： 4 CN 111582491 A 说　明　书 2/12 页 构建一个交换操作模块，根据各功能子模块和所述交换操作模块，获得一个实现 量子态|k>线性组合功能模块。 如上所述的一种量子线路的构建方法，其中，优选的是，所述构建所述功能模块的 若干个功能子模块之前，还包括： 定义量子逻辑门 和量子逻辑门 其中， 如上所述的一种量子线路的构建方法，其中，优选的是，所述构建所述功能模块的 若干个功能子模块，包括： 构建若干个包含Hadamard门、 门、 门和Pauli-X门的子量子线路。 如上所述的一种量子线路的构建方法，其中，优选的是，所述利用量子逻辑门，构 建所述功能模块对应的量子线路，包括： 根据各所述子量子线路和所述交换操作模块分别操作的量子比特，将各所述子量 子线路和交换操作模块，依序插设到量子线路中，其中，所述交换操作模块包括：SWAP门。 本申请的又一实施例提供了一种根据上述任一项方法构建的量子线路。 本申请的又一实施例提供了一种量子线路的构建装置，包括： 获得模块，用于获得n个量子比特和一个N*N的矩阵；其中，n为正整数且N＝2n； 第一构建模块，用于构建用于将量子态|j>变换为量子态|k>线性组合的功能模 块，其中，所述功能模块实现量子态|j>变换为 所述功能模 块的矩阵形式 所述k表示矩阵的行,j表示矩阵的 列，所述a、b表示j、k的移位； 第二构建模块，用于利用量子逻辑门，构建所述功能模块对应的量子线路。 如上所述的一种量子线路的构建装置，其中，优选的是，所述第一构建模块，包括： 转换模块，用于将所述量子态|j>转换为二进制表示； 第三构建模块，用于构建所述功能模块的若干个功能子模块；其中，所述功能子模 块的数量由量子比特数决定，第m个功能子模块作用后的j的m位对应的量子比特演化结果 如下，1≤m≤n： 第四构建模块，用于构建一个交换操作模块，根据各功能子模块和所述交换操作 模块，获得一个实现量子态|k>线性组合功能模块。 5 CN 111582491 A 说　明　书 3/12 页 本申请的又一实施例提供了一种存储介质，所述存储介质中存储有计算机程序， 其中，所述计算机程序被设置为运行时执行上述任一项中所述的方法。 本申请的又一实施例提供了一种电子装置，包括存储器和处理器，所述存储器中 存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项中所述的 方法。 与现有技术相比，本发明公开了一种量子线路的构建方法，其所构建的量子线路 用于将量子态|j>变换为量子态|k>线性组合的量子线路，解决量子移位傅里叶变换在量子 计算中的模拟问题，填补了相关技术空白。 附图说明 图1是本发明实施例提供的一种量子线路构建方法的计算机终端的硬件结构框 图； 图2是本发明实施例提供的一种量子线路构建方法的流程示意图； 图3是本发明实施例提供的第一功能子模块量子线路的示意图； 图3(a)是本发明实施例提供的第一功能子模块 的量子线路的示意图； 图3(b)是本发明实施例提供的第一功能子模块 的量子线路的示意图； 图4是本发明实施例提供的第二功能子模块量子线路的示意图； 图4(a)是本发明实施例提供的第二功能子模块 的量子线路的示意图； 图4(b)是本发明实施例提供的第二功能子模块 的量子线路的示意图； 图5是本发明实施例提供的第三功能子模块量子线路的示意图； 图5(a)是本发明实施例提供的第三功能子模块 的量子线路的示意图； 图5(b)是本发明实施例提供的第三功能子模块 的量子线路的示意图； 图6是本发明实施例提供的三个量子比特的量子移位傅里叶变换的量子线路的示 意图； 图7是本发明实施例提供的n个量子比特的量子移位傅里叶变换的量子线路的示 意图； 图8是本发明实施例提供的一种量子线路构建装置的结构示意图。