A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation

Abstract

We present a product formula to approximate the exponential of a skew-Hermitian operator that is a sum of generators of a Lie algebra. The number of terms in the product depends on the structure factors. When the generators have large norm with respect to the dimension of the Lie algebra, or when the norm of the effective operator resulting from nested commutators is less than the product of the norms, the number of terms in the product is significantly less than that obtained from well-known results. We apply our results to construct product formulas useful for the quantum simulation of some continuous-variable and bosonic physical systems, including systems whose potential is not quadratic. For many of these systems, we show that the number of terms in the product can be sublinear or subpolynomial in the dimension of the relevant local Hilbert spaces, where such a dimension is usually determined by an energy scale of the problem. Our results emphasize the power of quantum computers for the simulation of various quantum systems.

5 pages

References in corpus (7)

• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Simulating chemistry using quantum computers
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Quantum simulations of one dimensional quantum systems
• Optimal Trotterization in universal quantum simulators under faulty control

Cited by in corpus (19)

• Hamiltonian Simulation by Qubitization
• A Theory of Trotter Error
• Nearly optimal lattice simulation by product formulas
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Hamiltonian simulation in the low-energy subspace
• Bounding the costs of quantum simulation of many-body physics in real space
• Nearly tight Trotterization of interacting electrons
• Compilation by stochastic Hamiltonian sparsification
• Quantum Circuit Design Methodology for Multiple Linear Regression
• State-dependent error bound for digital quantum simulation of driven systems
• Well-conditioned multiproduct Hamiltonian simulation
• Hamiltonian simulation for low-energy states with optimal time dependence
• Quantum Algorithms for Testing Hamiltonian Symmetry
• Structure learning of Hamiltonians from real-time evolution
• Parallel-in-time quantum simulation via Page and Wootters quantum time
• Trotter error and gate complexity of the SYK and sparse SYK models
• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Polynomial Scaling of Numerical Diagonalization of the 1D Transverse Field Ising Model into a Commuting Basis using the Pauli Product Representation
• Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics