Develops a quantum algorithm for linear matrix differential equations with query complexity O~(ν L t / ε) that is nearly optimal and yields polynomial to exponential speedups for open quantum system simulation.
Improved Quantum Algorithms for Linear and Nonlinear Differential Equations
5 Pith papers cite this work. Polarity classification is still indexing.
5
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
roles
background 1polarities
background 1representative citing papers
Quantum algorithms achieve polylog(N) complexity for high-dimensional linear SDEs by amplitude-encoding the solution and noise via Dyson series or Euler-Maruyama approximations plus quantum linear systems solvers.
The reduced basis algorithm exactly reproduces the nonlinear dynamics of polynomial ODEs and PDEs over m timesteps using a linear quantum operator on a reduced monomial basis, with qubit scaling logarithmic in grid size for PDEs.
A hybrid quantum-classical variational method using polynomial approximations to the energy functional enables finite element analysis of a 1D Neo-Hookean hyperelastic model on near-term quantum hardware.
citing papers explorer
-
Efficient quantum algorithm for linear matrix differential equations and applications to open quantum systems
Develops a quantum algorithm for linear matrix differential equations with query complexity O~(ν L t / ε) that is nearly optimal and yields polynomial to exponential speedups for open quantum system simulation.
-
Quantum algorithm for solving high-dimensional linear stochastic differential equations via amplitude encoding of the noise term
Quantum algorithms achieve polylog(N) complexity for high-dimensional linear SDEs by amplitude-encoding the solution and noise via Dyson series or Euler-Maruyama approximations plus quantum linear systems solvers.
-
Reduced basis algorithm for solving nonlinear differential equations on quantum computers
The reduced basis algorithm exactly reproduces the nonlinear dynamics of polynomial ODEs and PDEs over m timesteps using a linear quantum operator on a reduced monomial basis, with qubit scaling logarithmic in grid size for PDEs.
-
A Variational Quantum Algorithm for Nonlinear Finite Element Analysis of Hyperelastic Materials
A hybrid quantum-classical variational method using polynomial approximations to the energy functional enables finite element analysis of a 1D Neo-Hookean hyperelastic model on near-term quantum hardware.
- Quantum Simulation of Non-Hermitian Special Functions and Dynamics via Contour-based Matrix Decomposition