skip to main content

DOE PAGESDOE PAGES

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

In this paper, 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 even subpolynomial in the dimension of the relevant local Hilbert spaces, where such a dimension is usually determined by the energy scale of the problem. Our results emphasize the power of quantum computers for the simulation of various quantum systems.
Authors:
 [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States). Theoretical Division
Publication Date:
Report Number(s):
LA-UR-15-29416
Journal ID: ISSN 0022-2488
Grant/Contract Number:
AC52-06NA25396
Type:
Accepted Manuscript
Journal Name:
Journal of Mathematical Physics
Additional Journal Information:
Journal Volume: 57; Journal Issue: 6; Journal ID: ISSN 0022-2488
Publisher:
American Institute of Physics (AIP)
Research Org:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org:
USDOE Laboratory Directed Research and Development (LDRD) Program
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; 97 MATHEMATICS AND COMPUTING; Quantum Computing; Quantum Algorithms
OSTI Identifier:
1337097
Alternate Identifier(s):
OSTI ID: 1421146