量子模数快速乘法运算方法、装置及模数算术组件制造方法及图纸

本发明专利技术公开了一种量子模数快速乘法运算方法、装置及模数算术组件，本发明专利技术通过获取待运算的两个目标数据，并将所述待运算的两个目标数据转换为两个第一目标量子态；对两个所述第一目标量子态执行模数快速乘法运算对应的量子态演化，获得演化后的存储模数快速乘法运算结果的第二目标量子态；将最终获得的所述第二目标量子态作为所述待运算的两个目标数据的模数快速乘法运算结果进行输出，实现了量子线路中的模数快速乘法运算操作，填补了相关技术空白。术空白。术空白。

【技术实现步骤摘要】
量子模数快速乘法运算方法、装置及模数算术组件


[0001]本专利技术属于量子计算
，特别是一种量子模数快速乘法运算方法、装置及模数算术组件。

技术介绍

[0002]量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解RSA密钥的时间从数百年加速到数小时，故成为一种正在研究中的关键技术。
[0003]在破密量子算法的实现过程中，通常需要借助各种量子逻辑门构建量子算法，但是，仅依靠各种量子逻辑门构建量子算法时，并没有对应经典模数运算例如模数加法、模数乘法、模数平方、模数乘逆的模数基本算术运算操作的量子逻辑门。因此，急需提供一种能够实现量子线路中的模数基本算术运算操作的技术，以填补相关技术空白。

技术实现思路

[0004]本专利技术的目的是提供一种量子模数快速乘法运算方法、装置、电子装置及模数算术组件，旨在实现量子线路中的模数快速乘法运算操作，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种量子模数快速乘法运算方法，其特征在于，所述方法包括：获取待运算的两个目标数据，并将所述待运算的两个目标数据转换为两个第一目标量子态；对两个所述第一目标量子态执行模数快速乘法运算对应的量子态演化，获得演化后的存储模数快速乘法运算结果的第二目标量子态；将最终获得的所述第二目标量子态作为所述待运算的两个目标数据的模数快速乘法运算结果进行输出。2.如权利要求1所述的方法，其特征在于，所述对两个所述第一目标量子态执行模数快速乘法运算对应的量子态演化，获得演化后的存储模数快速乘法运算结果的第二目标量子态，包括：获取模数加法器模块和模数倍增器模块；将所述模数加法器模块和所述模数倍增器模块进行级联，生成模数快速乘法器对应的目标量子线路；通过所述目标量子线路对两个所述第一目标量子态的各量子比特进行模数快速乘法运算，生成第二目标量子态。3.如权利要求2所述的方法，其特征在于，所述模数加法器模块的数量与所述第一目标量子态的量子比特的数量n相同；所述模数倍增器模块的数量比所述第一目标量子态的量子比特的数量n少一个；所述将所述模数加法器模块和所述模数倍增器模块进行级联，生成模数快速乘法器对应的目标量子线路，包括：将n个所述模数加法器模块和n
‑
1个所述模数倍增器模块进行交替级联，生成模数快速乘法器对应的目标量子线路。4.如权利要求3所述的方法，其特征在于，所述模数加法器模块包括四个输入项和四个输出项，所述模数倍增器模块包括两个输入项和两个输出项；所述将n个所述模数加法器模块和n
‑
1个所述模数倍增器模块进行交替级联，生成模数快速乘法器对应的目标量子线路，包括：将当前的所述模数加法器模块的其中两个输出项作为当前的所述模数倍增器模块的两个输入项，将当前的所述模数加法器的另外两个输出项与当前的所述模数倍增器的两个输出项作为下一个所述模数加法器模块的四个输入项；以及将n个所述模数加法器模块和n
‑
1个所述模数乘法器模块进行交替级联，生成模数快速乘法器对应的目标量子线路。5.如权利要求...

【专利技术属性】
技术研发人员：窦猛汉，李叶，刘焱，
申请(专利权)人：合肥本源量子计算科技有限责任公司，
类型：发明
国别省市：