High-order quantum algorithm for solving linear differential equations

Dominic W. Berry*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

172 Citations (Scopus)

Abstract

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms to general inhomogeneous sparse linear differential equations, which describe many classical physical systems. We examine the use of high-order methods (where the error over a time step is a high power of the size of the time step) to improve the efficiency. These provide scaling close to Δt2 in the evolution time Δt. As with other algorithms of this type, the solution is encoded in amplitudes of the quantum state, and it is possible to extract global features of the solution.

Original languageEnglish
Article number105301
Pages (from-to)1-17
Number of pages17
JournalJournal of Physics A: Mathematical and Theoretical
Volume47
Issue number10
DOIs
Publication statusPublished - 14 Mar 2014

Keywords

  • differential equations
  • quantum algorithms PACS numbers: 03.67.Ac, 02.60.Lj
  • quantum computation

Fingerprint

Dive into the research topics of 'High-order quantum algorithm for solving linear differential equations'. Together they form a unique fingerprint.

Cite this