多项式模平方运算器制造技术

本发明专利技术公开了一种多项式模平方运算器

【技术实现步骤摘要】
多项式模平方运算器、运算方法及相关装置


[0001]本专利技术属于量子计算
，特别是一种多项式模平方运算器
、
运算方法及相关装置
。

技术介绍

[0002]量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算
、
存储及处理量子信息的物理装置
。
当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机
。
量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解
RSA
密钥的时间从数百年加速到数小时，故成为一种正在研究中的关键技术
。
[0003]模运算在数论和密码学中都有着广泛的应用，从奇偶数到素数的判别，从孙子定理到凯撒密码，从有限域到分组密码域塔的实现，从有限域上椭圆曲线到基于椭圆曲线公钥密码，无不充斥着模运算的身影
。
由于模运算是运算部件中最常用的功能，因此对于量子计算而言也是如此，如何实现多项式模平方运算是量子计算中亟需解决的技术问题
。r/>
技术实现思路
<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种多项式模平方运算器，其特征在于，所述多项式模平方运算器用于确定输入的第一多项式的模平方运算结果，模平方运算中的模为第二多项式；包括交替级联的
n
个受控加法器和
n
‑1个模乘运算器，其中：所述受控加法器用于在辅助比特的量子态为目标量子态时，确定
a
i
倍的所述第一多项式与初始状态的数值之和，或，确定
a
i
倍的所述第一多项式与前一所述模乘运算器的输出结果之和；所述辅助比特用于存储所述第一多项式中各次项的系数
a
i
的量子态，所述第一多项式的次数不大于
n
‑1；所述模乘运算器用于确定前一所述受控加法器的输出结果与所述第一多项式中的变量的模乘运算结果，模乘运算中的模为所述第二多项式
。2.
如权利要求1所述的多项式模平方运算器，其特征在于，所述辅助比特的数量为1，所述辅助比特的量子态是通过作用于存储所述
a
i
的量子比特和所述辅助比特上的逻辑门得到的
。3.
如权利要求2所述的多项式模平方运算器，其特征在于，所述作用于存储所述
a
i
的量子比特和所述辅助比特上的逻辑门包括两个分别位于对应的受控加法器前后的
CNOT
门，位于所述对应的受控加法器前后的
CNOT
门的控制比特均为所述存储所述
a
i
的量子比特，受控比特均为所述辅助比特
。4.
如权利要求1所述的多项式模平方运算器，其特征在于，每一所述受控加法器分别由所述第一多项式的高位系数到低位系数对应的量子态依次控制；其中，第1个所述受控加法器用于在所述第一多项式的最高位系数对应的量子态为目标量子态时，确定所述最高位系数倍的所述第一多项式与初始状态的数值之和；除第1个之外的所述受控加法器用于在所述第一多项式的其它位系数对应的量子态为目标量子态时，确定对应系数倍的所述第一多项式与前一所述模乘运算器的输出结果之和
。5.
如权利要求3所述的多项式模平方运算器，其特征在于，所述第一多项式
f(x)
的次数为
n
‑1，所述第二多项式
m(x)
的次数为
n
；所述多项式模平方运算器包括第一量子寄存器和第二量子寄存器，所述第一量子寄存器和所述第二量子寄存器包括的量子...

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