量子科技中心_量科网

该论文开发了一种用于求解大规模线性方程的分布式变分量子算法。针对形如A𝐱=𝐛的线性系统，研究团队将大型方阵A划分为较小的方块子矩阵，每个子矩阵仅由单个噪声中等规模量子（NISQ）计算机处理。每台NISQ计算机与块划分中同行同列的其他量子计算机进行通信，其通信模式由行邻接图和列邻接图描述，这两种图均为连通图。 所提出的算法在每个计算节点上整合了变分量子线性求解器的改进版本与分布式经典优化技术。通过对量子代价函数的推导，研究人员深入阐释了该分布式算法的设计原理。数值量子模拟结果表明，该分布式量子算法能够求解其规模随计算机数量扩展的线性系统，从而突破了单台量子计算机的容量限制。