REVIEW 5 cited by
Solving nonlinear differential equations on Quantum Computers: A Fokker-Planck approach
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
For quantum computers to become useful tools to physicists, engineers and computational scientists, quantum algorithms for solving nonlinear differential equations need to be developed. Despite recent advances, the quest for a solver that can integrate nonlinear dynamical systems with a quantum advantage, whilst being realisable on available (or near-term) quantum hardware, is an open challenge. In this paper, we propose to transform a nonlinear dynamical system into a linear system, which we integrate with quantum algorithms. Key to the method is the Fokker-Planck equation, which is a non-normal partial differential equation. Three integration strategies are proposed: (i) Forward-Euler stepping by unitary block encoding; (ii) Schroedingerisation, and (iii) Forward-Euler stepping by linear addition of unitaries. We emulate the integration of prototypical nonlinear systems with the proposed quantum solvers, and compare the output with the benchmark solutions of classical integrators. We find that classical and quantum outputs are in good agreement. This paper opens opportunities for solving nonlinear differential equations with quantum algorithms.
Forward citations
Cited by 5 Pith papers
-
A Provable Oracle-Free Quantum Algorithm for Nonlinear Dynamics on Hybrid Oscillator-Qubit Processors
Oracle-free hybrid qubit–qumode circuits simulate polynomial-drift nonlinear ODEs via Fokker–Planck Schrödingerisation with O(d^{L+1} n^{L+2}) gates per Trotter step from an exact bipartite Pauli factorisation.
-
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...
-
Lowest order Carleman linearization for low Reynolds long-term behaviour of fluid flow simulations
Second-order Carleman linearization of the fluid equations recovers the steady-state solution in addition to the initial transient.
-
Lowest order Carleman linearization for low Reynolds long-term behaviour of fluid flow simulations
Second-order Carleman linearization recovers steady-state solutions for low-Re fluid flows, proved analytically for a logistic model and shown numerically for 2D Kolmogorov flow below Re ~10.
-
Quantum Computing Technology Roadmaps and Capability Assessment for Scientific Computing -- An analysis of use cases from the NERSC workload
A NERSC analysis finds that more than 50% of its workload could ultimately benefit from quantum computing and that vendor roadmaps and quantum application requirements are projected to overlap in the next 5 to 10 years.
Discussion (0). Sign in to comment.