Improving quantum speedup for solving differential equations

Information

  • NSF Award
  • 2411120
Owner
  • Award Id
    2411120
  • Award Effective Date
    9/1/2024 - 8 months ago
  • Award Expiration Date
    8/31/2027 - 2 years from now
  • Award Amount
    $ 59,632.00
  • Award Instrument
    Continuing Grant

Improving quantum speedup for solving differential equations

The ultimate challenge in many areas of applied science can be attributed to the limited capability of solving large-scale differential equations. Classical computers encounter a fundamental bottleneck due to the nonlinearity, vast number of degrees of freedom, and inherent stochasticity of these equations. Motivated by the emergence of quantum computing, which promises significant speedups over classical methods for many scientific computing problems, particularly those involving quantum dynamics governed by the Schrodinger equation, this research aims to establish an innovative mathematical framework. This framework will transform a broad range of differential equations into the Schrodinger equation, enabling the application of quantum algorithms. Such quantum speedup has the potential to enhance the prediction of physical properties and optimize system performance based on differential equation models. To ensure broader scientific and societal impacts, the research team will disseminate results at quantum information processing conferences and also integrate graduate students within the research plan as part of their professional training. <br/><br/>The principal investigator will develop an encoding scheme to represent large-scale differential equations within unitary dynamics through a shadow Hamiltonian. Using backward error analysis, the research aims to systematically construct a shadow Hamiltonian with an arbitrarily higher order of accuracy. Moreover, a precise procedure will be developed for mapping nonlinear and stochastic differential equations into such unitary evolution, significantly broadening the applicability of the proposed encoding scheme. The quantum algorithms derived from this project will be applied to non-Hermitian dynamics from topological materials and chemical Langevin dynamics from biomolecular modeling, aiming to make a direct impact on critical physics and engineering fields.<br/><br/>This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

  • Program Officer
    Troy D. Butlertdbutler@nsf.gov7032922084
  • Min Amd Letter Date
    5/30/2024 - 11 months ago
  • Max Amd Letter Date
    5/30/2024 - 11 months ago
  • ARRA Amount

Institutions

  • Name
    Pennsylvania State Univ University Park
  • City
    UNIVERSITY PARK
  • State
    PA
  • Country
    United States
  • Address
    201 OLD MAIN
  • Postal Code
    168021503
  • Phone Number
    8148651372

Investigators

  • First Name
    Xiantao
  • Last Name
    Li
  • Email Address
    xli@math.psu.edu
  • Start Date
    5/30/2024 12:00:00 AM

Program Element

  • Text
    COMPUTATIONAL MATHEMATICS
  • Code
    127100

Program Reference

  • Text
    COMPUTATIONAL SCIENCE & ENGING
  • Code
    9263