典型文献
Methods for solving equations with errors based on the HHL algorithm
文献摘要：
To solve polynomial systems,Harrow,Hassidim,and Lloyd(HHL)proposed a quantum algorithm called HHL algorithm.Based on the HHL algorithm,Chen et al.presented an algorithm,the solving the Boolean solutions of polynomial systems(PoSSoB)algorithm.Furthermore,Ding et al.introduced the Boolean Macaulay matrix and analyzed the lower bound on the condition number.Inspired by Ding et al.'s research,several related algorithms are proposed in this paper.First,the improved PoSSoB algorithm using the Boolean Macaulay matrix is proved to have lower complexity.Second,for solving equations with errors,a quantum algorithm for the max-polynomial system solving(Max-PoSSo)problem is proposed based on the improved PoSSoB algorithm.Besides,the Max-PoSSo algorithm is extended to the learning with errors(LWE)problem and its special case,the learning parity with noise(LPN)problem,providing a quantitative criterion,the condition number,for the security of these basic problems.
文献关键词：
中图分类号：
作者姓名：
Lü Lihui;Wang Hong;Ma Zhi;Duan Qianheng;Fei Yangyang;Meng Xiangdong
作者机构：
State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China;Henan Key Laboratory of Network Cryptography Technology,Zhengzhou 450001,China
文献出处：
引用格式：
[1]Lü Lihui;Wang Hong;Ma Zhi;Duan Qianheng;Fei Yangyang;Meng Xiangdong-.Methods for solving equations with errors based on the HHL algorithm)[J].中国邮电高校学报（英文版）,2022(04):9-20
A类：
Harrow,Hassidim,PoSSoB,PoSSo
B类：
Methods,solving,equations,errors,HHL,To,solve,polynomial,systems,Lloyd,proposed,quantum,called,Based,Chen,presented,Boolean,solutions,Furthermore,Ding,introduced,Macaulay,matrix,analyzed,lower,bound,condition,number,Inspired,by,research,several,related,algorithms,are,this,paper,First,improved,using,have,complexity,Second,max,Max,Besides,extended,learning,LWE,its,special,case,parity,noise,LPN,providing,quantitative,criterion,security,these,basic,problems
AB值：
0.425039
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
