科研之友
微信
新浪微博
Facebook
分享链接
摘要
HHL (Harrow-Hassidim-Lloyd)量子算法实现了近似求解线性方程组Ax=b,是许多复杂量子算法的重要组成部分。尽管HHL量子算法相比于经典算法能够实现指数级加速,但是目前HHL量子算法大多为抽象的算法描述或分析,所设计出的量子线路规模很小,且不具有普适性。在分析HHL量子算法原理的基础上,使用通用量子门自上而下地设计了算法的关键模块,包括酉矩阵的通用量子门分解模块、量子相位估计模块、量子全加器与乘法器模块、量子态条件旋转变换模块等,从而实现了求解线性方程组的普适量子线路。利用IBM qiskit量子计算开发平台进行的量子仿真实验表明,所设计的HHL量子线路能够求解一般形式的线性方程组,且易于扩展为中大规模的量子线路。
- 单位
