Abstract:Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithm, particularly the Hamiltonian simulation, is a potential and promising approach to achieve this purpose. Actually there are several proposals of Hamiltonian simulation with potential quantum speedup, but their detailed implementation and accordingly the detailed computational complexity are all somewhat unclear. This paper presents a method that enables us to explicitly implement the quantum circuit for Hamiltonian simulation; the key technique is the explicit gate construction of differential operators contained in the target partial differential equation. Moreover, we show that the space and time complexity of the constructed circuit is exponentially smaller than that of all classical algorithms. We also provide numerical experiments and an experiment on a real device for the wave equation to demonstrate the validity of our proposed method.

What problem does this paper attempt to address?

This paper aims to address the problem of how to utilize scalable quantum circuits to simulate time evolution problems described by partial differential equations. In engineering development, fast solutions to partial differential equations in large-scale systems are crucial for accelerating processes, but current supercomputers still struggle to handle these problems within a reasonable time frame. Quantum computing offers a potential solution, especially through the Hamiltonian simulation algorithm, which may achieve speed improvements beyond classical computation. The author proposes a method that explicitly constructs quantum circuits using difference operators to achieve Hamiltonian simulation. This method is applied to one-dimensional and multi-dimensional transport and wave equations, transforming these equations into Schrödinger equations for solution. The key lies in using Bell bases to diagonalize each term in the target Hamiltonian, similar to the extended Bell measurement approach. The paper also demonstrates the space and time complexity of the proposed method, as well as numerical experiments and experimental results on real devices, proving the effectiveness of the approach. The main contributions of the paper include: 1. Providing an algorithm to construct quantum circuits for implementing time evolution operators driven by difference operators in Hamiltonian simulation and analyzing the space and time complexity. 2. Transforming transport and wave equations into Schrödinger equations for solution using Hamiltonian simulation. 3. Validating the correctness of the method through numerical simulations and experiments on real devices. This research specifically focuses on simulating the time evolution of one-dimensional and multi-dimensional partial differential equations on quantum devices, aiming to reduce the required resources, especially in the spatial dimension, exponentially. This provides a new avenue for quantum computing to address the dynamical behavior of large-scale physical systems.

Hamiltonian simulation for time-evolving partial differential equation by scalable quantum circuits

Hybrid Hamiltonian Simulation for Excitation Dynamics

Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations

Parallel Quantum Algorithm for Hamiltonian Simulation

Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits

Low-depth Hamiltonian Simulation by Adaptive Product Formula

Quantum Circuits for partial differential equations via Schrödingerisation

Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters

Riemannian quantum circuit optimization for Hamiltonian simulation

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Simulating Time-dependent Hamiltonian Based On High Order Runge-Kutta and Forward Euler Method

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Low-Depth Hamiltonian Simulation by an Adaptive Product Formula

Explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations

Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

Noisy intermediate scale quantum simulation of time dependent Hamiltonians

Simulating Open Quantum Systems Using Hamiltonian Simulations

A Polynomial Time Quantum Algorithm for Exponentially Large Scale Nonlinear Differential Equations via Hamiltonian Simulation