数据分解任务的处理方法技术

本发明专利技术公开了一种数据分解任务的处理方法

【技术实现步骤摘要】
数据分解任务的处理方法、装置、存储介质及电子装置


[0001]本专利技术属于量子计算
，特别是涉及一种数据分解任务的处理方法
、
装置
、
存储介质及电子装置
。

技术介绍

[0002]量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算
、
存储及处理量子信息的物理装置
。
当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机
。
量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解
RSA
密钥的时间从数百年加速到数小时，故成为一种正在研究中的关键技术
。
[0003]Shor
算法是一种用来分解整数的算法，又叫质因数分解算法，目前，对于整数分解是基于
GPU
或
CPU
模拟器构建实现
shor
算法的量子线路，
shor
算法的量子线路主要是基于基础运算器实现，例如模加运算器和模乘运算器等，所以构建得本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种数据分解任务的处理方法，其特征在于，应用于量子处理单元，所述数据分解任务为对待分解数据进行整数分解的任务，包括：接收经典处理单元发送的随机数和量子相位估计
QPE
电路，所述
QPE
电路的相位旋转逻辑门参数基于所述待分解数据和所述随机数确定，所述随机数基于所述待分解数据确定；将所述
QPE
电路第一寄存器的量子比特激发至表示所述随机数的第一初始量子态，将所述
QPE
电路运行第一预设数量次，测量所述
QPE
电路的第二寄存器的量子比特的最终量子态，得到第一预设数量个测量结果；将所述第一预设数量个测量结果发送到经典处理单元，以使得所述经典处理单元根据所述第一预设数量个测量结果确定所述待分解数据的整数分解结果
。2.
根据权利要求1所述的方法，其特征在于，所述
QPE
电路包括
n
个相位旋转逻辑门，所述第二寄存器包括与所述
n
个相位旋转逻辑门一一对应的
n
个量子比特，所述
n
个量子比特用于按照从高位至低位的顺序依次控制对应的相位旋转逻辑门作用于所述第一寄存器
。3.
根据权利要求2所述的方法，其特征在于，第
i
个相位旋转逻辑门的矩阵形式为：
θ
＝2π
*2
i
b/N
，
i
＝
0,1,
…
,n
‑1；其中，
θ
为相位旋转逻辑门的参数，
N
表示所述待分解数据；在所述随机数不为1的情况下，
b
的数值大小等于所述随机数，在所述随机数为1的情况下，
b
大于或等于2且小于
N。4.
根据权利要求2所述的方法，其特征在于，所述
QPE
线路还包括
H
门，所述
H
门用于将所述第二寄存器中的
n
个量子比特演化为第二初始量子态，处于所述第二初始量子态的每一量子比特用于控制对应的相位旋转逻辑门对处于所述第一初始量子态的量子比特进行相位旋转
。5.
根据权利要求2所述的方法，其特征在于，
QPE
线路还包括量子傅里叶变换单元，所述测量所述
QPE
电路的第二寄存器的量子比特的最终量子态，得到第一预设数量个测量结果之前，还包括：基于所述量子傅里叶变换单元对所述第二寄存器的量子比特进行量子态演化
。6.
根据权利要求1‑5任一所述方法，其特征在于，所述随机数与所述待分解数据互质，所述随机数大于或等于1且小于所述待分解数据
。7.
一种数据分解任务的处理方法，其特征在于，应用于经典处理单元，所述数据分解任务为对待分解数据进行整数分解的任务，所述方法包括：获取所述数据分解任务，并根据所述待分解数据确定随机数；基于所述待分解数据和所述随机数确定量子相位估计
QPE
电路的相位旋转逻辑门的参数，以及构建所述
QPE
电路；向量子处理单元发送所述
QPE
电路和所述随机数，以使得所述量子处理单元将所述
QPE
电路第一寄存器的量子比特激发至表示所述随机数的第一初始量子态，将所述
QPE
电路运行第一预设数量次，测量所述
QPE
电路的第二寄存器的量子比特的最终量子态，得到第一预设数量个测量结果；接收所述量子处理单元发送的所述第一预设数量个测量结果，根据所述第一预设数量个测量结果确定所述待分解数据的整数分解结果
。8...

【专利技术属性】
技术研发人员：请求不公布姓名，请求不公布姓名，窦猛汉，
申请(专利权)人：本源量子计算科技合肥股份有限公司，
类型：发明
国别省市：