arrow
返回

Quantum algorithm for dynamic mode decomposition integrated with a quantum differential equation solver

delete2024-10-11
delete2
delete
OA
AI
Y
Yuta Mizuno *
T
Tamiki Komatsuzaki
DOI:10.1103/PhysRevResearch.6.043031delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们提出了一种量子算法,该算法可以分析由量子微分方程求解器模拟的时间序列数据。所提出的算法是动态模式分解算法的量子版本,用于流体动力学,分子动力学和流行病学等各个领域。我们的量子算法还可以通过分析相应的线性动力学系统来计算矩阵特征值和特征向量。我们的算法处理广泛的矩阵,特别是那些具有复杂特征值的矩阵。对于n维系统,我们的量子算法的复杂度为O (poly log N)。这是已知经典算法的指数加速,具有至少O (N) 的复杂度。因此,我们的量子算法有望实现高维动力学系统分析和大矩阵特征值分解,这对于经典计算机来说是棘手的。
Keyword:
RESONANCE ENERGIES
COMPUTATION
SCATTERING
SYSTEMS

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

H
Hokkaido University
学者数:
3.6W
论文数: 2.5W
被引数: 2.6W
引用论文

引用论文

Fiber-Optic Liquid Crystalline High-Sensitivity Temperature Sensor
err1990-02-13
err0
PREAI
errAndrzej W. Domanski; Tomasz R. Wolinski; Wieslaw Borys
err分享
err收藏
PREDICTORS OF BLINDING OR SERIOUS EYE INJURY IN BLUNT TRAUMA
err1992-07-01
err0
PREAI
errEmmanuella Joseph; Richard Zak; Susan Smith; William R. Best; Richard L. Gamelli; David J. Dries
err分享
err收藏
Efficient quantum algorithm for dissipative nonlinear differential equations
err2021-08-26
err104
errOAAI
errLiu, Jin-Peng; Kolden, Herman Oie; Krovi, Hari K.; Loureiro, Nuno F.; Trivisa, Konstantina; Childs, Andrew M.
err分享
err收藏
A bench for all moods
err2000-04-01
err0
PREAI
errAntonietta Grasso; Alain Karsenty; Dave Snowdon
err分享
err收藏
err分享
err收藏
Modern Koopman Theory for Dynamical Systems
err2022-05-05
err132
errOAAI
errBrunton, Steven L.; Budisic, Marko; Kaiser, Eurika; Kutz, J. Nathan
err分享
err收藏
学者 查看更多内容