arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.02865quant-phmath-phmath.MP
收藏

离散线性动力系统与线性代数中简单迭代方法的量子模拟:基于薛定谔化方法

Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation

Shi Jin, Nana Liu

AI总结:

本文利用薛定谔化技术将线性代数迭代方法转化为连续时间量子模拟,提出量子雅可比法和量子幂法,分别用于求解线性方程组和估计最大特征值及特征向量。

摘要:

众所周知,量子模拟能够比经典模拟更高效地模拟某些连续时间动力系统——薛定谔方程是最直接且最著名的例子。事实上,任何线性动力系统都可以通过一种称为“薛定谔化”的方法转化为薛定谔方程组。基于以下观察:线性代数中的迭代方法,以及更一般的离散线性动力系统,可以视为连续时间演化的动力系统的离散时间近似,我们可以应用薛定谔化技术。因此,量子模拟可以直接应用于一些最简单的迭代方法的连续时间极限。这适用于一般的(显式)迭代格式或离散线性动力系统。特别地,我们引入了量子雅可比方法和量子幂法,分别用于求解量子线性方程组以及估计矩阵的最大特征向量和特征值。所提出的量子模拟既可以在离散变量量子系统上执行,也可以在混合连续变量和离散变量量子系统上执行。该框架为解决线性代数问题提供了一种有趣的替代方法。

英文摘要:

Quantum simulation is known to be capable of simulating certain dynamical systems in continuous time -- Schrodinger's equations being the most direct and well-known -- more efficiently than classical simulation. Any linear dynamical system can in fact be transformed into a system of Schrodinger's equations via a method called Schrodingerisation. Building on the observation that iterative methods in linear algebra, and more generally discrete linear dynamical systems, can be viewed as discrete time approximations of dynamical systems which evolve continuously in time, we can apply the Schrodingerisation technique. Thus quantum simulation can be directly applied to the continuous-time limits of some of the simplest iterative methods. This applies to general (explicit) iterative schemes or discrete linear dynamical systems. In particular, we introduce the quantum Jacobi and quantum power methods for solving the quantum linear systems of equations and for estimating the maximum eigenvector and eigenvalue of a matrix respectively. The proposed quantum simulation can be performed on either discrete-variable quantum systems or on hybrid continuous-variable and discrete-variable quantum systems. This framework provides an interesting alternative method to solve linear algebra problems using quantum simulation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑