错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Junxiang Xiao,
  • Jingwei Wen,
  • Zengrong Zhou,
  • Ling Qian,
  • Zhiguo Huang,
  • Shijie Wei,
  • Guilu Long

摘要

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 \times N\) N × N matrix \({\varvec{A}}\) A , an N-dimensional vector \(\varvec{b}\) b , and an initial vector \(\varvec{x}(0)\) x ( 0 ) , how to obtain the solution vector \(\varvec{x}(T)\) x ( T ) at time T according to the constraint \(\textrm{d}\varvec{x}(t)/\textrm{d} t = {\varvec{A}}\varvec{x}(t) + \varvec{b}\) d x ( t ) / d t = A x ( 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 \(\mathcal{P}\mathcal{T}\) P T -symmetry. Our algorithm framework provides a key technique for solving so many important problems whose essence is the solution of linear differential equations.