【技术实现步骤摘要】
本专利技术属于量子计算,特别是数据生成方法、装置、量子计算系统、介质及电子装置。
技术介绍
1、量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力,例如,能将破解rsa密钥的时间从数百年加速到数小时,故成为一种正在研究中的关键技术。
2、有限域,也称伽罗瓦域(galoisfield,gf),是抽象代数、密码学等众多学科中一个十分重要的概念。以密码学为例,有限域上的离散对数问题是经典公钥密码体系的两个核心困难问题之一。gf(2k)又在众多有限域中占据特殊地位,如何高效生成gf(2k)中的目标数据,进而实现加速破解经典加密算法。
技术实现思路
1、本专利技术的目的是提供一种数据生成方法、装置、量子计算系统、介质及电子装置,旨在高效生成gf(2k)中的目标数据,进而实现加速破解经典加密算法。
2、本专利技术的
...【技术保护点】
1.一种数据生成方法,其特征在于,应用于经典计算单元,所述方法包括:
2.如权利要求1所述的方法,其特征在于,所述输入数据包括待相乘的两个多项式,所述多项式的最高次数为k-1;两个所述多项式分别用k个数据比特进行编码,所述量子比特包括2k个所述数据比特。
3.如权利要求2所述的方法,其特征在于,所述量子比特还包括k个结果比特和1个辅助比特;所述基于受控加法操作、一次乘法操作和一次乘法操作的转置共轭操作构建所述数据生成任务对应的量子线路,包括:
4.如权利要求3所述的方法,其特征在于,所述受控加法操作作用于其中一个多项式对应的一个所述
...【技术特征摘要】
1.一种数据生成方法,其特征在于,应用于经典计算单元,所述方法包括:
2.如权利要求1所述的方法,其特征在于,所述输入数据包括待相乘的两个多项式,所述多项式的最高次数为k-1;两个所述多项式分别用k个数据比特进行编码,所述量子比特包括2k个所述数据比特。
3.如权利要求2所述的方法,其特征在于,所述量子比特还包括k个结果比特和1个辅助比特;所述基于受控加法操作、一次乘法操作和一次乘法操作的转置共轭操作构建所述数据生成任务对应的量子线路,包括:
4.如权利要求3所述的方法,其特征在于,所述受控加法操作作用于其中一个多项式对应的一个所述数据比特、另外一个多项式对应的k个所述数据比特、1个所述辅助比特和k个所述结果比特,其中一个多项式对应的一个所述数据比特为所述受控加法操作的控制比特。
5.如权利要求3所述的方法,其特征在于,所述一次乘法操作和所述一次乘法操作的转置共轭操作作用于另外一个多项式对应的k个所述数据比特和1个所述辅助比特。
6.如权利要求1-5任一项所述的方法,其特征在于,所述方法还包括:
7.如权利要求6...
【专利技术属性】
技术研发人员:请求不公布姓名,请求不公布姓名,窦猛汉,
申请(专利权)人:本源量子计算科技合肥股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。