但是,有一些特殊情况下可以用一些方法来近似求解。 1.大步小步算法 当$G$是阶为$n$的循环群时,可以使用大步小步算法以$O(\sqrt{n})$的时间复杂度解决离散对数问题。 大步小步算法的基本思想是,首先将群$G$分成两个部分:前$m$个元素和后$m$个元素。对于每个$i \in [1,m]$,计算$a^i$的值并存储...
摘要:本发明公开了一种求解离散对数问题的方法及相关设备,所述方法包括:获取所述离散对数问题的输入数据,并将所述输入数据转化为初始量子态;将所述初始量子态输入执行求解离散对数问题的量子计算模块,得到存储有所述离散对数问题的求解结果的第一目标量子态;从所述第一目标量子态提取所述求解结果。通过上述技术方案,可...
设计离散对数问题的多项式时间DNA算法.同时,在相关子系统的设计上,比前人的方法有一定优化.具体研究成果及创新性如下:1-首次给出Tile自组装模型下多项式时间非确定... 方习文 - 上海交通大学 被引量: 0发表: 0年 有限域离散对数量子求解线路优化构造方法 本发明涉及一种有限域离散对数量子求解线路优化构造方法,包...
专利摘要:本发明公开了一种求解离散对数问题的方法及相关设备,所述方法包括:获取所述离散对数问题的输入数据,并将所述输入数据转化为初始量子态;将所述初始量子态输入执行求解离散对数问题的量子计算模块,得到存储有所述离散对数问题的求解结果的第一目标量子态;从所述第一目标量子态提取所述求解结果。通过上述技术方案...