但是,有一些特殊情况下可以用一些方法来近似求解。 1.大步小步算法 当$G$是阶为$n$的循环群时,可以使用大步小步算法以$O(\sqrt{n})$的时间复杂度解决离散对数问题。 大步小步算法的基本思想是,首先将群$G$分成两个部分:前$m$个元素和后$m$个元素。对于每个$i \in [1,m]$,计算$a^i$的值并存储...
摘要:本发明公开了一种求解离散对数问题的方法及相关设备,所述方法包括:获取所述离散对数问题的输入数据,并将所述输入数据转化为初始量子态;将所述初始量子态输入执行求解离散对数问题的量子计算模块,得到存储有所述离散对数问题的求解结果的第一目标量子态;从所述第一目标量子态提取所述求解结果。通过上述技术方案,可...
专利摘要:本发明公开了一种求解离散对数问题的方法及相关设备,所述方法包括:获取所述离散对数问题的输入数据,并将所述输入数据转化为初始量子态;将所述初始量子态输入执行求解离散对数问题的量子计算模块,得到存储有所述离散对数问题的求解结果的第一目标量子态;从所述第一目标量子态提取所述求解结果。通过上述技术方案...