论文标题
将变分杂种量子古典算法应用于热传导方程
Application of a variational hybrid quantum-classical algorithm to heat conduction equation
论文作者
论文摘要
量子计算(QC)的硬件和算法的繁荣发展可能会促使各个领域的科学计算发生范式转移。作为QC中日益活跃的主题,变异量子算法(VQA)在嘈杂的中间尺度量子(NISQ)设备上求解部分微分方程的有希望的方向。尽管存在质量控制对特定数学和物理问题的经典计算技术优点的明确观点,但QC在计算流体动力学中的应用在解决实践流动问题中的应用仍处于开发的早期阶段。为了探索QC在流动问题的实际模拟中,这项工作应用了差异量子量子算法,即变异量子线性求解器(VQL),通过Laplacian操作员的有限差异化来解决热传导方程。 VQLS实施的详细信息通过线性系统的各种测试实例进行了讨论。最后,在一个维度和二维中,热传导方程的成功状态向量模拟证明了通过概念验证结果的当前算法的有效性。另外,热传导问题的启发式缩放量表表明,本方法的时间复杂性在对数上取决于精度ε,并线性取决于量子数n的数量。
The prosperous development of both hardware and algorithms for quantum computing (QC) potentially prompts a paradigm shift in scientific computing in various fields. As an increasingly active topic in QC, the variational quantum algorithm (VQA) leads a promising direction for solving partial differential equations on Noisy Intermediate Scale Quantum (NISQ) devices. Although a clear perspective on the advantages of QC over classical computing techniques for specific mathematical and physical problems exists, applications of QC in computational fluid dynamics to solve practical flow problems, though promising, are still in an early stage of development. To explore QC in practical simulation of flow problems, this work applies a variational hybrid quantum-classical algorithm, namely the variational quantum linear solver (VQLS), to resolve the heat conduction equation through finite difference discretization of the Laplacian operator. Details of VQLS implementation are discussed by various test instances of linear systems. Finally, the successful statevector simulations of the heat conduction equation in one and two dimensions demonstrate the validity of the present algorithm by proof-of-concept results. In addition, the heuristic scaling for the heat conduction problem indicates that the time complexity of the present approach is logarithmically dependent on the precision ε and linearly dependent on the number of qubits n.