期刊文献+

重量固定的目标解量子搜索算法

原文传递
导出
摘要 针对重量固定为d的n维布尔向量目标解搜索问题,给出了重量固定的向量标签表示方法与向量标签还原算法,在此基础上提出了计算复杂性优于经典搜索算法的重量固定目标解量子搜索算法.新算法计算复杂性是O(■),显著低于重量固定的目标解搜索问题经典求解算法,并以NTRU公钥密码体制的私钥求解问题为例,验证了新算法对重量固定的目标解搜索问题求解的有效性.
出处 《科学通报》 EI CAS CSCD 北大核心 2010年第29期2869-2873,共5页 Chinese Science Bulletin
  • 相关文献

参考文献17

二级参考文献70

共引文献66

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部