A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics

Abstract

Simulating nonlinear classical dynamics on a quantum computer is an inherently challenging task due to the linear operator formulation of quantum mechanics. In this work, we provide a systematic approach to alleviate this difficulty by developing a quantum algorithm that implements the time evolution of a second order time-discretized version of the Lorenz model. The Lorenz model is a celebrated system of nonlinear ordinary differential equations that has been extensively studied in the contexts of climate science, fluid dynamics, and chaos theory. Our algorithm possesses a recursive structure and requires only a linear number of copies of the initial state with respect to the number of integration time-steps. This provides a significant improvement over previous approaches, while preserving the characteristic quantum speed-up in terms of the dimensionality of the underlying differential equations system, that similar time-marching quantum algorithms have previously demonstrated. Notably, by classically implementing the proposed algorithm, we showcase that it accurately captures the structural characteristics of the Lorenz system, reproducing both regular attractors--limit cycles--and the chaotic attractor within the chosen parameter regime.

25 Pages, 17 Figures

References in corpus (29)

• Quantum Circuits for General Multiqubit Gates
• Quantum-state preparation with universal gate decompositions
• Variational quantum algorithms for nonlinear problems
• The General Quantum Interference Principle and the Duality Computer
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Quantum circuits with uniformly controlled one-qubit gates
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Quantum Dynamics in Krylov Space: Methods and Applications
• Improved quantum algorithms for linear and nonlinear differential equations
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Time-marching based quantum solvers for time-dependent linear differential equations
• Quantum Computers for Weather and Climate Prediction: The Good, the Bad and the Noisy
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Three Carleman routes to the quantum simulation of classical fluids
• Nonlinear dynamics as a ground-state solution on quantum computers
• Computational complexity of solving polynomial differential equations over unbounded domains
• Simulating nonnative cubic interactions on noisy quantum machines
• Quantum advantage for differential equation analysis
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Density matrix formulation of dynamical systems
• Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
• Improved amplitude amplification strategies for the quantum simulation of classical transport problems
• Quantum simulation of dissipation for Maxwell equations in dispersive media
• Simulating nonlinear optical processes on a superconducting quantum device
• Nonlinear solution of classical three-wave interaction via finite dimensional quantum model
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
• Quantum and classical algorithms for nonlinear unitary dynamics
• Quantum implementation of non-unitary operations with biorthogonal representations