Abstract: Simulating the dynamic evolutions of physical and molecular systems in a quantum computer is of fundamental interest in many applications. Its implementation requires efficient quantum simulation algorithms. The Lie-Trotter-Suzuki approximation algorithm, also well known as the Trotterization, is a basic algorithm in quantum dynamic simulation. A multi-product algorithm that is a linear combination of multiple Trotterizations has been proposed to improve the approximation accuracy. Implementing such multi-product Trotterization in quantum computers however remains experimentally challenging and its success probability is limited. Here, we modify the multi-product Trotterization and combine it with the oblivious amplitude amplification to simultaneously reach a high simulation precision and high success probability. We experimentally implement the modified multi-product algorithm in an integrated-photonics programmable quantum simulator in silicon, which allows the initialization, manipulation and measurement of four-qubit states and a sequence of linearly combined controlled-unitary gates, to emulate the dynamics of a coupled electron and nuclear spins system. Theoretical and experimental results are in good agreement, and they both show the modified multi-product algorithm can simulate Hamiltonian dynamics with a higher precision than conventional Trotterizations and a nearly deterministic success probability. We certificate the multi-product algorithm in a small-scale quantum simulator based on linear combinations of operations, and this work promises the practical implementations of quantum dynamics simulations.

Classically optimized Hamiltonian simulation

Problem specific classical optimization of Hamiltonian simulation

Riemannian quantum circuit optimization for Hamiltonian simulation

Efficient and practical Hamiltonian simulation from time-dependent product formulas

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

(Nearly) Optimal Time-dependent Hamiltonian Simulation

Hybrid Hamiltonian Simulation for Excitation Dynamics

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

Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation

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

A Herculean task: Classical simulation of quantum computers

Quantum Circuit Optimization using Differentiable Programming of Tensor Network States

Parallel Quantum Algorithm for Hamiltonian Simulation

Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

Low-depth Hamiltonian Simulation by Adaptive Product Formula

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm

A simple quantum simulation algorithm with near-optimal precision scaling

Simulating Hamiltonian dynamics in a programmable photonic quantum processor using linear combinations of unitary operations

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer