Quantum algorithm for nonlinear differential equations
read the original abstract
Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear differential equations. The quantum algorithm provides an exponential advantage over classical algorithms for solving nonlinear differential equations. Potential applications include the Navier-Stokes equation, plasma hydrodynamics, epidemiology, and more.
This paper has not been read by Pith yet.
Forward citations
Cited by 12 Pith papers
-
Quantum algorithm for Valiant-Vazirani reduction
Constructs quantum filtered oracle for Valiant-Vazirani theorem reducing SAT to UNIQUE SAT, enabling polynomial-time NP solution via torsion nonlinearity in noise-free limit but not #P.
-
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 si...
-
Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions
Presents structure-preserving quantum method-of-lines algorithms for parabolic and hyperbolic PDEs with mixed BCs, using Coons interpolation, similarity transforms, and explicit quantum circuit constructions with comp...
-
Quantum algorithms for density functional theory with minimal readout
Qubit-efficient quantum algorithm for KS-DFT computes occupied orbitals simultaneously and evaluates total energy via Harris functional without density readout, with a second multi-copy method for self-consistency.
-
Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization
Pivot-shifted Carleman linearization with Lyapunov transform enables logarithmic truncation and removes initial-condition lower bounds for quantum simulation of a broader class of nonlinear ODEs.
-
Lindbladian Homotopy Analysis Method to Solve Nonlinear Partial Differential Equations
LHAM converts nonlinear PDEs into linear recursive systems via homotopy analysis and simulates them through Lindbladian quantum dynamics, achieving logarithmic Hilbert space scaling versus polynomial scaling in prior methods.
-
Tensor-Programmable Quantum Circuits for Solving Differential Equations
A quantum solver for PDEs is introduced via flexible matrix product operator representations with mid-circuit measurements and state-dependent norm correction to handle non-unitary dynamics.
-
A quantum nonlinear solver based on the asymptotic numerical method
qANM applies high-order perturbation via Taylor series to convert nonlinear systems to linear equations solved by variational quantum linear solver and quantum Jacobi method, with simulator validation and 98% accuracy...
-
Resource Implications of Different Encodings for Quantum Computational Fluid Dynamics
Amplitude encoding in quantum CFD incurs circuit depths from Shende decomposition and requires an empirical ~n ln n runs for accurate readout, motivating a new encoding proposal for quantum LBM.
-
Measurement-Efficient Variational Quantum Linear Solver for Carleman-Linearized Nonlinear Dynamics
Hybrid VQLS pipeline with Carleman linearization recovers high-fidelity solutions to the weakly nonlinear Duffing equation on IBM and Xanadu hardware using symmetry-grouped measurements and optimized ansatzes.
-
Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
Hybrid variational quantum algorithm solves the advection-diffusion equation on small systems using current noisy IBM quantum hardware, with claimed logarithmic scaling in vector space dimension.
-
Encoding strategies for quantum enhanced fluid simulations: opportunities and challenges
Encoding strategies for quantum fluid simulations trade off compactness against practicality in state preparation, measurement, boundary conditions, and nonlinear operations, with no single approach being universally optimal.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.