PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 23, 2026Journal of Mathematical Physics0 citations

Error and resource estimates of variational quantum algorithms for solving differential equations based on Runge-Kutta methods

View Full Paper
DDDavid DechantLML. A. MarkovichVDVedran Dunjko

Key Points

  • The aim is to analyze errors and determine resource needs for variational quantum algorithms solving differential equations.
  • Conducted error analysis for variational algorithms based on Runge-Kutta methods.
  • Evaluated scenarios with and without shot noise.
  • Examined implications for a 1D ordinary differential equation and an option pricing PDE.
  • Identified optimal resource-efficient methods of order 4 and 2 for different cases.
  • Derived analytical estimates for errors and resources in quantum computation.

Abstract

A focus of recent research in quantum computing has been on developing quantum algorithms for solving differential equations using variational methods on near-term quantum devices. A promising approach involves variational algorithms, which combine classical Runge-Kutta methods with quantum computations. However, a rigorous error analysis, essential for assessing real-world feasibility, has so far been lacking. In this paper, we provide an extensive analysis of error sources and determine the resource requirements needed to achieve specific target errors. In particular, we derive analytical error and resource estimates for scenarios with and without shot noise, examining shot noise in quantum measurements and truncation errors in Runge-Kutta methods. Our analysis does not take into account representation errors and hardware noise, as these are specific to the instance and the used device. We evaluate the implications of our results by applying them to two scenarios: classically solving a 1D ordinary differential equation and solving an option pricing linear partial differential equation with the variational algorithm, showing that the most resource-efficient methods are of order 4 and 2, respectively. This work provides a framework for optimizing quantum resources when applying Runge-Kutta methods, enhancing their efficiency and accuracy in both solving differential equations and simulating quantum systems.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Dechant et al. (2026) studied this question.

synapsesocial.com/papers/69731047c8125b09b0d1ff98https://doi.org/10.1063/5.0258074
Ask AI
Helpful
Bookmark
Share
View Full Paper