arrow
返回

Quantum algorithm for time-dependent differential equations using Dyson series

delete2024-06-13
delete0
delete
OA
AI
DOI:10.22331/q-2024-06-13-1369delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence of the complexity on the error and derivative. As usual, there is an exponential improvement over classical approaches in the scaling of the complexity with the dimension, with the caveat that the solution is encoded in the amplitudes of a quantum state. Our method is to encode the Dyson series in a system of linear equations, then solve via the optimal quantum linear equation solver. Our method also provides a simplified approach in the case of time-independent differential equations.

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息