返回
Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods
DOI:10.22331/q-2021-07-13-502.png)
摘要
En 中文
Identifying computational tasks suitable for (future) quantum computers is an active field of research. Here we explore utilizing quantum computers for the purpose of solving differential equations. We consider two approaches: (i) basis encoding and fixed-point arithmetic on a digital quantum computer, and (ii) representing and solving high-order Runge-Kutta methods as optimization problems on quantum annealers. As realizations applied to two-dimensional linear ordinary differential equations, we devise and simulate corresponding digital quantum circuits. We also implement and run a 6th order Gauss-Legendre collocation method on a D-Wave 2000Q system, showing good agreement with the reference solution. We find that the quantum annealing approach exhibits the largest potential for high-order implicit integration methods. As promising future scenario, the digital arithmetic method could be employed as an oracle within quantum search algorithms for inverse problems.
期刊
IF:
5.4
论文数:
974
被引数:
1.0W
机构
引用论文
New hybrid concentrated photovoltaic/membrane distillation unit for simultaneous freshwater and electricity production
Desalination
IF0
A Pilot Quantitative Study of Topographic Correlation between Reticular Pseudodrusen and the Choroidal Vasculature Using En Face Optical Coherence Tomography
PLoS ONE
IF0

