【技术实现步骤摘要】
本专利技术属于量子计算，特别是一种基于量子傅里叶变换的常数模加运算器、方法及相关装置。
技术介绍
1、量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解rsa密钥的时间复杂度从指数级降低到多项式级，故成为一种正在研究中的关键技术。
2、模运算在数论和密码学中都有着广泛的应用，从奇偶数到素数的判别，从孙子定理到凯撒密码，从有限域到分组密码域塔的实现，从有限域上椭圆曲线到基于椭圆曲线公钥密码，无不充斥着模运算的身影，因此模运算是运算部件中最常用的功能，对于量子计算而言也是如此，如何实现模数加法运算是量子计算中亟需解决的技术问题。
技术实现思路
1、本专利技术的目的是提供一种基于量子傅里叶变换的常数模加运算器、方法及相关装置，旨在实现量子计算中的模数加法运算。
2、本专利技术的一个实施例提供了...
【技术保护点】
1.一种基于量子傅里叶变换的常数模加运算器，其特征在于，所述常数模加运算器包括模加运算模块；所述模加运算模块包括依次级联的第一常数加法器、第一常数减法器、第一CNOT门和受控常数加法器，所述第一常数加法器的常数为目标数据、所述第一常数减法器和所述受控常数加法器的常数均为模数，所述模加运算模块用于计算输入的待相加数据和所述目标数据以及所述模数的模加运算结果。
2.根据权利要求1所述的常数模加运算器，其特征在于，所述模加运算模块的其中一个输入端与所述第一常数加法器的输入端连接，所述模加运算模块的另外一个输入端与所述第一CNOT门的其中一个输入端连接，所述受控常...
【技术特征摘要】
1.一种基于量子傅里叶变换的常数模加运算器，其特征在于，所述常数模加运算器包括模加运算模块；所述模加运算模块包括依次级联的第一常数加法器、第一常数减法器、第一cnot门和受控常数加法器，所述第一常数加法器的常数为目标数据、所述第一常数减法器和所述受控常数加法器的常数均为模数，所述模加运算模块用于计算输入的待相加数据和所述目标数据以及所述模数的模加运算结果。
2.根据权利要求1所述的常数模加运算器，其特征在于，所述模加运算模块的其中一个输入端与所述第一常数加法器的输入端连接，所述模加运算模块的另外一个输入端与所述第一cnot门的其中一个输入端连接，所述受控常数加法器的两个输出端与所述模加运算模块的两个输出端一一对应连接；所述模加运算模块的其中一个输入端用于输入所述待相加数据，所述模加运算模块的另外一个输入端用于输入初始辅助数据；所述模加运算模块的其中一个输出端用于输出所述待相加数据和所述目标数据以及所述模数的模加运算结果，所述模加运算模块的另外一个输出端用于输出目标辅助数据。
3.根据权利要求1或2所述的常数模加运算器，其特征在于，所述第一常数加法器的输出端与所述第一常数减法器的输入端连接，所述第一常数减法器的输出端与所述第一cnot门的另外一个输入端连接，所述第一cnot门的两个输出端与所述受控常数加法器的两个输入端一一对应连接。
4.根据权利要求3所述的常数模加运算器，其特征在于，所述第一常数减法器的输出端包括数据输出端和符号输出端，所述受控常数加法器的其中一个输入端包括数据输入端和符号输入端，所述第一常数减法器的数据输出端与所述受控常数加法器的数据输入端连接，所述第一常数减法器的符号输出端与所述第一cnot门的另外一个输入端连接，所述第一cnot门的其中一个输出端与所述受控常数加法器的符号输入端连接。
5.根据权利要求2所述的常数模加运算器，其特征在于，所述常数模加运算器还包括辅助位复位模块，所述辅助位复位模块用于将所述目标辅助数据复位为所述初始辅助数据；所述辅助位复位模块包括依次级联的第二常数减法器、第一非门和第二cnot门；所述第二常数减法器的常数为所述目标数据。
6.根据权利要求5所述的常数模加运算器，其特征在于，所述辅助位复位模块的其中一个输入端与所述第二常数减法器的输入端连接，所述辅助位复位模块的另外一个输入端与所述第二cnot门的其中一个输入端连接，所述第二常数减法器的输出端与所述第一非门的输入端连接，所述第一非门的输出端与所述第二cnot门的另外一个输入端连接，所述第二cnot门的两个输出端与所述辅助位复位模块的两个输出端一一对应连接；所述辅助位复位模块的其中一个输出端用于输出中间数据...
【专利技术属性】
技术研发人员：请求不公布姓名，请求不公布姓名，请求不公布姓名，
申请(专利权)人：本源量子计算科技合肥股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。