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

作　　者：汪翔[1] 鲍皖苏[1] 付向群[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《科学通报》2010年第29期2869-2873,共5页Chinese Science Bulletin

摘　　要：针对重量固定为d的n维布尔向量目标解搜索问题,给出了重量固定的向量标签表示方法与向量标签还原算法,在此基础上提出了计算复杂性优于经典搜索算法的重量固定目标解量子搜索算法.新算法计算复杂性是O(■),显著低于重量固定的目标解搜索问题经典求解算法,并以NTRU公钥密码体制的私钥求解问题为例,验证了新算法对重量固定的目标解搜索问题求解的有效性.

关 键 词：标签 量子搜索 计算复杂性 NTRU 

分 类 号：O413[理学—理论物理] TP391.3[理学—物理]