Qade: solving differential equations on quantum annealers

被引:6
|
作者
Criado, Juan Carlos [1 ,2 ]
Spannowsky, Michael [1 ,2 ]
机构
[1] Univ Durham, Inst Particle Phys Phenomenol, Durham DH1 3LE, England
[2] Univ Durham, Dept Phys, Durham DH1 3LE, England
来源
QUANTUM SCIENCE AND TECHNOLOGY | 2023年 / 8卷 / 01期
关键词
quantum annealing; differential equations; quantum adiabatic computation; ALGORITHM;
D O I
10.1088/2058-9565/acaa51
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
title Abstract We present a general method, called Qade, for solving differential equations using a quantum annealer. One of the main advantages of this method is its flexibility and reliability. On current devices, Qade can solve systems of coupled partial differential equations that depend linearly on the solution and its derivatives, with non-linear variable coefficients and arbitrary inhomogeneous terms. We test this through several examples that we implement in state-of-the-art quantum annealers. The examples include a partial differential equation and a system of coupled equations. This is the first time that equations of these types have been solved in such devices. We find that the solution can be obtained accurately for problems requiring a small enough function basis. We provide a Python package implementing the method at gitlab.com/jccriado/qade.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Constraint embedding for solving optimization problems on quantum annealers
    Vyskocil, Tomas
    Djidjev, Hristo
    2019 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2019, : 635 - 644
  • [2] Solving nonlinear differential equations with differentiable quantum circuits
    Kyriienko, Oleksandr
    Paine, Annie E.
    Elfving, Vincent E.
    PHYSICAL REVIEW A, 2021, 103 (05)
  • [3] Solving Partial Differential Equations using a Quantum Computer
    Pool, Albert J.
    Somoza, Alejandro D.
    Lubasch, Michael
    Horstmann, Birger
    2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022), 2022, : 864 - 866
  • [4] Solving quantum stochastic differential equations with unbounded coefficients
    Fagnola, F
    Wills, SJ
    JOURNAL OF FUNCTIONAL ANALYSIS, 2003, 198 (02) : 279 - 310
  • [5] Quantum data assimilation: a new approach to solving data assimilation on quantum annealers
    Kotsuki, Shunji
    Kawasaki, Fumitoshi
    Ohashi, Masanao
    NONLINEAR PROCESSES IN GEOPHYSICS, 2024, 31 (02) : 237 - 245
  • [6] A fast quantum algorithm for solving partial differential equations
    Farghadan, Azim
    Farahani, Mohammad Mahdi Masteri
    Akbari, Mohsen
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [7] Quantum algorithm for solving linear differential equations: Theory and experiment
    Xin, Tao
    Wei, Shijie
    Cui, Jianlian
    Xiao, Junxiang
    Arrazola, Inigo
    Lamata, Lucas
    Kong, Xiangyu
    Lu, Dawei
    Solano, Enrique
    Long, Guilu
    PHYSICAL REVIEW A, 2020, 101 (03)
  • [8] Solving fractional differential equations on a quantum computer: A variational approach
    Leong, Fong Yew
    Koh, Dax Enshan
    Kong, Jian Feng
    Goh, Siong Thye
    Khoo, Jun Yong
    Ewe, Wei-Bin
    Li, Hongying
    Thompson, Jayne
    Poletti, Dario
    AVS QUANTUM SCIENCE, 2024, 6 (03):
  • [9] Quantum kernel methods for solving regression problems and differential equations
    Paine, Annie E.
    Elfving, Vincent E.
    Kyriienko, Oleksandr
    PHYSICAL REVIEW A, 2023, 107 (03)
  • [10] Quantum variational solving of nonlinear and multidimensional partial differential equations
    Sarma, Abhijat
    Watts, Thomas W.
    Moosa, Mudassir
    Liu, Yilian
    Mcmahon, Peter L.
    PHYSICAL REVIEW A, 2024, 109 (06)