A quantum algorithm for linear differential equations with layerwise parameterized quantum circuits

AAPPS Bulletin(2024)

引用 0|浏览0
暂无评分
摘要
Solving linear differential equations is a common problem in almost all fields of science and engineering. Here, we present a variational algorithm with shallow circuits for solving such a problem: given an N × N matrix A , an N -dimensional vector b , and an initial vector x(0) , how to obtain the solution vector x(T) at time T according to the constraint dx(t)/d t = Ax(t) + b . The core idea of the algorithm is to encode the equations into a ground state problem of the Hamiltonian, which is solved via hybrid quantum-classical methods with high fidelities. Compared with the previous works, our algorithm requires the least qubit resources and can restore the entire evolutionary process. In particular, we show its application in simulating the evolution of harmonic oscillators and dynamics of non-Hermitian systems with 𝒫𝒯 -symmetry. Our algorithm framework provides a key technique for solving so many important problems whose essence is the solution of linear differential equations.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要