有限域离散对数量子求解线路优化构造方法

摘要

本发明涉及一种有限域离散对数量子求解线路优化构造方法，包含：针对有限域离散对数，构造加法进位门线路，以实现对乘法循环群生成元进行等价转换；设定加法进位门辅助比特，并通过加法量子线路实现递归执行加法进位门的操作；利用加法进位门线路进行比较操作，判断量子寄存器和常数相加时的进位信息，以实现模N加法量子线路优化；通过模N加法操作实现乘法操作，构造模N乘法量子线路；通过模N乘法操作实现模幂操作，构造模幂量子线路；组合模幂量子线路与已有量子傅里叶变换量子线路，构造实现有限域上求解离散对数的量子算法线路。本发明通过逻辑量子线路实现模加过程，降低对数求解计算量和复杂度，减轻软硬件运算负荷，具有较强应用前景。