基于OpenMP并行模型下HHL算法的经典模拟实现

作者：谢浩山; 刘晓楠^*; 赵晨言; 何明; 宋慧超

来源：计算机科学, 2022, S2: 914-918.

• HHL算法
• OpenMP
• 并行加速
• 经典模拟

量子计算天然的叠加性和纠缠性使其具有经典计算技术难以比拟的并行计算能力，基于量子计算强大的并行能力，某些已知的量子算法处理问题的速度要快于经典算法。然而现阶段由于量子计算机的研制还处于发展阶段，想要在量子计算机上进行算法实验的需求还不能被满足，因此可以在经典计算机上对量子算法进行经典模拟。HHL算法常用来解决线性系统的方程问题，其被广泛应用在数据处理、数值计算、最优化问题等领域。本文基于经典的计算机平台，通过高级编程语言C++对HHL算法进行模拟实现，并采用OpenMP并行编程模型对算法进行并行加速。实现了HHL算法模拟解决4×4,8×8,16×16矩阵的线性方程组，并且对算法进行了加速处理。

• 单位
  信息工程大学