Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
arXiv:2410.03838 · doi:10.1017/S0022377825000091
Abstract
We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a dynamical system to a Hamiltonian form, where the Hamiltonian matrix is a function of dynamical variables. To advance in time, we measure expectation values from the previous time step, and evaluate the Hamiltonian function classically, which introduces stochasticity into the dynamics. We then perform standard quantum Hamiltonian simulation over a short time, using the evaluated constant Hamiltonian matrix. This approach requires evolving an ensemble of quantum states, which are consumed each step to measure required observables. We apply this approach to the classic logistic and Lorenz systems, in both integrable and chaotic regimes. Out analysis shows that solutions' accuracy is influenced by both the stochastic sampling rate and the nature of the dynamical system.
17 pages, 4 figures, under consideration for publication in J. Plasma Phys
References in corpus (13)
- Hamiltonian simulation with nearly optimal dependence on all parameters
- Variational quantum algorithms for nonlinear problems
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Exponential improvement in precision for simulating sparse Hamiltonians
- Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
- Quantum Algorithm for the Vlasov Equation
- Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
- Quantum Computing for Fusion Energy Science Applications
- Three Carleman routes to the quantum simulation of classical fluids
- Simulating nonnative cubic interactions on noisy quantum machines
- Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
- Simulating nonlinear optical processes on a superconducting quantum device
- Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement