arrow
返回

Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods

delete2021-07-13
delete19
delete
OA
AI
B
Benjamin Zanger *
C
Christian B. Mendl
M
Martin Schulz
M
Martin Schreiber
DOI:10.22331/q-2021-07-13-502delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
974
被引数:
1.0W

机构

T
Technical University of Munich
学者数:
5.2W
论文数: 3.9W
被引数: 6.2W
引用论文

引用论文

New hybrid concentrated photovoltaic/membrane distillation unit for simultaneous freshwater and electricity production
err2023-08-01
err0
PREAI
errMohammed Rabie; Abdallah Y.M. Ali; Essam M. Abo-Zahhad; M.F. Elkady; A.H. El-Shazly; Mohamed S. Salem; Ali Radwan; Saeid Rajabzadeh; Hideto Matsuyama; Ho kyong Shon
err分享
err收藏
Using computer vision to simulate the motion of virtual agents
err2007-04-05
err0
PREAI
errSoraia R. Musse; Cláudio R. Jung; Julio C. S. Jacques; Adriana Braun
err分享
err收藏
New wood composite bridges
err2011-10-05
err0
PREAI
errRobert Le Roy; Hoai Son Pham; Gilles Foret
err分享
err收藏
Reconfigurable Surfaces Using Fringing Electric Fields from Nanostructured Electrodes in Nematic Liquid Crystals
err2021-05-07
err0
errOAAI
errRami Ghannam; Yuanjie Xia; Dezhi Shen; F. Anibal Fernandez; Hadi Heidari; Vellasaimy A. L. Roy
err分享
err收藏
学者 查看更多内容