岭回归算法是一种有监督学习算法，有着十分广泛的使用。将量子奇异值估计与经典岭回归算法相结合，提出了一种量子岭回归算法。该算法利用量子计算的并行特性，实现了对岭回归拟合参数的求解以及预测值的获取。所提算法有效解决了数据矩阵为非厄米矩阵时需要进行矩阵拓展或者矩阵运算的问题，与经典算法相比在运行时间上具有指数级加速。本文还给出了所提算法的量子电路图并对其关键步骤进行仿真实验，实验结果表明所提算法是有效可行的。
科研之友
微信
新浪微博
Facebook
分享链接
